Mixing time and eigenvalues of the abelian sandpile Markov chain

DOI10.1090/tran/7585zbMath1472.60119arXiv1511.00666OpenAlexW2974824393WikidataQ127228944 ScholiaQ127228944MaRDI QIDQ5243105

John Pike, Lionel Levine, Daniel C. Jerison

Publication date: 14 November 2019

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

spectral gappseudoinversemixing timeLaplacian latticesandpile groupabelian sandpile modelsmoothing parameterchip-firingmultiplicative harmonic function

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20)

Related Items (3)

Abelian sandpiles on Sierpiński gasket graphs ⋮ Sandpiles on the square lattice ⋮ Cut-off for sandpiles on tiling graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• New transference theorems on lattices possessing \(n^\varepsilon\)-unique shortest vectors
• Graphs, networks and algorithms.
• On the spectra of general random graphs
• Chip-firing games on graphs
• Spanning trees on the Sierpinski gasket
• Limits on the hardness of lattice problems in \(\ell_{p}\) norms
• Chip-firing and the critical group of a graph
• Chip-firing games, potential theory on graphs, and spanning trees
• Riemann-Roch for sub-lattices of the root lattice \(A_n\)
• Threshold state and a conjecture of Poghosyan, Poghosyan, Priezzhev and Ruelle
• Riemann-Roch and Abel-Jacobi theory on a finite graph
• On the entropy of spanning trees on a large triangular lattice
• CoEulerian graphs
• Primer for the algebraic geometry of sandpiles
• Expander graphs in pure and applied mathematics
• Self-organized criticality
• Expander graphs and their applications
• A proof of Alon’s second eigenvalue conjecture and related problems
• Chip-Firing and Rotor-Routing on Directed Graphs
• Trapdoors for hard lattices and new cryptographic constructions
• The lattice of integral flows and the lattice of integral cuts on a finite graph
• Self-organized critical state of sandpile automaton models
• Algebraic aspects of Abelian sandpile models
• Worst‐Case to Average‐Case Reductions Based on Gaussian Measures

This page was built for publication: Mixing time and eigenvalues of the abelian sandpile Markov chain