Algebraic aspects of Abelian sandpile models

DOI10.1088/0305-4470/28/4/009MaRDI QIDQ4889286zbMATH OpenOpenAlexFDO

Authors Philippe Ruelle, Siddhartha Sen, Daya-Nand Verma, Deepak Dhar

Publication date 8 October 1996

Published in Journal of Physics A: Mathematical and General (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cond-mat/9408022

zbMATH Keywords

Abelian sandpile models

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Statistical thermodynamics (82B30)

Abstract: The abelian sandpile models feature a finite abelian group $G$ generated by the operators corresponding to particle addition at various sites. We study the canonical decomposition of $G$ as a product of cyclic groups $G=Z_{d_1}imes{Z}_{d_2}imes{Z}_{d_3}>\mathrm{...}imes{Z}_{d_g}$ where $g$ is the least number of generators of $G$, and $d_i$ is a multiple of $d_{i+1}$. The structure of $G$ is determined in terms of the toppling matrix $Delta$. We construct scalar functions, linear in height variables of the pile, that are invariant under toppling at any site. These invariants provide convenient coordinates to label the recurrent configurations of the sandpile. For an $LimesL$ square lattice, we show that $g=L$. In this case, we observe that the system has nontrivial symmetries, transcending the obvious symmetries of the square, viz. those coming from the action of the cyclotomic Galois group Gal${}_L$ of the $2(L+1)$--th roots of unity (which operates on the set of eigenvalues of $Delta$). We use Gal${}_L$ to define other simpler, though under-complete, sets of toppling invariants.

Recommendations

• scientific article; zbMATH DE number 1740397
• Discrete systems and abelian sandpiles
• On the identity of the sandpile group
• Apollonian structure in the abelian sandpile
• Polynomial ideals for sandpiles and their Gröbner bases

Cited in

(67)

• Asymmetric Abelian sandpile models
• The load transfer model
• The sand-pile model and Tutte polynomials
• On the critical group of the \(n\)-cube
• Classes of lattices induced by chip firing (and sandpile) dynamics.
• Sandpile group on the graph D_n of the dihedral group
• On the sandpile group of dual graphs
• Polynomial ideals for sandpiles and their Gröbner bases
• The critical group of a threshold graph
• The Tutte polynomial of an infinite family of outerplanar, small-world and self-similar graphs
• Sandpiles on the square lattice
• Sandpile models
• On the identity of the sandpile group
• Sandpile models and lattices: a comprehensive survey
• Convergence of the random abelian sandpile
• Sandpile toppling on Penrose tilings: identity and isotropic dynamics
• Sandpile monomorphisms and limits
• On the sandpile group of Eulerian series-parallel graphs
• Compatible recurrent identities of the sandpile group and maximal stable configurations
• On graph parameters guaranteeing fast sandpile diffusion
• Sandpiles and dominos
• On Jacobian group and complexity of the generalized Petersen graph \(\mathrm{GP}(n,k)\) through Chebyshev polynomials
• Fixed-point forms of the parallel symmetric sandpile model
• Elimination schemes and lattices
• On the sandpile group of \(P_{4}\times C_n\)
• On the sandpile group of the graph \(K_{3}\times C_n\)
• On computation of Baker and Norine's rank on complete graphs
• The chip-firing game
• Dynamic graph models and their properties
• Degeneration of linear series from the tropical point of view and applications
• Primer for the algebraic geometry of sandpiles
• On the structure of the Jacobian group for circulant graphs
• scientific article; zbMATH DE number 5295462 (Why is no real title available?)
• On the Addition of Recurrent Configurations of the Sandpile-Model
• Course 14 Mathematical aspects of the Abelian Sandpile model
• Algebraic approach to directed stochastic avalanches
• The critical group of a clique-inserted graph
• Exact results for the directed Abelian sandpile models
• Generalized Abelian sandpile model
• Abelian sandpile model on the Husimi lattice of square plaquettes
• The multivariate avalanche polynomial
• On Jacobian group and complexity of I-graph I(n, k, l) through Chebyshev polynomials
• Addition of recurrent configurations in chip firing games: finding minimal recurrent configurations with Markov chains
• On the structure of the critical group of a circulant graph with non-constant jumps
• The spectrum of the abelian sandpile model
• Harmonic dynamics of the abelian sandpile
• On the sandpile group of a family of graphs
• Mixing time and eigenvalues of the abelian sandpile Markov chain
• Abelian sandpiles and the harmonic model
• Random walks, electric networks and the transience class problem of sandpiles
• Structure of some sand piles model
• Cyclic coverings of graphs. Counting rooted spanning forests and trees, Kirchhoff index, and Jacobians
• Abelian Sandpiles on Cylinders
• Convergence of a sandpile model on a triangular lattice
• Bijections between multiparking functions, Dirichlet configurations, and descending R-traversals
• The Jacobian of a graph and graph automorphisms
• The Plans theorem for cones over generalized \(I\)-graphs
• Natural measures on polyominoes induced by the abelian sandpile model
• Rigidity of harmonic functions on the supercritical percolation cluster
• Sandpiles on the Vicsek fractal explode with probability 14
• Maximum number of spanning trees and connectivity: graphs with a fixed minimum degree and bipartite graphs
• Hall-Littlewood symmetric functions via the chip-firing game
• On the sandpile group of the square cycle \(C^{2}_{n}\)
• On the sandpile group of regular trees
• Cleaning a network with brushes
• On the sandpile group of \(3\times n\) twisted bracelets
• From sandpiles to sand automata

This page was built for publication: Algebraic aspects of Abelian sandpile models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4889286)