Coding Distributive Lattices with Edge Firing Games
组合数学
2007-07-13 v1 信息论
数学物理
动力系统
math.IT
math.MP
摘要
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.
引用
@article{arxiv.math/0110214,
title = {Coding Distributive Lattices with Edge Firing Games},
author = {Matthieu Latapy and Clemence Magnien},
journal= {arXiv preprint arXiv:math/0110214},
year = {2007}
}
备注
4 pages, 2 figures