Rója Pál: Chip-firing game |
|
|
|
Péntek, 10. Május 2013, 10:00 - 11:30
|
|
A játék lényege, hogy egy gráf csúcsiban elhelyeztünk valamennyi chipet, majd ha egy csúcsban több chip van mint a csúcs foka, akkor minden szomszédjához átdobunk 1 chipet.
A szemináriumon megvizsgáljuk, milyen feltételek mellett véges vagy végtelen a játék, illetve véges esetben mit mondhatunk a játék kimeneteléről. Ezt az ismétléses Grafikus matroidok felhasználásaval tesszük, illetve megnézzük a Laplace mátrix sajátértékeinek kapcsolatát a játékkal.
Ezek után a játék variációira mutatok példákat, mint amilyen a dollár játék, ahol negatív chip is lehet egy csúcsban. |
Hely : Kalmár Intézet, Árpád tér, szemináriumi szoba |
Vissza
JEvents v3.1.8 Stable
Copyright © 2006-2013