Skip to content
DraconiticResearch
Search Sources API
203,203 studies31 sourcesUpdated 8 min ago
PreprintCC BY 4.0arXiv

Avalanche homology of digraphs via sandpile dynamics

  • Henri Riihimäki
  • Jason P. Smith
Open at sourcePDFDOICite

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.

Related

  1. Period Piece: NEXPTIME-complete problems on digraphs via Boolean network dynamics
    Florian Bridoux, Maximilien Gadouleau, David C. Kutner +1
    arXivPreprintCC BY 4.0Full textCombinatorics & discrete mathematicsarXiv
  2. Avalanches of the Abelian sandpile on the hierarchical lattice
    Luca Cattani, Leandro Chiarini, Alessandra Cipriani
    arXivPreprintarXiv licenceFull textMathematical physicsProbabilityarXiv
  3. On the structure of the sandpile identity element on Sierpiński gasket graphs.
    Robin Kaiser, Ecaterina Sava-Huss, Julia Überbacher
    Computational & applied mathematicsPeer-reviewedCC BYFull textMathematical physicsEurope PMC
  4. Sandpile avalanches in two dimensions are finite
    Ahmed Bou-Rabee
    arXivPreprintarXiv licenceFull textProbabilityarXiv
  5. Universal correlations in the Abelian sandpile model
    Qiyu Liu, Jan-Niklas Herre, Prajit Baruah +4
    arXivPreprintCC BY 4.0Full textMathematical physicsCondensed matterarXiv

Cite

BibTeXRIS
BibTeX
@misc{riihimaki2026avalanche,
  title = {{Avalanche homology of digraphs via sandpile dynamics}},
  author = {Henri Riihimäki and Jason P. Smith},
  howpublished = {arXiv},
  year = {2026},
  month = nov,
  doi = {10.48550/arxiv.2606.26786},
  eprint = {2606.26786},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2606.26786},
  note = {CC BY 4.0},
}
RIS
TY  - UNPB
TI  - Avalanche homology of digraphs via sandpile dynamics
AU  - Henri Riihimäki
AU  - Jason P. Smith
PY  - 2026
DA  - 2026/11/02
PB  - arXiv
DO  - 10.48550/arxiv.2606.26786
UR  - https://arxiv.org/abs/2606.26786
AB  - 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.
ER  -