English

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 Σn=QVn\Sigma_{n} = Q^{V_{n}}, where Q={1,2,3}Q = \{1, 2, 3\} and Vn={1,...,n}V_{n} = \{1,...,n\}. 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}
}
R2 v1 2026-06-23T19:01:40.441Z