Previous month Previous day Next day Next month
See by year See by month Jump to month

Rója Pál: Chip-firing game

Download as iCal file
Friday, 10. May 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.

Location : Kalmár Intézet, Árpád tér, szemináriumi szoba

Back

JEvents v3.1.8 Stable   Copyright © 2006-2013