Related papers: The Computational Complexity of Sandpiles

The Abelian sandpile model is the simplest analytically tractable model of self-organized criticality. This paper presents a brief review of known results about the model. The abelian group structure allows an exact calculation of many of…

We consider the non Abelian sandpile model introduced by Y.-C. Zhang on a two-dimensional square lattice. The static and dynamical properties of the model are investigated and compared to the Abelian sandpile model of Bak, Tang and…

This article is based on a talk given by one of us (EVI) at the conference ``StatPhys-Taipei-1997''. It overviews the exact results in the theory of the sandpile model and discusses shortly yet unsolved problem of calculation of avalanche…

We give a non-trivial upper bound for the critical density when stabilizing i.i.d. distributed sandpiles on the lattice $\mathbb{Z}^2$. We also determine the asymptotic spectral gap, asymptotic mixing time and prove a cutoff phenomenon for…

Adding grains at a single site on a flat substrate in the Abelian sandpile models produce beautiful complex patterns. We study in detail the pattern produced by adding grains on a two-dimensional square lattice with directed edges (each…

We introduce a natural stochastic extension, called SSP, of the abelian sandpile model(ASM), which shares many mathematical properties with ASM, yet radically differs in its physical behavior, for example in terms of the shape of the steady…

We prove that the Abelian sandpile model on a random binary and binomial tree, as introduced in \cite{rrs}, is not critical for all branching probabilities $p<1$; by estimating the tail of the annealed survival time of a random walk on the…

This contribution is a review of the deep and powerful connection between the large scale properties of critical systems and their description in terms of a field theory. Although largely applicable to many other models, the details of this…

While the topological order in two dimensions has been studied extensively since the discover of the integer and fractional quantum Hall systems, topological states in 3 spatial dimensions are much less understood. In this paper, we propose…

We present calculations of forces for two dimensional static sandpile models. Using a symbolic calculation software we obtain exact results for several different orientations of the lattice and for different types of supporting surfaces.…

We study the critical behavior of the dissipative abelian sandpile model on Z with dissipative sites at arbitrary positions (x_k). This is equivalent to studying whether the expected stopping time of a trapped random walk on Z is finite.…

Finding an exact ground state of a three-dimensional (3D) Ising spin glass is proven to be an NP-hard problem (i.e., at least as hard as any problem in the nondeterministic polynomial-time (NP) class). Given validity of the exponential time…

We introduce a new lattice growth model, which we call boundary sandpile. The model amounts to potential-theoretic redistribution of a given initial mass on $\mathbb{Z}^d$ ($d\geq 2$) onto the boundary of an (a priori) unknown domain. The…

We introduce a one-dimensional sandpile model with $N$ different particle types and an infinitesimal driving rate. The parameters for the model are the N^2 critical slopes for one type of particle on top of another. The model is trivial…

We obtain an analytical solution of a one-dimensional sandpile problem in a thick flow regime, when it can be formulated in terms of linear equations. It is shown that a space periodicity takes place during the sandpile evolution even for a…

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…

We prove that, on the infinite Sierpinski gasket graph SG, rotor walk with random initial configuration of rotors is recurrent. We also give a necessary condition for an i.i.d. sandpile to stabilize. In particular, we prove that an i.i.d.…

We prove that Abelian sandpiles with random initial states converge almost surely to unique scaling limits. The proof follows the Armstrong-Smart program for stochastic homogenization of uniformly elliptic equations. Using simple random…

This paper is composed of two main results concerning chains of infinite order which are not necessarily continuous. The first one is a decomposition of the transition probability kernel as a countable mixture of unbounded probabilistic…

Sand pile models are dynamical systems emphasizing the phenomenon of Self Organized Criticality (SOC). From N stacked grains, iterating evolution rules leads to some critical configuration where a small disturbance has deep consequences on…