Firing patterns in the parallel chip-firing game

zbMATH Open1394.37027MaRDI QIDQ4584129FDOQ4584129

Authors

Publication date 29 August 2018

Full work available at URL http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAT0147

zbMATH Keywords

combinatoricsgraph theoryfinite automatasandpile modelchip-firing

Mathematics Subject Classification ID

Games on graphs (graph-theoretic aspects) (05C57) Dynamical aspects of cellular automata (37B15) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20) Games involving graphs (91A43)

Recommendations

• Motors and impossible firing patterns in the parallel chip-firing game
• Parallel chip firing games on graphs
• No polynomial bound for the period of the parallel chip firing game on graphs
• The chip-firing game
• Universality of the chip-firing game

Cited in

(14)

• Chip-Firing and Rotor-Routing on Directed Graphs
• Computational Science - ICCS 2004
• Chip firing on general invertible matrices
• Parallel chip firing games on graphs
• Chipping away at the edges: how long does it take?
• The chip-firing game
• The chip-firing game and the sandpile model
• Classes of lattices induced by chip firing (and sandpile) dynamics.
• A constant bound for the periods of parallel chip-firing games with many chips
• Motors and impossible firing patterns in the parallel chip-firing game
• On lengths of burn-off chip-firing games
• Chip-firing, antimatroids, and polyhedra
• The mathematics of chip-firing
• On the limited increment parallel chip-firing game

This page was built for publication: Firing patterns in the parallel chip-firing game

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4584129)