Characterizing immutable sandpiles: a first look

DOI10.1016/J.DISC.2021.112657MaRDI QIDQ2237231zbMATH OpenOpenAlexFDO

Authors David L. Duncan, Wesley J. Engelbrecht

Publication date 27 October 2021

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2006.00041

zbMATH Keywords

abelian sandpilediscrete Laplacianstabilization

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Abstract: By working with coefficients in $mathbbZ$ or $mathbbR$, one can define two different notions of stability for a sandpile on a graph. We call a sandpile immutable when these notions agree. Our main results give linear-algebraic characterizations for large classes of immutable sandpiles.

Recommendations

• Measures for Transient Configurations of the Sandpile-Model
• Stabilizability and percolation in the infinite volume sandpile model
• The topography of steady sandpiles on arbitrary domains
• Analytical and numerical studies on deterministic sandpiles
• scientific article; zbMATH DE number 6850349
• Approaching dissipative sandpile behavior from a statistical point of view
• Computing with sand: on the complexity of recognizing two-dimensional sandpile critical configurations
• Sandpile models and lattices: a comprehensive survey
• Explicit characterization of the identity configuration in an Abelian sandpile model

Cites work

• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• Chip-firing and the critical group of a graph
• Chip-firing games on graphs
• Divisors and sandpiles. An introduction to chip-firing
• Growth rates and explosions in sandpiles
• scientific article; zbMATH DE number 4210225 (Why is no real title available?)
• scientific article; zbMATH DE number 734901 (Why is no real title available?)
• scientific article; zbMATH DE number 5790250 (Why is no real title available?)
• scientific article; zbMATH DE number 3212891 (Why is no real title available?)
• Laplacian growth, sandpiles, and scaling limits
• Self-organized critical state of sandpile automaton models
• Self-organized criticality
• Spanning tree formulas and Chebyshev polynomials
• Strong spherical asymptotics for rotor-router aggregation and the divisible sandpile
• The divisible sandpile at critical density

This page was built for publication: Characterizing immutable sandpiles: a first look

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