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
60K35: Interacting random processes; statistical mechanics type models; percolation theory
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
60J27: Continuous-time Markov processes on discrete state spaces
Related Items
Stochastic models for large interacting systems and related correlation inequalities, Aldous’s spectral gap conjecture for normal sets, Computing spectral bounds of the Heisenberg ferromagnet from geometric considerations, Unnamed Item, 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 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, The probability of long cycles in interchange processes, Interacting particle systems as stochastic social dynamics, Comparison inequalities and fastest-mixing Markov chains, Ferromagnetic ordering of energy levels for \(\mathrm{U}_q(\mathfrak{sl}_2)\) symmetric spin chains, Spectral gap for multi-species exclusion processes, On the eigenvalues of Cayley graphs on the symmetric group generated by a complete multipartite set of transpositions, On the dynamical behavior of the ABC model, Density fluctuations for exclusion processes with long jumps, Free energy asymptotics of the quantum Heisenberg spin chain, Spectral analysis of random-to-random Markov chains, Mixing of the symmetric exclusion processes in terms of the corresponding single-particle random walk, The second eigenvalue of some normal Cayley graphs of highly transitive groups, Convergence to equilibrium for a directed \((1+d)\)-dimensional polymer, Comparing with octopi, Rates of convergence to equilibrium for potlatch and smoothing processes, The full spectrum of random walks on complete finite \(d\)-ary trees, A sharp log-Sobolev inequality for the multislice, Typical and extremal aspects of friends-and-strangers graphs, Eigenvalues of Cayley graphs, The exclusion process mixes (almost) faster than independent particles, Diffusive scaling of the Kob-Andersen model in \({\mathbb{Z}}^d \), The interchange process on high-dimensional products, On the spectral gap of some Cayley graphs on the Weyl group \(W(B_n)\), The second largest eigenvalues of some Cayley graphs on alternating groups, Mixing times for exclusion processes on hypergraphs, A version of Aldous' spectral-gap conjecture for the zero range process, 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, Optimizing the convergence rate of the quantum consensus: a discrete-time model, Cutoff phenomenon for the asymmetric simple exclusion process and the biased card shuffling, Friends and strangers walking on graphs, Aldous' spectral gap property for normal Cayley graphs on symmetric groups, A Few Remarks on the Octopus Inequality and Aldous’ Spectral Gap Conjecture, Counterexamples to ferromagnetic ordering of energy levels, Spectral Gap for Random-to-Random Shuffling on Linear Extensions
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