Proof of Aldous’ spectral gap conjecture
From MaRDI portal
Publication:3584366
DOI10.1090/S0894-0347-10-00659-4zbMath1203.60145arXiv0906.1238WikidataQ122984871 ScholiaQ122984871MaRDI QIDQ3584366
Thomas Richthammer, Thomas M. Liggett, Pietro Caputo
Publication date: 27 August 2010
Published in: Journal of the American Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0906.1238
Interacting random processes; statistical mechanics type models; percolation theory (60K35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Continuous-time Markov processes on discrete state spaces (60J27)
Related Items (50)
Free energy asymptotics of the quantum Heisenberg spin chain ⋮ Eigenvalues of Cayley graphs ⋮ The probability of long cycles in interchange processes ⋮ Interacting particle systems as stochastic social dynamics ⋮ Comparison inequalities and fastest-mixing Markov chains ⋮ Optimizing the convergence rate of the quantum consensus: a discrete-time model ⋮ On the eigenvalues of Cayley graphs on the symmetric group generated by a complete multipartite set of transpositions ⋮ Spectral analysis of random-to-random Markov chains ⋮ Coxeter factorizations with generalized Jucys–Murphy weights and Matrix‐Tree theorems for reflection groups ⋮ On the spectra of token graphs of cycles and other graphs ⋮ Cutoff phenomenon for the asymmetric simple exclusion process and the biased card shuffling ⋮ Friends and strangers walking on graphs ⋮ Cutoff for rewiring dynamics on perfect matchings ⋮ Mixing of the averaging process and its discrete dual on finite-dimensional geometries ⋮ Mixing time and cutoff for one-dimensional particle systems ⋮ Spectral properties of token graphs ⋮ Mixing time for the asymmetric simple exclusion process in a random environment ⋮ Large scale stochastic dynamics. Abstracts from the workshop held September 11--17, 2022 ⋮ On the spectra and spectral radii of token graphs ⋮ Universality of cutoff for exclusion with reservoirs ⋮ Unnamed Item ⋮ Spectral Gap for Random-to-Random Shuffling on Linear Extensions ⋮ Mixing of the symmetric exclusion processes in terms of the corresponding single-particle random walk ⋮ Aldous' spectral gap property for normal Cayley graphs on symmetric groups ⋮ Aldous’s spectral gap conjecture for normal sets ⋮ The exclusion process mixes (almost) faster than independent particles ⋮ Ferromagnetic ordering of energy levels for \(\mathrm{U}_q(\mathfrak{sl}_2)\) symmetric spin chains ⋮ On the dynamical behavior of the ABC model ⋮ Diffusive scaling of the Kob-Andersen model in \({\mathbb{Z}}^d \) ⋮ The interchange process on high-dimensional products ⋮ Stochastic models for large interacting systems and related correlation inequalities ⋮ Density fluctuations for exclusion processes with long jumps ⋮ The second eigenvalue of some normal Cayley graphs of highly transitive groups ⋮ Spectral gap for multi-species exclusion processes ⋮ Convergence to equilibrium for a directed \((1+d)\)-dimensional polymer ⋮ Comparing with octopi ⋮ On the spectral gap of some Cayley graphs on the Weyl group \(W(B_n)\) ⋮ A Few Remarks on the Octopus Inequality and Aldous’ Spectral Gap Conjecture ⋮ Rates of convergence to equilibrium for potlatch and smoothing processes ⋮ The full spectrum of random walks on complete finite \(d\)-ary trees ⋮ Computing spectral bounds of the Heisenberg ferromagnet from geometric considerations ⋮ The second largest eigenvalues of some Cayley graphs on alternating groups ⋮ Mixing times for exclusion processes on hypergraphs ⋮ A sharp log-Sobolev inequality for the multislice ⋮ A version of Aldous' spectral-gap conjecture for the zero range process ⋮ Counterexamples to ferromagnetic ordering of energy levels ⋮ Typical and extremal aspects of friends-and-strangers graphs ⋮ Sharp phase transition in the random stirring model on trees ⋮ On meteors, earthworms and wimps ⋮ Validity of the spin-wave approximation for the free energy of the Heisenberg ferromagnet
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the eigenvalues of Cayley graphs on the symmetric group generated by a complete multipartite set of transpositions
- Strong stationary times via a new form of duality
- Spectral gap for the interchange process in a box
- Random shuffles and group representations
- Comparison theorems for reversible Markov chains
- Rate of convergence for shuffling cards by transpositions
- The spectral gap of the ferromagnetic \(XXZ\) chain
- Random walks on trees and matchings
- Cayley graphs on the symmetric group generated by initial reversals have unit spectral gap
- Probability on Trees and Networks
- Interlacings for Random Walks on Weighted Graphs and the Interchange Process
- Generating a random permutation with random transpositions
This page was built for publication: Proof of Aldous’ spectral gap conjecture
