English
Related papers

Related papers: On graph parameters guaranteeing fast Sandpile dif…

200 papers

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

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 Abelian Sandpile Model is a cellular automaton whose discrete dynamics reaches an out-of-equilibrium steady state resembling avalanches in piles of sand. The fundamental moves defining the dynamics are encoded by the toppling rules. The…

Statistical Mechanics · Physics 2012-09-25 Sergio Caracciolo , Guglielmo Paoletti , Andrea Sportiello

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

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

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

The sandpile group of a graph is a well-studied object that combines ideas from algebraic graph theory, group theory, dynamical systems, and statistical physics. A graph's sandpile group is part of a larger algebraic structure on the graph,…

We study sandpile models with stochastic toppling rules and having sticky grains so that with a non-zero probability no toppling occurs, even if the local height of pile exceeds the threshold value. Dissipation is introduced by adding a…

Statistical Mechanics · Physics 2009-11-07 P. K. Mohanty , Deepak Dhar

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

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

Diffusion models achieve state-of-the-art performance in generating realistic objects and have been successfully applied to images, text, and videos. Recent work has shown that diffusion can also be defined on graphs, including graph…

Machine Learning · Computer Science 2023-02-09 Alex M. Tseng , Nathaniel Diamant , Tommaso Biancalani , Gabriele Scalia

Sandpile groups are a subtle graph isomorphism invariant, in the form of a finite abelian group, whose cardinality is the number of spanning trees in the graph. We study their group structure for graphs obtained by attaching a cone vertex…

Combinatorics · Mathematics 2024-09-04 Victor Reiner , Dorian Smith

In this paper we study $\infty$-Laplacian type diffusion equations in weighted graphs obtained as limit as $p\to \infty$ to two types of $p$-Laplacian evolution equations in such graphs. We propose these diffusion equations, that are…

Analysis of PDEs · Mathematics 2024-03-06 J. M. Mazon , J. Toledo

When sand flows out of a funnel onto a surface, a three dimensional pile that is stabilized by friction grows taller as it spreads. Here we investigate an idealized two dimensional analogue: spreading of a pile of monodisperse oil droplets…

Soft Condensed Matter · Physics 2022-12-20 Johnathan Hoggarth , Jean-Christophe Ono-dit-Biot , Kari Dalnoki-Veress

Diffusion-based classifiers such as those relying on the Personalized PageRank and the Heat kernel, enjoy remarkable classification accuracy at modest computational requirements. Their performance however is affected by the extent to which…

Machine Learning · Statistics 2019-02-20 Dimitris Berberidis , Athanasios N. Nikolakopoulos , Georgios B. Giannakis

Emergence is a concept that is easy to exhibit, but very hard to formally handle. This paper is about cubic sand grains moving around on nicely packed columns in one dimension (the physical sandpile is two dimensional, but the support of…

Discrete Mathematics · Computer Science 2013-12-17 Kévin Perrot , Eric Rémila

We introduce a new model of a stochastic sandpile on a graph $G$ containing a sink. When unstable, a site sends one grain to each of its neighbours independently with probability $p \in (0,1]$. For $p=1$, this coincides with the standard…

Combinatorics · Mathematics 2012-09-11 Yao-ban Chan , Jean-François Marckert , Thomas Selig

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

After the introduction of sandpile model a number of different variants have been studied. In most of these models sand particles are indistinguishable. Here we have painted the sand particles using a few distinct colors, and restrict them…

Statistical Mechanics · Physics 2025-08-15 S. S. Manna