English
Related papers

Related papers: Abelian Sandpile Model on Randomly Rooted Graphs a…

200 papers

This survey is an extended version of lectures given at the Cornell Probability Summer School 2013. The fundamental facts about the Abelian sandpile model on a finite graph and its connections to related models are presented. We discuss…

Probability · Mathematics 2018-09-13 Antal A. Járai

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 is a discrete diffusion process defined on graphs (Dhar [10], Dhar et al. [11]) which serves as the standard model of self-organized criticality. The transience class of a sandpile is defined as the maximum number…

Mathematical Physics · Physics 2016-11-26 Ayush Choure , Sundar Vishwanathan

Motivated by the appearance of embeddings in the theory of chip firing and the critical group of a graph, we introduce a version of the critical group (or sandpile group) for combinatorial maps, that is, for graphs embedded in orientable…

Combinatorics · Mathematics 2025-03-19 Criel Merino , Iain Moffatt , Steven Noble

Motivated by the dissipative abelian sandpile model, we analyze the trajectories of a one-dimensional random walk in a landscape of soft traps. These traps, placed at increasing distances from each other, correspond to dissipative sites in…

Mathematical Physics · Physics 2025-07-09 Frank Redig , Ellen Saada , Berend van Tol

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 (univariate) avalanche polynomial of a graph, introduced by Cori, Dartois and Rossin in 2006, captures the distribution of the length of (principal) avalanches in the abelian sandpile model. This polynomial has been used to show that…

Combinatorics · Mathematics 2016-05-13 Demara Austin , Megan Chambers , Rebecca Funke , Luis David García Puente , Lauren Keough

A popular theory of self-organized criticality relates driven dissipative systems to systems with conservation. This theory predicts that the stationary density of the abelian sandpile model equals the threshold density of the fixed-energy…

Statistical Mechanics · Physics 2010-06-10 Anne Fey , Lionel Levine , David B. Wilson

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

We perform social network analysis on 53 students split over three semesters and 13 groups, using conventional measures like eigenvector centrality, betweeness centrality, and degree centrality, as well as defining a variant of the Abelian…

Social and Information Networks · Computer Science 2013-11-25 Bryan Knowles , Rong Yang

In this thesis we present few theoretical studies of the models of self-organized criticality. Following a brief introduction of self-organized criticality, we discuss three main problems. The first problem is about growing patterns formed…

Statistical Mechanics · Physics 2017-01-06 Tridib Sadhu

Chip firing provides a way to study the sandpile group (also known as the Jacobian) of a graph. We use a generalized version of chip firing to bound the number of invariant factors of the critical group of an arithmetical structure on a…

Combinatorics · Mathematics 2025-07-04 Kassie Archer , Alexander Diaz-Lopez , Darren Glass , Joel Louwsma

We prove that in wide generality the critical curve of the activated random walk model is a continuous function of the deactivation rate, and we provide a bound on its slope which is uniform with respect to the choice of the graph.…

Probability · Mathematics 2023-07-19 Lorenzo Taggi

The $\textit{Abelian Sandpile}$ model is a well-known model used in exploring $\textit{self-organized criticality}$. Despite a large amount of work on other aspects of sandpiles, there have been limited results in efficiently computing the…

Data Structures and Algorithms · Computer Science 2024-04-09 Ruinian Chang , Jingbang Chen , Ian Munro , Richard Peng , Qingyu Shi , Zeyu Zheng

The Abelian Sandpile Model is a discrete diffusion process defined on graphs (Dhar \cite{DD90}, Dhar et al. \cite{DD95}) which serves as the standard model of \textit{self-organized criticality}. The transience class of a sandpile is…

Discrete Mathematics · Computer Science 2012-10-17 Ayush Choure , Sundar Vishwanathan

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

The critical group of a finite graph is an abelian group defined by the Smith normal form of the Laplacian. We determine the the critical groups of the Peisert graphs, a certain family of strongly regular graphs similar to, but different…

Combinatorics · Mathematics 2020-01-30 Peter Sin

The abelian sandpile serves as a model to study self-organized criticality, a phenomenon occurring in biological, physical and social processes. The identity of the abelian group is a fractal composed of self-similar patches, and its limit…

Mathematical Physics · Physics 2022-06-01 Moritz Lang , Mikhail Shkolnikov

The Abelian sandpile growth model is a diffusion process for configurations of chips placed on vertices of the integer lattice $\mathbb{Z}^d$, in which sites with at least 2d chips {\em topple}, distributing 1 chip to each of their…

Analysis of PDEs · Mathematics 2019-12-19 Wesley Pegden , Charles K. Smart

We introduce an external control to reduce the size of avalanches in some sandpile models exhibiting self organized criticality. This rather intuitive approach seems to be missing in the vast literature on such systems. The control action,…

Computational Physics · Physics 2015-06-16 Daniel O. Cajueiro , Roberto F. S. Andrade