Title of article
Classes of lattices induced by chip firing (and sandpile) dynamics
Author/Authors
Magnien، نويسنده , , Clémence، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2003
Pages
19
From page
665
To page
683
Abstract
In this paper we study three classes of models widely used in physics, computer science and social science: the chip firing game (CFG), the Abelian sandpile model (ASM) and the CFG on a mutating graph (or mutating CFG (MCFG)). These three models are variations of a game on a graph, in the vertices of which are stored chips, and where vertices can be fired, sending one chip along each outgoing edge. We study the set of configurations reachable from a given initial configuration, called the configuration space of a model. It is known that the order induced over the configurations by the evolution rule is a lattice, a special kind of partially ordered set. Our aim is to compare for inclusion the classes of lattices induced by these models. We show that the MCFG and the CFG induce exactly the same class of lattices, and we give new results towards the characterization of the class of lattices induced by the ASM.
Keywords
Chip firing , Abelian sandpile model , lattice , Discrete dynamical model , Mutating graph
Journal title
European Journal of Combinatorics
Serial Year
2003
Journal title
European Journal of Combinatorics
Record number
1549430
Link To Document