Games on line graphs and sand piles
From MaRDI portal
Publication:1261471
DOI10.1016/0304-3975(93)90122-AzbMath0785.90120MaRDI QIDQ1261471
Marcos A. Kiwi, Eric Goles Chacc
Publication date: 13 April 1994
Published in: Theoretical Computer Science (Search for Journal in Brave)
91A43: Games involving graphs
Related Items
Integer Partitions, Tilings of2D-gons and Lattices, Structure of some sand piles model, The structure of a linear chip firing game and related models, Random Walks, Electric Networks and The Transience Class problem of Sandpiles, An efficient algorithm for generating symmetric ice piles, Kadanoff sand pile model. Avalanche structure and wave shape, Sand piles: from physics to cellular automata models, Strong emergence of wave patterns on Kadanoff sandpiles, Sand automata as cellular automata, On the stability of sand piles model, From sandpiles to sand automata, The lattice of integer partitions and its infinite extension, Parallel transient time of one-dimensional sand pile, Sandpiles and order structure of integer partitions, No polynomial bound for the period of the parallel chip firing game on graphs, Universality of the chip-firing game, Dominance order on signed integer partitions, Sandpile models and lattices: a comprehensive survey, Sand piles models of signed partitions with \(d\) piles, On the emergence of regularities on one-dimensional decreasing sandpiles, Flow-firing processes, Parallel rank of two sandpile models of signed integer partitions, Strict partitions and discrete dynamical systems, Emergence on Decreasing Sandpile Models, (Un)Decidability of Injectivity and Surjectivity in One-Dimensional Sand Automata, Two sided Sand Piles Model and unimodal sequences, The 1-Color Problem and the Brylawski Model
Cites Work
- Balancing vectors in the max norm
- Longest chains in the lattice of integer partitions ordered by majorization
- Parallel chip firing games on graphs
- The lattice of integer partitions
- Self-organized criticality
- Disks, Balls, and Walls: Analysis of a Combinatorial Game
- Self-organized critical state of sandpile automaton models