• 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