English

The $L^2$-cutoffs for reversible Markov chains

Probability 2017-01-25 v1

Abstract

In this article, we considers reversible Markov chains of which L2L^2-distances can be expressed in terms of Laplace transforms. The cutoff of Laplace transforms was first discussed by Chen and Saloff-Coste in [8], while we provide here a completely different pathway to analyze the L2L^2-distance. Consequently, we obtain several considerably simplified criteria and this allows us to proceed advanced theoretical studies, including the comparison of cutoffs between discrete time lazy chains and continuous time chains. For an illustration, we consider product chains, a rather complicated model which could be involved to analyze using the method in [8], and derive the equivalence of their L2L^2-cutoffs.

Keywords

Cite

@article{arxiv.1701.06663,
  title  = {The $L^2$-cutoffs for reversible Markov chains},
  author = {Guan-Yu Chen and Jui-Ming Hsu and Yuan-Chung Sheu},
  journal= {arXiv preprint arXiv:1701.06663},
  year   = {2017}
}
R2 v1 2026-06-22T17:57:58.220Z