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
spectral gappseudoinversemixing timeLaplacian latticesandpile groupabelian sandpile modelsmoothing parameterchip-firingmultiplicative harmonic function
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)
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