Avalanche homology of digraphs via sandpile dynamics HR was supported by the The Wallenberg Initiative on Networks and Quantum Information. JS was supported in part by EPSRC grant UKRI171.

Henri Riihimäki, Jason P. Smith · 2026

Read Avalanche homology of digraphs via sandpile dynamics HR was supported by the The Wallenberg Initiative on Networks and Quantum Information. JS was supported in part by EPSRC grant UKRI171. by Henri Riihimäki, Jason P. Smith (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-26786.txt.

Introduction

Henri Riihimäki and Jason P. Smith invent a new homology theory from the sandpile model. In that model, piles of sand on a graph topple when too tall, sending grains to neighbours. Avalanches are the chain reactions that follow. Homology theories count holes and connections in a shape. The authors build a simplicial complex from the sets of unstable vertices during an avalanche.

They compute this avalanche homology for directed paths and directed cycles under set starting loads. Even such simple graphs yield a wide range of topologies. Comparisons with two earlier graph homologies, the directed flag complex and burning homology, follow. The dynamics also filter the complex step by step. That yields a persistent version, tracking features across the avalanche's lifetime.

Catalog record

CREATORHenri Riihimäki, Jason P. Smith
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE67 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.26786

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Avalanche homology of digraphs via sandpile dynamics HR was supported by the The Wallenberg Initiative on Networks and Quantum Information. JS was supported in part by EPSRC grant UKRI171. Henri Riihimäki, Jason P. Smith Abstract We introduce avalanche homology as a new (di)graph homology theory, based on the dynamics of the sandpile model. Avalanche homology is the simplicial homology of the avalanche complex generated from the sets of unstable vertices at the time steps of the sandpile dynamics. In this work we focus on digraphs, and our main results give the homotopy types of the avalanche complex for directed paths and directed cycles for certain initial configurations of the sandpile dynamics. Even for such simple digraphs a wide range of topologies can arise, and we compare this to the directed flag complex and to the recently introduced burning homology. Furthermore, the dynamics yields very naturally a filtered simplicial complex, and hence persistent avalanche homology. keywords sandpile model, graph homology, digraph, persistent homology Classification: 05C20, 05C38, 05E45, 18G85, 55N53, 55N31 1 Introduction The sandpile model is a discrete dynamical system on a graph G . Its states are configuration vectors \mathbf{c}_{t}\in\mathbb{N}^{n} , whose elements denote the number of grains of sand on each of the n vertices of G ; the process begins from the initial configuration \mathbf{c}_{0} . If at some time step a vertex has more grains than its degree, this vertex is unstable and fires by sending one grain to each of its neighbours, thus lowering the number of grains on it by the corresponding amount. The dynamics reaches a stable configuration when there are no more unstable vertices. The sandpile model arose from physics as a lattice model for self-organised criticality [ 6 ] . Independently it was introduced for general graphs in combinatorics literature under the name chip-firing game [ 9 ] . It is fascinating that such a simple model connects to a wide range of different mathematics. An early algebraic momentum came from the realisation that the sandpile model attaches to a graph G a finite Abelian sandpile group [ 19 ] . This group is formed by the recurrent states in the sandpile model, and its size equals the number of spanning trees of G . The group appears as the Jacobian or Picard group in arithmetic geometry and in the discrete study of algebraic curves and Riemann surfaces [ 5 , 39 ] ; around the same circle of ideas the sandpile model is related to a Riemann-Roch theorem on graphs [ 7 ] . The sandpile model on a grid graph with a very large number of initial grains produces fractal structures whose emergence is still an open mathematical question, for some progress see [ 38 ] . The model is closely intertwined with numerous combinatorial objects including permutations, words, tableaux, lattice paths, parking functions, polyominoes and the Tutte polynomial [ 18 , 22 , 20 , 21 , 49 , 48 ] . For a textbook introduction to the sandpile model and its many aspects we refer to [ 35 ] . The sandpile model on digraphs (directed graphs) differs from the above simply by changing the firing threshold of a vertex v from its degree to its out-degree, i.e. the number of directed edges emanating from v . Similarly the fired grains are only added to v ’s out-neighbours. For developments parallel to the ones cited above see for example [ 16 , 31 , 32 , 33 ] . Recent works established fascinating connections between the sandpile model on digraphs and Leavitt path algebras and their K -theory [ 1 , 28 ] . Despite the multi-faceted mathematical developments around the sandpile model, to the best of our knowledge not much work exists from the perspective of homology and homotopy theory. The model has been extended to take place on cell complexes, see [ 35 , Chapter 7] and references therein, but there is no direct association of homology or homotopy groups. In this paper, we initiate such an approach by introducing a homology theory for sandpile dynamics, which we call avalanche homology . An avalanche in the sandpile model means firing an unstable vertex, and then performing all subsequent firings until a stable configuration is reached; very concretely a sequence of unstable vertices “avalanches” into a stable state. Equally well we can consider firing all unstable vertices simultaneously at a given time step; such a scheme is often referred to as parallel firing [ 43 ] or cluster firing [ 35 , Section 2.1.2] . In this paradigm, we call the sets of simultaneously fired vertices the firing sets . A key observation is that every subset of a firing set is also a set of vertices which fire simultaneously. This motivates our main definition, and we call the simplicial complex generated by the firing sets the avalanche complex \mathcal{A}(G,\mathbf{c}_{0}) of the digraph G , for a given initial configuration \mathbf{c}_{0} ; avalanche homology is the simplicial homology of this complex. Section 2 introduces in detail the sandpile dynamics, and the avalanche complex along with its basic properties for general digraphs. Of particular importance is viewing avalanche homology via the nerve of a cover in Section 2.11 , which gives very efficient computations. Our main motivation in this first work is to understand the range of homologies and homotopy types of the avalanche complex for certain initial configurations on paths P_{n} and cycles C_{n} . These results are proved in Section 3 and summarised in Table 1 . One of our main results is Theorem 3.15 , which shows that for cycles one need only consider the so called binary configurations . The avalanche complex for the initial configuration \mathbf{c}_{0}=(1,\dots,1,0\dots,0) on a cycle C_{n} turns out to be the nerve complex of circular arcs [ 2 ] , thus we obtain the homotopy types in Theorem 3.21 . G \mathbf{c}_{0} \mathcal{A}(G,\mathbf{c}_{0}) Example Result P_{n} single consecutive block of 1 ’s (binary) \ast 0 1 1 1 0 3.4 P_{n} first half of positions are non-zero \ast 1 2 1 0 0 3.5 P_{n} latter half of positions are non-zero (binary) \ast 0 0 1 1 1 3.6 P_{n} 1,1,\underbrace{0,\ldots,0}_{\times k},\underset{\text{\normalsize(binary)}}{1,0,0,\ldots} \displaystyle\bigvee_{n-k-2}S^{1} 1 1 0 1 0 3.9 P_{n} single 0 position (binary) S^{\lfloor\frac{n}{2}\rfloor-1} or \ast 1 1 0 1 1 3.10 P_{n} & C_{n} non-zero positions are i\,(\text{mod}\,k) (binary) \displaystyle\bigsqcup_{k}\ast 1 0 1 0 1 3.7 3.17 C_{n} |\mathbf{c}_{0}|\geq n \ast 1 2 1 1 1 3.14 C_{n} |\mathbf{c}_{0}|=n-1 S^{n-2} 1 1 0 1 1 3.22 C_{n} all non-zero positions consecutive S^{2\ell+1} or \bigvee\limits_{n-|\mathbf{c}_{0}|}S^{2\ell} 1 1 1 0 0 3.21 C_{n} 1,1,\underbrace{0,\ldots,0}_{\times k},\underset{\text{\normalsize(binary)}}{1,0,0,\ldots} \bigvee S^{1} 1 1 0 1 0 3.23 Table 1 : A summary of the main results in Section 3 . Binary means an initial configuration with only 0’s and 1’s. Due to the dependence of the avalanche complex on the initial configuration, avalanche homology is “parametrised” by \mathbb{N}^{n} . By starting the dynamics with different initial configurations, the avalanche complex can exhibit varied topologies on a single digraph, which in itself can be topologically trivial. We illustrate this in Section 3.26 by comparing to the recently introduced burning homology [ 41 ] and

Read the complete text