Előző hónap Előző nap Következő nap Következő hónap
Év szerint Hónap szerint Ugrás a hónaphoz

Rója Pál: Chip-firing game

iCal fájl letöltése
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