Hírek

Naszódi Márton előadása

A Geometriai Tanszék örömmel teszi közzé, hogy

Naszódi Márton (Rényi Intézet)

a Kerékjártó Szeminárium keretében előadást tart

k-rangú antipodalitás

címmel.

Az előadás helye és időpontja:

2023. december 7., csütörtök 12:30 óra, Riesz terem
online közvetítés: Zoom Meeting

Az előadás kivonata:
Egy $\mathbb{R}^d$-beli $X$ halmazt $k$-rangú antipodálisnak hívunk, ha bármely $k+1$ pontjához $q_1,\ldots q_{k+1}\in X$ található $\mathrm{conv}(X)$-nek olyan affin leképezése $\Delta_k$-ra, a $k$-dimenziós simplexre, amelynél $q_1,\ldots q_{k+1}$ képe a $k+1$ csúcs. A definíciót kvantuminformációelméleti (pontosabban egy ,,általános valószínűségelméletbeli'') meggondolás motíválja. A $k=1$ eset éppen a Klee által bevezetett antipodalitás. Klee kérdésének természetes általánosítását vizsgáljuk: Mi egy $k$-rangú antipodális halmaz maximális elemszáma $\mathbb{R}^d$-ben? Bemutatjuk $k$-rangú antipodális halmazok egy karakterizációját, továbbá Danzer és Grünbaum csodálatos, klasszikus (a $k=1$ esetet megoldó) bizonyításának adaptációját, melynek segítségével a dimenzióban exponenciális felső korlátot kapunk. Ugyanakkor a kérdés kapcsolódik egy klasszikus számítástudományi feladathoz, ,,tökéletes hash kódok'' kereséséhez, amely kapcsolódást felhasználva egy a dimenzióban exponenciális alsó korlátot kapunk. Szilágyi Zsomborral és Weiner Mihállyal közös munka.

 

Tájékoztatás:
az eseményeken rendszerint kép- és hangfelvétel is készül tömegfelvételek formájában, egyben az esemény sajtónyilvános rendezvény is.
A Polgári Törvénykönyvről szóló 2013. évi V. törvény 2:48. § (2) bekezdése alapján a tömegfelvételek, valamint a nyilvános közéleti szereplés esetén nincs szükség a résztvevők hozzájárulására sem a felvétel elkészítéséhez, sem annak felhasználásához, de az érintetteket erről előzetesen tájékoztatni kell.
Kötelezettségünknek jelen szöveg megjelenítésével teszünk eleget azzal megtoldva, hogy jelezzük: a felvételeket az esemény népszerűsítésére, marketing céllal, online és nyomtatott csatornáinkon keresztül használjuk fel.

Travis Dillon előadása

A Geometriai Tanszék örömmel teszi közzé, hogy

Travis Dillon (MIT, USA)

a Kerékjártó Szeminárium keretében előadást tart

Explicit bounds for the layer number of the grid

címmel.

Az előadás helye és időpontja:

2023. november 27., hétfő 11:00 óra, Riesz terem
online közvetítés: Zoom Meeting

Az előadás kivonata:
To peel a finite point set in Euclidean space, remove the vertices of its convex hull. The number of times a point set must be peeled to remove all of its vertices is called the layer number of the set. Though the layer number of many natural point sets has been determined, the layer number of the grid $\{1, 2, \dots, n\}^d$ remains unknown. The central results of this talk are two short proofs that significantly improve the bounds for the layer number of grids. We show as a consequence that the layer number of grids is linear in $d$.

 

Tájékoztatás:
az eseményeken rendszerint kép- és hangfelvétel is készül tömegfelvételek formájában, egyben az esemény sajtónyilvános rendezvény is.
A Polgári Törvénykönyvről szóló 2013. évi V. törvény 2:48. § (2) bekezdése alapján a tömegfelvételek, valamint a nyilvános közéleti szereplés esetén nincs szükség a résztvevők hozzájárulására sem a felvétel elkészítéséhez, sem annak felhasználásához, de az érintetteket erről előzetesen tájékoztatni kell.
Kötelezettségünknek jelen szöveg megjelenítésével teszünk eleget azzal megtoldva, hogy jelezzük: a felvételeket az esemény népszerűsítésére, marketing céllal, online és nyomtatott csatornáinkon keresztül használjuk fel.

Bakó-Szabó Alexandra előadása

Véletlen politópok térfogatának varianciájáról

Bővebben: Bakó-Szabó Alexandra előadása

Fodor Ferenc előadása

Sorfejtések véletlen körpoligonokra

Bővebben: Fodor Ferenc előadása


© 2023 Geometria Tanszék