Year: 2008
Type: article
Abstract: We consider the cutoff phenomenon in the context of families of ergodic Markov transition functions. This includes classical examples such as families of ergodic finite Markov chains and Brownian motion on families of compact Riemannian manifolds. We give criteria for the existence of a cutoff when convergence is measured in $L^p$-norm, $1 < p < \infty$. This allows us to prove the existence of a cutoff in cases where the cutoff time is not explicitly known. In the reversible case, for $1 < p\le \infty$, we show that a necessary and sufficient condition for the existence of a max-$L^p$ cutoff is that the product of the spectral gap by the max-$L^p$ mixing time tends to infinity. This type of condition was suggested by Yuval Peres. Illustrative examples are discussed.
DOI: 10.1214/ejp.v13-474
Authors: Guan-Yu Chen, Laurent Saloff-Coste
Institutions: National Yang Ming Chiao Tung University, Cornell University
Language: English
Subfield: Mathematical Physics
Field: Mathematics
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $675
OpenAlex ID: W2166134060
