English
Related papers

Related papers: The Abelian Sandpile Model on Fractal Graphs

200 papers

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

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

The Abelian Sandpile Model (ASM) is a game played on a graph realizing the dynamics implicit in the discrete Laplacian matrix of the graph. The purpose of this primer is to apply the theory of lattice ideals from algebraic geometry to the…

Combinatorics · Mathematics 2012-01-04 David Perkinson , Jacob Perlman , John Wilmes

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 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

The Abelian sandpile process evolves configurations of chips on the integer lattice by toppling any vertex with at least 4 chips, distributing one of its chips to each of its 4 neighbors. When begun from a large stack of chips, the terminal…

Analysis of PDEs · Mathematics 2014-05-23 Lionel Levine , Wesley Pegden , Charles K. Smart

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

A permutation graph is a graph whose edges are given by inversions of a permutation. We study the Abelian sandpile model (ASM) on such graphs. We exhibit a bijection between recurrent configurations of the ASM on permutation graphs and the…

Combinatorics · Mathematics 2018-10-08 Mark Dukes , Thomas Selig , Jason P. Smith , Einar Steingrimsson

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

The main result of this paper is a rigorous proof of criticality and an explicit computation of critical exponents for the decay of avalanches in the Abelian sandpile model (ASM) on a large family of infinite graphs. We begin by introducing…

Probability · Mathematics 2015-03-19 Michel Matter , Tatiana Nagnibeda

The current literature on sandpile models mainly deals with the abelian sandpile model (ASM) and its variants. We treat a less known - but equally interesting - model, namely Zhang's sandpile. This model differs in two aspects from the ASM.…

Mathematical Physics · Physics 2009-11-13 Anne Fey , Ronald Meester , Corrie Quant , Frank Redig

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

The Abelian Sandpile Model (ASM) is a paradigm of self-organized criticality (SOC) which is related to $c=-2$ conformal field theory. The conformal fields corresponding to some height clusters have been suggested before. Here we derive the…

Statistical Mechanics · Physics 2016-12-13 S. Moghimi-Araghi , A. Nejati

We define a new version of sandpile model which is very similar to Abelian Sandpile Model (ASM), but the height variables are continuous ones. With the toppling rule we define in our model, we show that the model can be mapped to ASM, so…

Statistical Mechanics · Physics 2007-10-29 N. Azimi-Tafreshi , E. Lotfi , S. Moghimi-Araghi

Vicsek fractal graphs are an important class of infinite graphs with self similar properties, polynomial growth and treelike features, on which several dynamical processes such as random walks or Abelian sandpiles can be rigorously analyzed…

Probability · Mathematics 2024-08-22 Nico Heizmann , Robin Kaiser , Ecaterina Sava-Huss

We use techniques from the theory of electrical networks to give nearly tight bounds for the transience class of the Abelian sandpile model on the two-dimensional grid up to polylogarithmic factors. The Abelian sandpile model is a discrete…

Data Structures and Algorithms · Computer Science 2023-04-11 David Durfee , Matthew Fahrbach , Yu Gao , Tao Xiao

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

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…

Combinatorics · Mathematics 2023-12-13 Nikita Kalinin , Mikhail Shkolnikov

A new sandpile model is studied in which bonds of the system are inhibited for activity after a certain number of transmission of grains. This condition impels an unstable sand column to distribute grains only to those neighbours which have…

Statistical Mechanics · Physics 2009-10-30 S. S. Manna , D. Giri

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 self-organized criticality. The transience class of a sandpile is defined as the…

Discrete Mathematics · Computer Science 2012-11-02 Ayush Choure , Sundar Vishwanathan
‹ Prev 1 2 3 10 Next ›