中文
相关论文

相关论文: Abelian sandpiles: an overview and results on cert…

200 篇论文

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…

概率论 · 数学 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…

概率论 · 数学 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…

组合数学 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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…

组合数学 · 数学 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…

数据结构与算法 · 计算机科学 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…

离散数学 · 计算机科学 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…

离散数学 · 计算机科学 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…

数学物理 · 物理学 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…

组合数学 · 数学 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…

概率论 · 数学 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…

数学物理 · 物理学 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…

数学物理 · 物理学 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…

概率论 · 数学 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,…

概率论 · 数学 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.…

数学物理 · 物理学 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…

组合数学 · 数学 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,…

概率论 · 数学 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…

数学物理 · 物理学 2015-09-02 Makoto Katori
‹ 上一页 1 2 3 10 下一页 ›