Sandpile models and lattices: a comprehensive survey

DOI10.1016/j.tcs.2004.03.019zbMath1054.05007OpenAlexW2000016323MaRDI QIDQ1885925

Eric Goles Chacc, Clémence Magnien, Michel Morvan, Matthieu Latapy, Thi Ha Duong Phan

Publication date: 12 November 2004

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2004.03.019

zbMATH Keywords

LatticesInteger partitionsChip firing gamesDiscrete dynamical modelsSandpile models

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Combinatorics of partially ordered sets (06A07)

Related Items (18)

Parallel rank of two sandpile models of signed integer partitions ⋮ Garden of Eden partitions in the sand pile and related models ⋮ Emergence on Decreasing Sandpile Models ⋮ Kadanoff sand pile model. Avalanche structure and wave shape ⋮ Chop vectors and the lattice of integer partitions ⋮ Dominance order on signed integer partitions ⋮ Sand piles models of signed partitions with \(d\) piles ⋮ Fixed-point forms of the parallel symmetric sandpile model ⋮ On solutions to evolution equations defined by lattice operators ⋮ Strict partitions and discrete dynamical systems ⋮ Strong emergence of wave patterns on Kadanoff sandpiles ⋮ On the emergence of regularities on one-dimensional decreasing sandpiles ⋮ Freezing sandpiles and Boolean threshold networks: equivalence and complexity ⋮ Eric Goles ⋮ From sandpiles to sand automata ⋮ The 1-Color Problem and the Brylawski Model ⋮ Sandpile toppling on Penrose tilings: identity and isotropic dynamics ⋮ Chip-Firing, Antimatroids, and Polyhedra

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A simplified proof for a self-stabilizing protocol: A Game of Cards
• Chip-firing games on directed graphs
• Chip-firing games on graphs
• The lattice of integer partitions and its infinite extension
• On reorienting graphs by pushing down maximal vertices
• An \(O(IVI^3)\) algorithm for finding maximum flows in networks
• Games on line graphs and sand piles
• Chip-firing and the critical group of a graph
• Sandpiles and order structure of integer partitions
• Lattice structure and convergence of a game of cards
• On the sandpile group of dual graphs
• The lattice of integer partitions
• Principles of combinatorics
• No Polynomial Bound for the Chip Firing Game on Directed Graphs
• Partitions of an Integer into Powers
• Algebraic Potential Theory on Graphs
• Algebraic aspects of Abelian sandpile models
• The lattice structure of chip firing games and related models
• Structure of some sand piles model
• The structure of a linear chip firing game and related models

This page was built for publication: Sandpile models and lattices: a comprehensive survey