We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Probability

Title: Cutoffs for exclusion and interchange processes on finite graphs

Abstract: We prove a general theorem on cutoffs for symmetric exclusion and interchange processes on finite graphs $G_N=(V_N,E_N)$, 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 $\displaystyle t_N= (2\gamma_1^N)^{-1}\log |V_N|$, where $\gamma_1^N$ is the spectral gap of the symmetric random walk process on $G_N$. Under the former assumption, our theorem is applicable to the said processes on graphs such as: the $d$-dimensional discrete grids and tori for any integer dimension $d$; the $L$-th powers of cycles for fixed $L$, a.k.a. the $L$-adjacent transposition shuffle; and self-similar fractal graphs and products thereof.
Comments: There is a gap in the proof in Section 5 of the paper
Subjects: Probability (math.PR); Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO)
MSC classes: 35K05, 82C22, 60B10, 60B15, 60J27
Cite as: arXiv:2010.16227 [math.PR]
  (or arXiv:2010.16227v2 [math.PR] for this version)

Submission history

From: Rodrigo Marinho [view email]
[v1] Fri, 30 Oct 2020 12:48:58 GMT (738kb,D)
[v2] Wed, 23 Dec 2020 14:55:20 GMT (0kb,I)

Link back to: arXiv, form interface, contact.