Games on line graphs and sand piles

DOI10.1016/0304-3975(93)90122-AzbMath0785.90120OpenAlexW2019652037MaRDI QIDQ1261471

Marcos A. Kiwi, Eric Goles Chacc

Publication date: 13 April 1994

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(93)90122-a

zbMATH Keywords

games on line graphsice pile model

Mathematics Subject Classification ID

Games involving graphs (91A43)

Related Items (30)

An efficient algorithm for generating symmetric ice piles ⋮ Sandpile models and lattices: a comprehensive survey ⋮ Sand automata as cellular automata ⋮ Parallel rank of two sandpile models of signed integer partitions ⋮ On the stability of sand piles model ⋮ Sandpiles and order structure of integer partitions ⋮ No polynomial bound for the period of the parallel chip firing game on graphs ⋮ (Un)Decidability of Injectivity and Surjectivity in One-Dimensional Sand Automata ⋮ Emergence on Decreasing Sandpile Models ⋮ Kadanoff sand pile model. Avalanche structure and wave shape ⋮ Universality of the chip-firing game ⋮ Sand piles: from physics to cellular automata models ⋮ Dominance order on signed integer partitions ⋮ Sand piles models of signed partitions with \(d\) piles ⋮ Two sided Sand Piles Model and unimodal sequences ⋮ Strict partitions and discrete dynamical systems ⋮ Strong emergence of wave patterns on Kadanoff sandpiles ⋮ On the emergence of regularities on one-dimensional decreasing sandpiles ⋮ Flow-firing processes ⋮ Integer Partitions, Tilings of2D-gons and Lattices ⋮ Eric Goles ⋮ Structure of some sand piles model ⋮ The structure of a linear chip firing game and related models ⋮ From sandpiles to sand automata ⋮ The lattice of integer partitions and its infinite extension ⋮ Parallel transient time of one-dimensional sand pile ⋮ The 1-Color Problem and the Brylawski Model ⋮ Random Walks, Electric Networks and The Transience Class problem of Sandpiles ⋮ Sandpile toppling on Penrose tilings: identity and isotropic dynamics ⋮ A survey on the stability of (extended) linear Sand Pile 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

This page was built for publication: Games on line graphs and sand piles