Timár Ádám (University of Iceland, Rényi Intézet) előadása

előadástudomány

A PTE TTK Matematikai és Informatikai Intézete tisztelettel meghívja Önt Timár Ádám: Uniform véletlen feszítőerdőkről című előadására, 2024. június 10-én 10:00 órára az Intézet F/211-es szemináriumi termébe. Az előadásra és az azt követő kötetlen beszélgetésre minden érdeklődőt szeretettel várunk!

Rövid ismertető: Hogyan lehet hatékonyan generálni egy véletlenszerű labirintust, és hogyan lehet leírni a tulajdonságait, például a labirintus két pontja közötti távolságot? Ezt a kérdést az uniform feszítőfák tanulmányozásával pontosíthatjuk és válaszolhatjuk meg. Adott véges gráf egyenletesen eloszlás szerint véletlenszerűen kiválasztott feszítőfáját uniform feszítőfának nevezünk. Végtelen gráfokon ennek van egy analógja, az úgynevezett uniform feszítőerdő (Uniform Spanning Forest, USF). Az USF tanulmányozása síkbeli rácsokon döntő szerepet játszott a kétdimenziós statisztikai fizikai modellek skálalimeszének megértésében. Más tranzitív gráfokon
az USF tulajdonságai a gráf sajátos geometriai tulajdonságaihoz kapcsolódnak. Szóba kerül néhány kapcsolódó, friss munka. Az előadás mindenféle háttérismeret nélkül is befogadható.