Coding distributive lattices with Edge Firing Games. (Q1853051)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Coding distributive lattices with Edge Firing Games. |
scientific article |
Statements
Coding distributive lattices with Edge Firing Games. (English)
0 references
21 January 2003
0 references
In this note, we show that any distributive lattice is isomorphic to the set of reachable configurations of an edge firing game. Together with the result of James Propp, saying that the set of reachable configurations of any edge firing game is always a distributive lattice, this shows that the two concepts are equivalent.
0 references
Edge Firing Game
0 references
Source Reversal Game
0 references
Orientations of graphs
0 references
Distributive lattice
0 references
Discrete dynamical model
0 references
Chip Firing Game
0 references
Combinatorial problems
0 references
