English
Related papers

Related papers: Improved bounds on the sandpile diffusions on Grid…

200 papers

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

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

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

We introduce a new lattice growth model, which we call boundary sandpile. The model amounts to potential-theoretic redistribution of a given initial mass on $\mathbb{Z}^d$ ($d\geq 2$) onto the boundary of an (a priori) unknown domain. The…

Analysis of PDEs · Mathematics 2017-07-26 Hayk Aleksanyan , Henrik Shahgholian

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

The Abelian sandpile model is the simplest analytically tractable model of self-organized criticality. This paper presents a brief review of known results about the model. The abelian group structure allows an exact calculation of many of…

Statistical Mechanics · Physics 2009-10-31 Deepak Dhar

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 discrete height abelian sandpile model was introduced by Bak, Tang & Wiesenfeld and Dhar as an example for the concept of self-organized criticality. When the model is modified to allow grains to disappear on each toppling, it is called…

Probability · Mathematics 2015-06-01 Antal A. Járai , Frank Redig , Ellen Saada

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

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

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

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

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 novel principle is presented which allows for the proof of bounded weak solutions to a class of physically relevant, strongly coupled parabolic systems exhibiting a formal gradient-flow structure. The main feature of these systems is that…

Analysis of PDEs · Mathematics 2015-06-11 Ansgar Jüngel

A popular theory of self-organized criticality relates the critical behavior of driven dissipative systems to that of systems with conservation. In particular, this theory predicts that the stationary density of the abelian sandpile model…

Probability · Mathematics 2010-09-22 Anne Fey , Lionel Levine , David B. Wilson
‹ Prev 1 2 3 10 Next ›