Games on line graphs and sand piles

Eric Goles; Marcos A. Kiwi

doi:10.1016/0304-3975(93)90122-A

Games on line graphs and sand piles

Eric Goles
, Marcos A. Kiwi

Research output: Contribution to journal › Article › peer-review

56 Scopus citations

Abstract

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.

Original language	English
Pages (from-to)	321-349
Number of pages	29
Journal	Theoretical Computer Science
Volume	115
Issue number	2
DOIs	https://doi.org/10.1016/0304-3975(93)90122-A
State	Published - 19 Jul 1993
Externally published	Yes

Access to Document

10.1016/0304-3975(93)90122-A

Cite this

@article{c5d94f07af5f4e6fad890ac16f574b17,

title = "Games on line graphs and sand piles",

abstract = "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.",

author = "Eric Goles and Kiwi, \{Marcos A.\}",

note = "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.",

year = "1993",

month = jul,

day = "19",

doi = "10.1016/0304-3975(93)90122-A",

language = "English",

volume = "115",

pages = "321--349",

journal = "Theoretical Computer Science",

issn = "0304-3975",

publisher = "Elsevier B.V.",

number = "2",

}

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 - https://www.scopus.com/pages/publications/0027626464

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 -

Games on line graphs and sand piles

Abstract

Access to Document

Fingerprint

Cite this