Cutoff Phenomenon for Cyclic Dynamics on Hypercube
Keunwoo Lim
2022, v.28, Issue 1, 87-112
ABSTRACT
The cutoff phenomena for Markovian dynamics have been observed and
rigorously verified for a multitude of models, particularly for Glauber-type
dynamics on spin systems. However, prior studies have barely considered irreversible chains. In this work, the cutoff phenomenon of
certain cyclic dynamics are studied on the hypercube $\Sigma_{n} =
Q^{V_{n}}$, where $Q = \{1, 2, 3\}$ and $V_{n} = \{1,\ldots ,n\}$. The main
feature of these dynamics is the fact that they are represented by an
irreversible Markov chain. Based on the couplings modified from the previous study of the cutoff phenomenon for the Curie-Weiss-Potts
model, a comprehensive proof is presented.
Keywords: Irreversible Markov chain, mixing time, cutoff phenomenon
COMMENTS
Please log in or register to leave a comment