Coding Distributive Lattices with Edge Firing Games

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
4 pages, 2 figures

Keywords

Combinatorics, Information Theory, Mathematical Physics, Dynamical Systems

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/134037

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0110214
 http://arxiv.org/abs/math/0110214

Collections

arXiv