GAMES ON LINE GRAPHS AND SAND PILES

Authors
GOLES E KIWI MA
Citation
E. Goles et Ma. Kiwi, GAMES ON LINE GRAPHS AND SAND PILES, Theoretical computer science, 115(2), 1993, pp. 321-349
Citations number
10
Categorie Soggetti
Computer Sciences","Computer Applications & Cybernetics",Mathematics
Journal title
Theoretical computer science → ACNP
ISSN journal
03043975
Volume
115
Issue
2
Year of publication
1993
Pages
321 - 349
Database
ISI
SICI code
0304-3975(1993)115:2<321:GOLGAS>2.0.ZU;2-R
Abstract
The dynamics of several games on line graphs is studied. Relations bet ween these games and a one-dimensional version of the sand pile model are established. We also study a generalization of the latter model, w hich we call the ice pile model. Specifically, we investigate the dyna mical behavior of all these games and provide closed formulas for the transient time lengths they require to reach the steady state.