The interchange process on high-dimensional products
Authors:
- 1 February 2021
- journal article
- research article
- Published by Institute of Mathematical Statistics in The Annals of Applied Probability
- Vol. 31 (1) , 84-98
Abstract
We resolve a long-standing conjecture of Wilson (Ann. Appl. Probab.14 (2004) 274–325), reiterated by Oliveira (2016), asserting that the mixing time of the interchange process with unit edge rates on the n-dimensional hypercube is of order n. This follows from a sharp inequality established at the level of Dirichlet forms, from which we also deduce that macroscopic cycles emerge in constant time, and that the log-Sobolev constant of the exclusion process is of order 1. Beyond the hypercube, our results apply to cartesian products of arbitrary graphs of fixed size, shedding light on a broad conjecture of Oliveira (Ann. Probab.41 (2013) 871–913).Keywords
All Related Versions
This publication has 23 references indexed in Scilit:
- Mixing of the symmetric exclusion processes in terms of the corresponding single-particle random walkThe Annals of Probability, 2013
- Emergence of Giant Cycles and Slowdown Transition in Random Transpositions and $k$-CyclesElectronic Journal of Probability, 2011
- Proof of Aldous’ spectral gap conjectureJournal of the American Mathematical Society, 2010
- Compositions of random transpositionsIsrael Journal of Mathematics, 2005
- Logarithmic Sobolev inequality for some models of random walksThe Annals of Probability, 1998
- Logarithmic Sobolev inequality for generalized simple exclusion processesProbability Theory and Related Fields, 1997
- Logarithmic Sobolev inequalities for finite Markov chainsThe Annals of Applied Probability, 1996
- The cutoff phenomenon in finite Markov chains.Proceedings of the National Academy of Sciences, 1996
- Improved lower bound on the thermodynamic pressure of the spin 1/2 Heisenberg ferromagnetLetters in Mathematical Physics, 1993
- Generating a random permutation with random transpositionsProbability Theory and Related Fields, 1981