Cutoff Phenomenon for Cyclic Dynamics on Hypercube

arXiv2010.01756MaRDI QIDQ6350520FDOQ6350520

Authors: Keunwoo Lim 

Publication date: 4 October 2020

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 $Sigm{a}_n=Q^{V_n}$, where $Q=1,2,3$ and $V_n=1,\mathrm{...},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.

Recommendations

• Cutoff for general spin systems with arbitrary boundary conditions
• The cutoff phenomenon in finite Markov chains.
• Cutoff for the Ising model on the lattice
• Information percolation and cutoff for the stochastic Ising model
• Entropy-driven cutoff phenomena

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Randomized algorithms (68W20)

This page was built for publication: Cutoff Phenomenon for Cyclic Dynamics on Hypercube

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6350520)