Cutoff Phenomenon for Cyclic Dynamics on Hypercube
Probability
2024-06-19 v2
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 , where and . The main feature of these dynamics is the fact that they are represented by an irreversible Markov chain. Based on the coupling modifications suggested in a previous study of the cutoff phenomenon for the Curie-Weiss-Potts model, a comprehensive proof is presented.
Keywords
Cite
@article{arxiv.2010.01756,
title = {Cutoff Phenomenon for Cyclic Dynamics on Hypercube},
author = {Keunwoo Lim},
journal= {arXiv preprint arXiv:2010.01756},
year = {2024}
}