TY - JOUR
T1 - Games on line graphs and sand piles
AU - Goles, Eric
AU - Kiwi, Marcos A.
N1 - Funding Information:
to: E. Goles, Departamento de lngenieria Matemitica, Facultad de Ciencias Fisicas Casilla 170-3 correo 3, Santiago, Chile. Email: [email protected]. was supported by Fondo National de Ciencias 121 l-91, Chile and DTI, Univ. of Chile.
PY - 1993/7/19
Y1 - 1993/7/19
N2 - The dynamics of several games on line graphs is studied. Relations between these games and a one-dimensional version of the sand pile model are established. We also study a generalization of the latter model, which we call the ice pile model. Specifically, we investigate the dynamical behavior of all these games and provide closed formulas for the transient time lengths they require to reach the steady state.
AB - The dynamics of several games on line graphs is studied. Relations between these games and a one-dimensional version of the sand pile model are established. We also study a generalization of the latter model, which we call the ice pile model. Specifically, we investigate the dynamical behavior of all these games and provide closed formulas for the transient time lengths they require to reach the steady state.
UR - http://www.scopus.com/inward/record.url?scp=0027626464&partnerID=8YFLogxK
U2 - 10.1016/0304-3975(93)90122-A
DO - 10.1016/0304-3975(93)90122-A
M3 - Article
AN - SCOPUS:0027626464
SN - 0304-3975
VL - 115
SP - 321
EP - 349
JO - Theoretical Computer Science
JF - Theoretical Computer Science
IS - 2
ER -