Multiple and inverse topplings in the Abelian Sandpile Model
@article{Caracciolo2011MultipleAI, title={Multiple and inverse topplings in the Abelian Sandpile Model}, author={Sergio Caracciolo and Guglielmo Paoletti and Andrea Sportiello}, journal={The European Physical Journal Special Topics}, year={2011}, volume={212}, pages={23-44} }
The Abelian Sandpile Model is a cellular automaton whose discrete dynamics reaches an out-of-equilibrium steady state resembling avalanches in piles of sand. The fundamental moves defining the dynamics are encoded by the toppling rules. The transition monoid corresponding to this dynamics in the set of stable configurations is abelian, a property which seems at the basis of our understanding of the model. By including also antitoppling rules, we introduce and investigate a larger monoid, which…
21 Citations
A natural stochastic extension of the sandpile model on a graph
- MathematicsJ. Comb. Theory, Ser. A
- 2013
Tropical curves in sandpile models
- Mathematics
- 2015
A sandpile is a cellular automata on a subgraph $\Omega_h$ of ${h}\mathbb Z^2$ which evolves by the toppling rule: if the number of grains at a vertex is at least four, then it sends one grain to…
Sandpile Groups
- Mathematics
- 2016
The physicists Bak, Tang, and Wiesenfeld [5] created an idealized version of a sandpile in which sand is stacked on the vertices of a graph and is subjected to certain avalanching rules. They used…
Compatible recurrent identities of the sandpile group and maximal stable configurations
- MathematicsDiscret. Appl. Math.
- 2021
Exact integration of height probabilities in the Abelian Sandpile model
- Mathematics
- 2012
The height probabilities for the recurrent configurations in the Abelian Sandpile model on the square lattice have analytic expressions, in terms of multidimensional quadratures. At first, these…
Abelian sandpile model and Biggs-Merino polynomial for directed graphs
- MathematicsJ. Comb. Theory, Ser. A
- 2018
Abelian Networks I. Foundations and Examples
- Computer ScienceSIAM J. Discret. Math.
- 2016
In Deepak Dhar's model of abelian distributed processors, automata occupy the vertices of a graph and communicate via the edges. We show that two simple axioms ensure that the final output does not…
Sandpile Solitons in Higher Dimensions
- MathematicsArnold Mathematical Journal
- 2023
. Let p ∈ Z n be a primitive vector and Ψ : Z n → Z ,z → min( p · z, 0). The theory of husking allows us to prove that there exists a pointwise minimal function among all integer-valued superharmonic…
A Bijection Between the Recurrent Configurations of a Hereditary Chip-Firing Model and Spanning Trees
- Mathematics, Computer ScienceArXiv
- 2012
This paper presents an explicit bijection between the recurrent configurations of a hereditary chip-firing model on a graph and its spanning trees.
References
SHOWING 1-10 OF 46 REFERENCES
Inverse avalanches in the Abelian sandpile model.
- MathematicsPhysical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics
- 1994
The inverse of particle addition process in the Abelian sandpile model is defined and the unique recurrent configuration corresponding to a single particle deletion is obtained by a sequence of operations called inverse avalanches.
Self-organized critical state of sandpile automaton models.
- Computer Science, PhysicsPhysical review letters
- 1990
The critical state is characterized, and its entropy for an arbitrary finite lattice in any dimension is determined, and the two-point correlation function is shown to satisfy a linear equation.
Approach to criticality in sandpiles.
- MathematicsPhysical review. E, Statistical, nonlinear, and soft matter physics
- 2010
It is shown that driven-dissipative sandpiles continue to evolve even after a constant fraction of the sand has been lost at the sink, and is proved that the density conjecture is false when the underlying graph is any of Z2, the complete graph K(n), the Cayley tree, the ladder graph, the bracelet graph, or the flower graph.
Asymmetric abeiian sandpile models
- Mathematics
- 1993
In the Abelian sandpile models introduced by Dhar, long-time behavior is determined by an invariant measure supported uniformly on a set of implicitly defined recurrent configurations of the system.…
Explicit characterization of the identity configuration in an Abelian sandpile model
- Mathematics
- 2008
Since the work of Creutz, identifying the group identities for the Abelian sandpile model (ASM) on a given lattice is a puzzling issue: on rectangular portions of complex quasi-self-similar…
Conservation laws for strings in the Abelian Sandpile Model
- Mathematics, Physics
- 2010
The Abelian Sandpile generates complex and beautiful patterns and seems to display allometry. On the plane, beyond patches, patterns periodic in both dimensions, we remark the presence of structures…