Opening book details…
Can I read Characterization of Simple Edge-firing Games on EtoBox?
Characterization of Simple Edge-firing Games by Oliver Pretzel is a Computer Science article available to read on EtoBox.
What is Characterization of Simple Edge-firing Games about?
In a recent publication, Latapy and Magnien [Inform. Process. Lett. 83 (2002) 125-128] show how every distributive lattice can be represented as the set of configurations of a simple edge firing game (EFG). This is a converse of the result of Propp [Preprint, 1993] that shows that the set of configurations of an EFG forms a distributive lattice. Using this result and then the result of Latapy and Magnien gives an algorithm for converting an arbitrary EFG to a simple one with isomorphic state space. The purpose of this note is to provide a characterization of simple edge firing games. The characterization will emerge from a more general result which determines how often a particular vertex can be fired in such a game.
Who reads Characterization of Simple Edge-firing Games?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Oliver Pretzel
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV (ISSN 0020-0190)
- Published
- 2002
- Language
- EN
- Field
- Computer Science (Physical Sciences)