A következő (V. 10. (péntek)) kombinatorika szeminárium ideje a szokásos 10:00, helye a szokásossá váló
Kalmár-Intézet, Árpád tér, szemináriumi szoba (második emeletet, a folyosó vége)
és előadása

Rója Pál: Chip-firing game

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.

Minden érdeklődőt szeretettel várunk,

Péter