Related papers: The Computational Complexity of Sandpiles
We investigate the formation processes of a sandpile using numerical simulation. We find a new relation between the fluctuation of the motion of the top and the surface state of a sandpile. The top moves frequently as particles are fed one…
The well-known Edwards-Wilkinson equation with a flow term added exhibits a smoothing fixed point in addition to the normal EW fixed point. Based on this, we present a model of sandpiles involving a coupling between fixed and mobile grains,…
We study sandpile models with stochastic toppling rules and having sticky grains so that with a non-zero probability no toppling occurs, even if the local height of pile exceeds the threshold value. Dissipation is introduced by adding a…
A two state sandpile model with preferential sand distribution is developed and studied numerically on scale free networks with power-law degree ($k$) distribution, {\em i.e.}: $P_k\sim k^{-\alpha}$. In this model, upon toppling of a…
A sandpile is a cellular automaton on a graph that evolves by the following toppling rule: if the number of grains at a vertex is at least its valency, then this vertex sends one grain to each of its neighbors. In the study of pattern…
Capillary forces significantly affect the stability of sandpiles. We analyze the stability of sandpiles with such forces, and find that the critical angle is unchanged in the limit of an infinitely large system; however, this angle is…
We derive the steady state properties of a general directed ``sandpile'' model in one dimension. Using a central limit theorem for dependent random variables we find the precise conditions for the model to belong to the universality class…
In the single-source sandpile model, a number $N$ grains of sand are positioned at a central vertex on the 2-dimensional grid $\mathbb{Z}^2$. We study the stabilisation of this configuration for a stochastic sandpile model based on a…
When sand flows out of a funnel onto a surface, a three dimensional pile that is stabilized by friction grows taller as it spreads. Here we investigate an idealized two dimensional analogue: spreading of a pile of monodisperse oil droplets…
A dissipative stochastic sandpile model is constructed on one and two dimensional small-world networks with different shortcut densities $\phi$ where $\phi=0$ and $1$ represent a regular lattice and a random network respectively. In the…
Since their introduction in the 80s, sandpile models have raised interest for their simple definition and their surprising dynamical properties. In this survey we focus on the computational complexity of the prediction problem, namely, the…
Similar evolutionary variational inequalities appear as convenient formulations for continuous models for sandpile growth, magnetization of type-II superconductors, and evolution of some other dissipative systems characterized by the…
A relaxation in the tropical sandpile model is a process of deforming a tropical hypersurface towards a finite collection of points. We show that, in the one-dimensional case, a relaxation terminates after a finite number of steps. We…
We study the probability distribution of residence time, $T$, of the sand grains in the one dimensional abelian sandpile model on a lattice of $L$ sites, for $T<<L^2$ and $T>>L^2$. The distribution function decays as…
We determine the distribution of the sandpile group (a.k.a. Jacobian) of the Erd\H{o}s-R\'enyi random graph G(n,q) as n goes to infinity. Since any particular group appears with asymptotic probability 0 (as we show), it is natural ask for…
We show that the quenched complexity of saddles of the spherical pure $p$-spin model agrees with the annealed complexity when both are positive. Precisely, we show that the second moment of the number of critical values of a given finite…
We review the status of the two-dimensional Abelian sandpile model as a strong candidate to provide a lattice realization of logarithmic conformal invariance with central charge c=-2. Evidence supporting this view is collected from various…
The Abelian sandpile model serves as a canonical example of self-organized criticality. This critical behavior manifests itself through large cascading events triggered by small perturbations. Such large-scale events, known as avalanches,…
Sandpile models are known to resist exact results. In this direction, space-time correlations between avalanches have proven to be especially difficult to access. One of the main obstacle to do so comes from taking memory effects in a…
We study combinatorial aspects of the sandpile model on wheel and fan graphs, seeking bijective characterisations of the model's recurrent configurations on these families. For wheel graphs, we exhibit a bijection between these recurrent…