Characterization of Lattices Induced by (extended) Chip Firing Games

  title={Characterization of Lattices Induced by (extended) Chip Firing Games},
  author={Cl{\'e}mence Magnien and Thi Ha Duong Phan and Laurent Vuillon},
The Chip Firing Game (CFG) is a discrete dynamical model used in physics, computer science and economics. It is known that the set of configurations reachable from an initial configuration (this set is called the configuration space) can be ordered as a lattice. We first present a structural result about this model, which allows us to introduce some useful tools for describing those lattices. Then we establish that the class of lattices that are the configuration space of a CFG is strictly… CONTINUE READING
Highly Cited
This paper has 24 citations. REVIEW CITATIONS