Lattices generated by Chip Firing Game models: Criteria and recognition algorithms

@article{Pham2013LatticesGB,
  title={Lattices generated by Chip Firing Game models: Criteria and recognition algorithms},
  author={V. Pham and T. H. Phan},
  journal={Eur. J. Comb.},
  year={2013},
  volume={34},
  pages={812-832}
}
It is well-known that the class of lattices generated by Chip Firing Games (CFGs) is strictly included in the class of upper locally distributive lattices (ULD). However a necessary and sufficient criterion for this class is still an open question. In this paper we settle this problem by giving such a criterion. This criterion provides a polynomial-time algorithm for constructing a CFG which generates a given lattice if such a CFG exists. Going further we solve the same problem on two other… Expand
6 Citations
Chip-Firing Game and a Partial Tutte Polynomial for Eulerian Digraphs
  • 7
  • PDF
Elimination schemes and lattices
  • 2
  • PDF
A chip-firing variation and a Markov chain with uniform stationary distribution
  • 1
  • PDF
Linear time algorithm for computing the rank of divisors on cactus graphs
  • PDF
Les piles de sable Kadanoff
  • 2
  • PDF

References

SHOWING 1-10 OF 31 REFERENCES
Characterization of Lattices Induced by (extended) Chip Firing Games
  • 18
  • PDF
Classes of lattices induced by chip firing (and sandpile) dynamics
  • 9
  • PDF
The Chip Firing Game and Matroid Complexes
  • C. Merino
  • Mathematics, Computer Science
  • DM-CCG
  • 2001
  • 42
  • PDF
Algorithmic Aspects of a Chip-Firing Game
  • J. V. D. Heuvel
  • Mathematics, Computer Science
  • Combinatorics, Probability and Computing
  • 2001
  • 36
  • PDF
Chip-Firing and the Critical Group of a Graph
  • 256
  • PDF
ULD-Lattices and Δ-Bonds
  • 25
  • PDF
Chip-Firing Games on Directed Graphs
  • 111
  • PDF
Chip-firing Games on Graphs
  • 271
  • PDF
Lattice Structure and Convergence of a Game of Cards
  • 16
  • PDF
...
1
2
3
4
...