Title of article :
Classes of lattices induced by chip firing (and sandpile) dynamics
Author/Authors :
Magnien، نويسنده , , Clémence، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
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
Journal title :
European Journal of Combinatorics