The chip-firing game
From MaRDI portal
Publication:2575794
DOI10.1016/j.disc.2004.07.033zbMath1139.91314MaRDI QIDQ2575794
Publication date: 6 December 2005
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2004.07.033
05C90: Applications of graph theory
91A43: Games involving graphs
05B35: Combinatorial aspects of matroids and geometric lattices
Related Items
Graphs whose critical groups have larger rank, Token graphs, Riemann-Roch and Abel-Jacobi theory on a finite graph, Chip-Firing, Antimatroids, and Polyhedra, Counting spanning trees in self-similar networks by evaluating determinants
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Chip-firing games on directed graphs
- Chip-firing games on graphs
- Greedoids
- Balancing vectors in the max norm
- A finite group attached to the laplacian of a graph
- Parallel chip firing games on graphs
- The probabilistic abacus
- Balancing games
- Chip-firing and the critical group of a graph
- Chip firing and the Tutte polynomial
- The sand-pile model and Tutte polynomials
- On the sandpile group of dual graphs
- Polynomial ideals for sandpiles and their Gröbner bases
- The Tutte polynomial as a growth function
- A chip-firing game and Dirichlet eigenvalues
- Combinatorics and commutative algebra.
- The Potts model and the Tutte polynomial
- Self-organized criticality
- Disks, Balls, and Walls: Analysis of a Combinatorial Game
- Polynomial Bound for a Chip Firing Game on Graphs
- No Polynomial Bound for the Chip Firing Game on Directed Graphs
- Introduction to Greedoids
- The lattice of integral flows and the lattice of integral cuts on a finite graph
- Two Decompositions in Topological Combinatorics with Applications to Matroid Complexes
- Self-organized critical state of sandpile automaton models
- Chip-Firing Games on Mutating Graphs
- Algebraic aspects of Abelian sandpile models
- A Contribution to the Theory of Chromatic Polynomials
- Vector balancing games with aging