Comparing with octopi

DOI10.1214/20-AIHP1054zbMath1471.60063arXiv1811.10537OpenAlexW3094237853MaRDI QIDQ2028952

Gady Kozma, Gil Alon

Publication date: 3 June 2021

Published in: Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

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

zbMATH Keywords

mixing timesstirring processinterchange processquantum Heisenberg ferromagnetoctopus inequalityrandom walk on the symmetric group

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Sums of independent random variables; random walks (60G50) Representations of finite symmetric groups (20C30) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Quantum mechanics on special spaces: manifolds, fractals, graphs, lattices (81Q35)

Related Items

Universality of cutoff for exclusion with reservoirs, The interchange process on high-dimensional products, Phase transition for the interchange and quantum Heisenberg models on the Hamming graph, The full spectrum of random walks on complete finite \(d\)-ary trees, A sharp log-Sobolev inequality for the multislice, The mean-field quantum Heisenberg ferromagnet via representation theory, Coalescing and branching simple symmetric exclusion process, A version of Aldous' spectral-gap conjecture for the zero range process

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The probability of long cycles in interchange processes
• The mixing time for simple exclusion
• Comparison techniques for random walk on finite groups
• Rate of convergence for shuffling cards by transpositions
• Mixing times of lozenge tiling and card shuffling Markov chains
• Mixing of the symmetric exclusion processes in terms of the corresponding single-particle random walk
• The exclusion process mixes (almost) faster than independent particles
• Existence of a phase transition of the interchange process on the Hamming graph
• Validity of the spin-wave approximation for the free energy of the Heisenberg ferromagnet
• Improved lower bound on thermodynamic pressure of the spin 1/2 Heisenberg ferromagnet
• The moving particle lemma for the exclusion process on a weighted graph
• Evolving sets, mixing and heat kernel bounds
• A Few Remarks on the Octopus Inequality and Aldous’ Spectral Gap Conjecture
• Mixing times for the interchange process
• Interlacings for Random Walks on Weighted Graphs and the Interchange Process
• Proof of Aldous’ spectral gap conjecture
• Generating a random permutation with random transpositions
• Diffusion of color in the simple exclusion process
• Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
• Cycle structure of the interchange process and representation theory