Abelian sandpiles on Sierpiński gasket graphs

DOI10.37236/11520MaRDI QIDQ6117409zbMATH OpenOpenAlexFDO

Authors

Publication date 19 February 2024

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2209.03169

zbMATH Keywords

critical configurationMarkov chainsmixing timemultiplicative harmonic functionnormal boundaryrandom walkssandpilesSierpiński gasketstationary distribution

Mathematics Subject Classification ID

Random walks on graphs (05C81) Finite abelian groups (20K01) Discrete potential theory (31C20) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Abstract: 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 boundary conditions, we give a characterization of the identity element and a recursive description of the sandpile group. Finally, we consider Abelian sandpile Markov chains on the aforementioned graphs and we improve the existing bounds on the speed of convergence to stationarity.

Review text

Summary: 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 Sierpiński gasket graphs and, for the choice of normal boundary conditions, we give a characterization of the identity element and a recursive description of the sandpile group. Finally, we consider abelian sandpile Markov chains on the aforementioned graphs and we improve the existing bounds on the speed of convergence to stationarity.

Recommendations

• On the sandpile group of Eulerian series-parallel graphs
• On the sandpile group of dual graphs
• On the sandpile group of a family of graphs
• Random rotor walks and i.i.d. sandpiles on Sierpiński graphs
• Abelian sandpiles: an overview and results on certain transitive graphs

Cites work

• Chip-Firing and Rotor-Routing on Directed Graphs
• Divisible sandpile on Sierpinski gasket graphs
• scientific article; zbMATH DE number 2042290 (Why is no real title available?)
• Internal DLA on Sierpinski gasket graphs
• Laplacian growth and sandpiles on the Sierpiński gasket: limit shape universality and exact solutions
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Mixing time and eigenvalues of the abelian sandpile Markov chain
• On the sandpile group of regular trees
• Sandpile models
• Self-organized critical state of sandpile automaton models
• The mathematics of chip-firing
• The number of spanning trees in self-similar graphs
• The sandpile group of a tree
• Waves in the sandpile model on fractal lattices

Cited in

(3)

• Random rotor walks and i.i.d. sandpiles on Sierpiński graphs
• Sandpiles on the Vicsek fractal explode with probability 14
• Average height for abelian sandpiles and the looping constant on Sierpiński graphs

This page was built for publication: Abelian sandpiles on Sierpiński gasket graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6117409)