English
Related papers

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

200 papers

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 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 divisible sandpile model is a fixed-energy continuous counterpart of the Abelian sandpile model. We start with a random initial configuration and redistribute mass deterministically. Under certain conditions the sandpile will stabilize.…

Probability · Mathematics 2019-10-16 Wioletta M. Ruszel

We study how far a diffusion process on a graph can deviate from a designed starting pattern when the pattern is generated via Laplacian regularisation. Under standard stability conditions for undirected, entrywise nonnegative graphs, we…

Signal Processing · Electrical Eng. & Systems 2026-01-08 Ardavan Rahimian

The critical group of an abelian network is a finite abelian group that governs the behavior of the network on large inputs. It generalizes the sandpile group of a graph. We show that the critical group of an irreducible abelian network…

Formal Languages and Automata Theory · Computer Science 2015-11-03 Benjamin Bond , Lionel Levine

We study the limit shape of the boundary of the leaky sandpile model on isoradial graphs. These graphs are equipped with conductances and masses introduced by Boutillier, de Tili\`ere and Raschel, which are defined with the help of the…

Probability · Mathematics 2025-09-09 Théo Ballu

A criterion for proving a strong form of propagation of chaos on the path space, known as entropy chaos, for a general interacting diffusion system is proposed. Our analysis focuses on the class of conservative diffusions introduced by…

Probability · Mathematics 2026-04-17 Luigi Borasi , Francesco Carlo De Vecchi , Stefania Ugolini

Due to the over-smoothing issue, most existing graph neural networks can only capture limited dependencies with their inherently finite aggregation layers. To overcome this limitation, we propose a new kind of graph convolution, called…

Machine Learning · Computer Science 2022-06-30 Qi Chen , Yifei Wang , Yisen Wang , Jiansheng Yang , Zhouchen Lin

Avalanche frontiers in Abelian Sandpile Model (ASM) are random simple curves whose continuum limit is known to be a Schramm-Loewner Evolution (SLE) with diffusivity parameter $\kappa = 2$. In this paper we consider the dissipative ASM and…

Statistical Mechanics · Physics 2015-06-04 M. N. Najafi , Saman Moghimi-Araghi , S. Rouhani

We consider the nonabelian sandpile model defined on directed trees by Ayyer, Schilling, Steinberg and Thi\'ery (Commun. Math. Phys, 2013) and restrict it to the special case of a one-dimensional lattice of $n$ sites which has open…

Statistical Mechanics · Physics 2016-03-04 Arvind Ayyer

We introduce a sandpile model where, at each unstable site, all grains are transferred randomly to downstream neighbors. The model is local and conservative, but not Abelian. This does not appear to change the universality class for the…

Statistical Mechanics · Physics 2009-11-07 David Hughes , Maya Paczuski

We review the Majumdar-Dhar bijection between recurrent states of the Abelian sandpile model and spanning trees. We generalize earlier results of Athreya and Jarai on the infinite volume limit of the stationary distribution of the sandpile…

Probability · Mathematics 2012-04-03 Antal A. Járai

Identifying the drift and diffusion of an SDE from its population dynamics is a notoriously challenging task. Researchers in machine learning and single-cell biology have only been able to prove a partial identifiability result: for…

Can the concept of self-organized criticality, exemplified by models such as the sandpile model, be described within the framework of continuous phase transitions? In this paper, we provide extensive numerical evidence supporting an…

Statistical Mechanics · Physics 2025-01-30 S. S. Manna

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

We explore the connection between self-organized criticality and phase transitions in models with absorbing states. Sandpile models are found to exhibit criticality only when a pair of relevant parameters - dissipation epsilon and driving…

Statistical Mechanics · Physics 2009-10-30 Ronald Dickman , Alessandro Vespignani , Stefano Zapperi

We study scaling limits of exploding Abelian sandpiles using ideas from percolation and front propagation in random media. We establish sufficient conditions under which a limit shape exists and show via a family of counterexamples that…

Probability · Mathematics 2023-05-03 Ahmed Bou-Rabee

The imbalance of an edge $e=\{u,v\}$ in a graph is defined as $i(e)=|d(u)-d(v)|$, where $d(\cdot)$ is the vertex degree. The irregularity $I(G)$ of $G$ is then defined as the sum of imbalances over all edges of $G$. This concept was…

Combinatorics · Mathematics 2013-08-20 Felix Goldberg

A new approach to the modeling of nonfree particle diffusion is presented. The approach uses a general setup based on geometric graphs (networks of curves), which means that particle diffusion in anything from arrays of barriers and pore…

Statistical Mechanics · Physics 2018-04-05 Niels Buhl

We study diffusion of particles in large-scale simulations of one-dimensional stochastic sandpiles, in both the restricted and unrestricted versions. The results indicate that the diffusion constant scales in the same manner as the activity…

Statistical Mechanics · Physics 2015-05-13 S. D. da Cunha , Ronaldo R. Vidigal , L. R. da Silva , Ronald Dickman