Cutoffs for exclusion and interchange processes on finite graphs
Probability
2020-12-24 v2 Statistical Mechanics
Combinatorics
Abstract
We prove a general theorem on cutoffs for symmetric exclusion and interchange processes on finite graphs , under the assumption that either the graphs converge geometrically and spectrally to a compact metric measure space, or they are isomorphic to discrete Boolean hypercubes. Specifically, cutoffs occur at times , where is the spectral gap of the symmetric random walk process on . Under the former assumption, our theorem is applicable to the said processes on graphs such as: the -dimensional discrete grids and tori for any integer dimension ; the -th powers of cycles for fixed , a.k.a. the -adjacent transposition shuffle; and self-similar fractal graphs and products thereof.
Keywords
Cite
@article{arxiv.2010.16227,
title = {Cutoffs for exclusion and interchange processes on finite graphs},
author = {Joe P. Chen and Rodrigo Marinho},
journal= {arXiv preprint arXiv:2010.16227},
year = {2020}
}
Comments
There is a gap in the proof in Section 5 of the paper