English
Related papers

Related papers: Abelian sandpiles: an overview and results on cert…

200 papers

We prove that the wired uniform spanning forest exhibits mean-field behaviour on a very large class of graphs, including every transitive graph of at least quintic volume growth and every bounded degree nonamenable graph. Several of our…

Probability · Mathematics 2019-05-31 Tom Hutchcroft

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

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

We study the abelian sandpile model on a random binary tree. Using a transfer matrix approach introduced by Dhar & Majumdar, we prove exponential decay of correlations, and in a small supercritical region (i.e., where the branching process…

Probability · Mathematics 2015-06-04 Frank Redig , Ellen Saada , Wioletta Ruszel

Let $G$ be an infinite graph such that each tree in the wired uniform spanning forest on $G$ has one end almost surely. On such graphs $G$, we give a family of continuous, measure preserving, almost one-to-one mappings from the wired…

Probability · Mathematics 2014-12-19 Samuel L. Gamlin , Antal A. Járai

We study uniform spanning trees (USTs) on the cylindrical graph $G = C_n \times P_m$. Fix a trunk $L$ as a designated simple path in the tree connecting the two boundary rings of the cylinder. We prove an exponential tail bound for the…

Combinatorics · Mathematics 2026-02-09 Nikita Kalinin , Denis Rakhmankin

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

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

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

We consider the standard Abelian sandpile process on the Bethe lattice. We show the existence of the thermodynamic limit for the finite volume stationary measures and the existence of a unique infinite volume Markov process exhibiting…

Mathematical Physics · Physics 2015-05-26 Christian Maes , Frank Redig , Ellen Saada

We classify recurrent states of the Abelian sandpile model (ASM) on the complete split graph. There are two distinct cases to be considered that depend upon the location of the sink vertex in the complete split graph. This characterisation…

Combinatorics · Mathematics 2021-02-10 Mark Dukes

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

We investigate the avalanche dynamics of the abelian sandpile model on arbitrarily large balls of the expanded cactus graph (the Cayley graph of the free product $\mathbb{Z}_3 * \mathbb{Z}_2$). We follow the approach of Dhar and Majumdar…

Mathematical Physics · Physics 2012-05-01 Gregory Gauthier

This work deals with the divisible sandpile model when an initial configuration sampled from a heavy-tailed distribution. Extending results of Levine et al. (2015) and Cipriani et al. (2016) we determine sufficient conditions for…

Probability · Mathematics 2016-11-01 Alessandra Cipriani , Rajat Subhra Hazra , Wioletta M. Ruszel

Consider the Abelian sandpile measure on $\mathbb{Z}^d$, $d \ge 2$, obtained as the $L \to \infty$ limit of the stationary distribution of the sandpile on $[-L,L]^d \cap \mathbb{Z}^d$. When adding a grain of sand at the origin, some region,…

Probability · Mathematics 2017-09-29 Sandeep Bhupatiraju , Jack Hanson , Antal A. Járai

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 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 define two general classes of nonabelian sandpile models on directed trees (or arborescences) as models of nonequilibrium statistical phenomena. These models have the property that sand grains can enter only through specified reservoirs,…

Probability · Mathematics 2015-03-17 Arvind Ayyer , Anne Schilling , Benjamin Steinberg , Nicolas M. Thiery

We introduce a family of abelian sandpile models with two parameters $n, m \in {\bf N}$ defined on finite lattices on $d$-dimensional torus. Sites with $2dn+m$ or more grains of sand are unstable and topple, and in each toppling $m$ grains…

Mathematical Physics · Physics 2015-09-02 Makoto Katori
‹ Prev 1 2 3 10 Next ›