English
Related papers

Related papers: The Computational Complexity of Sandpiles

200 papers

We perform large scale numerical simulations of a directed version of the two-state stochastic sandpile model. Numerical results show that this stochastic model defines a new universality class with respect to the Abelian directed sandpile.…

Statistical Mechanics · Physics 2009-10-31 Romualdo Pastor-Satorras , Alessandro Vespignani

In this paper we study a triple generalization of the Leaky Abelian Sandpile Model (LASM) of Alevy and Mkrtchyan, originally analyzed in the case of the square lattice in dimension two. First, we work in any dimension. Second, each site can…

Probability · Mathematics 2025-01-23 Théo Ballu , Cédric Boutillier , Sevak Mkrtchyan , Kilian Raschel

We study the abelian sandpile model in two dimensions on a directed cylindrical lattice with periodic transverse boundary conditions in the transverse direction and dissipation at one boundary. Recurrent configurations form a finite abelian…

Statistical Mechanics · Physics 2026-05-18 Abdul Quadir , Nikita Kalinin , Ram Ramaswamy

After the introduction of sandpile model a number of different variants have been studied. In most of these models sand particles are indistinguishable. Here we have painted the sand particles using a few distinct colors, and restrict them…

Statistical Mechanics · Physics 2025-08-15 S. S. Manna

We introduce and study numerically a directed two-dimensional sandpile automaton with probabilistic toppling (probability parameter p) which provides a good laboratory to study both self-organized criticality and the far-from-equilibrium…

Condensed Matter · Physics 2009-10-28 S. Luebeck , B. Tadic , K. D. Usadel

We show that the dissipative Abelian sandpile on a graph L can be related to a random walk on a graph which consists of L extended with a trapping site. From this relation it can be shown, using exact results and a scaling assumption, that…

Statistical Mechanics · Physics 2009-11-07 C. Vanderzande , F. Daerden

Due to intermittency and conservation, the Abelian sandpile in 2D obeys multifractal, rather than finite size scaling. In the thermodynamic limit, a vanishingly small fraction of large avalanches dominates the statistics and a constant gap…

Statistical Mechanics · Physics 2009-10-31 M. De Menech , A. L. Stella , C. Tebaldi

Rotational constraint representing a local external bias generally has non-trivial effect on the critical behavior of lattice statistical models in equilibrium critical phenomena. In order to study the effect of rotational bias in a out of…

Soft Condensed Matter · Physics 2009-11-13 S. B. Santra , S. Ranjita Chanu , D. Deb

The Abelian sandpile model was the first example of a self-organized critical system studied by Bak, Tang and Wiesenfeld. The dynamics of the sandpiles occur when the grains topple over a graph. In this study, we allow the graph to evolve…

Combinatorics · Mathematics 2024-07-24 Carlos A. Alfaro , Juan Pablo Serrano , Ralihe R. Villagrán

The BTW sandpile model is considered on three dimensional percolation lattice which is tunned with the occupation parameter $p$. Along with the three-dimensional avalanches, we study the energy propagation in two-dimensional cross-sections.…

Statistical Mechanics · Physics 2018-03-14 M. N. Najafi , H. Dashti-Naserabadi

We consider the Bak-Tang-Wiesenfeld sandpile model on a two-dimensional square lattice of lattice sizes up to L=4096. A detailed analysis of the probability distribution of the size, area, duration and radius of the avalanches will be…

Statistical Mechanics · Physics 2009-10-30 S. Lübeck , K. D. Usadel

We examine probability distribution for avalanche sizes observed in self-organized critical systems. While a power-law distribution with a cutoff because of finite system size is typical behavior, a systematic investigation reveals that it…

Statistical Mechanics · Physics 2022-08-09 Avinash Chand Yadav , Abdul Quadir , Haider Hasan Jafri

For the Abelian sandpile model on Sierpinski graphs, we investigate several statistics such as average height, height probabilities and looping constant. In particular, we calculate the expected average height of a recurrent sandpile on the…

Probability · Mathematics 2025-02-07 Nico Heizmann , Robin Kaiser , Ecaterina Sava-Huss

We provide a comprehensive view on the role of Abelian symmetry and stochasticity in the universality class of directed sandpile models, in context of the underlying spatial correlations of metastable patterns and scars. It is argued that…

Statistical Mechanics · Physics 2008-11-18 Hang-Hyun Jo , Meesoon Ha

We study the Abelian sandpile model (ASM), a process where grains of sand are placed on a graph's vertices. When the number of grains on a vertex is at least its degree, one grain is distributed to each neighboring vertex. This model has…

Probability · Mathematics 2019-01-18 Samantha Fairchild , Ilse Haim , Rafael G. Setra , Robert S. Strichartz , Travis Westura

We introduce a family of abelian sandpile models with two parameters $n, m \in {\bf N}$ defined on finite lattices on $d$-dimensional torus. Sites with $2dn+m$ or more grains of sand are unstable and topple, and in each toppling $m$ grains…

Mathematical Physics · Physics 2015-09-02 Makoto Katori

We consider the abelian stochastic sandpile model. In this model, a site is deemed unstable when it contains more than one particle. Each unstable site, independently, is toppled at rate $1$, sending two of its particles to neighbouring…

Probability · Mathematics 2021-03-17 Moumanti Podder , Leonardo T. Rolla

We show that deterministic systems with strong nonlinearities seem to be more appropriate to model sandpiles than stochastic systems or deterministic systems in which discontinuities are the only nonlinearity. In particular, we are able to…

Statistical Mechanics · Physics 2009-11-10 Maria de Sousa Vieira

Abelian sandpile models, both deterministic, such as the Bak, Tang, Wiesenfeld (BTW) model [P. Bak, C. Tang and K. Wiesenfeld, Phys. Rev. Lett. {\bf 59}, 381 (1987)], and stochastic, such as the Manna model [S.S. Manna, J. Phys. A {\bf 24},…

Condensed Matter · Physics 2009-11-10 Yehiel Shilo , Ofer Biham

We investigate sandpile models where the updating of unstable columns is done according to a stochastic rule. We examine the effect of introducing nonlocal relaxation mechanisms. We find that the models self-organize into critical states…

Statistical Mechanics · Physics 2009-10-30 L. A. N. Amaral , K. B. Lauritsen