English
Related papers

Related papers: A natural stochastic extension of the sandpile mod…

200 papers

The lacking polynomial is a graph polynomial introduced by Chan, Marckert, and Selig in 2013 that is closely related to the Tutte polynomial of a graph. It arose by way of a generalization of the Abelian sandpile model and is essentially…

Combinatorics · Mathematics 2024-11-06 Amal Alofi , Mark Dukes

The stochastic sandpile model (SSM) is a generalisation of the standard Abelian sandpile model (ASM), in which topplings of unstable vertices are made random. When unstable, a vertex sends one grain to each of its neighbours independently…

Probability · Mathematics 2024-09-13 Thomas Selig

In the sandpile model, vertices of a graph are allocated grains of sand. At each unit of time, a grain is added to a randomly chosen vertex. If that causes its number of grains to exceed its degree, that vertex is called unstable, and…

Combinatorics · Mathematics 2024-09-19 Thomas Selig , Haoyue Zhu

We consider a stochastic variant of the Abelian Sandpile Model (ASM) on a finite graph, introduced by Chan, Marckert and Selig. Even though it is a more general model, some nice properties still hold. We show that on a certain probability…

Combinatorics · Mathematics 2016-07-20 François Nunzi

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…

Statistical Mechanics · Physics 2020-01-08 Seungki Kim , Yuntao Wang

The abelian sandpile models feature a finite abelian group $G$ generated by the operators corresponding to particle addition at various sites. We study the canonical decomposition of $G$ as a product of cyclic groups $G = Z_{d_1} \times…

Condensed Matter · Physics 2009-10-22 D. Dhar , P. Ruelle , S. Sen , D. -N. Verma

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…

Probability · Mathematics 2022-08-23 Thomas Selig , Haoyue Zhu

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

The abelian sandpile models feature a finite abelian group G generated by the operators corresponding to particle addition at various sites. We study the canonical decomposition of G as a product of cyclic groups G = Z_{d_1} X Z_{d_2} X…

Condensed Matter · Physics 2007-05-23 D. Dhar , P. Ruelle , S. Sen , D. -N. Verma

We introduce a sandpile model where, at each unstable site, all grains are transferred randomly to downstream neighbors. The model is local and conservative, but not Abelian. This does not appear to change the universality class for the…

Statistical Mechanics · Physics 2009-11-07 David Hughes , Maya Paczuski

Adding sand grains at a single site in Abelian sandpile models produces beautiful but complex patterns. We study the effect of sink sites on such patterns. Sinks change the scaling of the diameter of the pattern with the number $N$ of sand…

Statistical Mechanics · Physics 2010-10-01 Tridib Sadhu , Deepak Dhar

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…

Statistical Mechanics · Physics 2010-10-01 Deepak Dhar , Tridib Sadhu , Samarth Chandra

We prove several results concerning a polynomial that arises from the sandpile model on directed graphs; these results are previously only known for undirected graphs. Implicit in the sandpile model is the choice of a sink vertex, and it is…

Combinatorics · Mathematics 2018-02-13 Swee Hong Chan

Given an initial distribution of sand in an Abelian sandpile, what final state does it relax to after all possible avalanches have taken place? In d >= 3, we show that this problem is P-complete, so that explicit simulation of the system is…

Condensed Matter · Physics 2015-06-25 Cristopher Moore , Martin Nilsson

We study the dynamics of the Stochastic Sandpile Model on finite graphs, with two main results. First, we describe a procedure to exactly sample from the stationary distribution of the model in all connected finite graphs, extending a…

Probability · Mathematics 2026-02-23 Concetta Campailla , Nicolas Forien

In the stochastic sandpile model on a graph, particles interact pairwise as follows: if two particles occupy the same vertex, they must each take an independent random walk step with some probability $0<p<1$ of not moving. These…

Probability · Mathematics 2022-04-27 Andrew Melchionna

Kinetic self-avoiding trails are introduced and used to generate a substrate of randomly quenched flow vectors. Sandpile model is studied on such a substrate with asymmetric toppling matrices where the precise balance between the net…

Statistical Mechanics · Physics 2009-11-11 R. Karmakar , S. S. Manna

The aim of the current work is to investigate structural properties of the sandpile group of a special class of self-similar graphs. More precisely, we consider Abelian sandpiles on Sierpinski gasket graphs and for the choice of normal…

Combinatorics · Mathematics 2022-09-08 Robin Kaiser , Ecaterina Sava-Huss , Yuwen Wang

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

We present and analyze a model of an evolving sandpile surface in (2 + 1) dimensions where the dynamics of mobile grains ({\rho}(x, t)) and immobile clusters (h(x, t)) are coupled. Our coupling models the situation where the sandpile is…

Statistical Mechanics · Physics 2012-06-26 Bandan Chakrabortty , Anita Mehta
‹ Prev 1 2 3 10 Next ›