|
|||||
|
|
Coding distributive lattices with Edge Firing Games |
|
| Authors: | Matthieu Latapy,Clé mence Magnien |
| Affiliation: | LIAFA - Université Paris 7, 2 place Jussieu, 75005 Paris, France |
| Abstract: | 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. |
| Keywords: | Edge Firing Game Source Reversal Game Orientations of graphs Distributive lattice Discrete dynamical model Chip Firing Game Combinatorial problems |
| 本文献已被 ScienceDirect 等数据库收录！ | |