The cutoff phenomenon for ergodic Markov processes

@article{Chen2008TheCP,
  title={The cutoff phenomenon for ergodic Markov processes},
  author={G. Chen and L. Saloff-Coste},
  journal={Electronic Journal of Probability},
  year={2008},
  volume={13},
  pages={26-78}
}
  • G. Chen, L. Saloff-Coste
  • Published 2008
  • Mathematics
  • Electronic Journal of Probability
  • 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… CONTINUE READING
    Markov Chains and Mixing Times
    • 1,461
    • PDF
    The L(2)-cutoff for reversible Markov processes
    • 16
    • PDF
    Cutoff phenomena for random walks on random regular graphs
    • 83
    • PDF
    Total variation cutoff in birth-and-death chains
    • 54
    • PDF
    Cutoff for General Spin Systems with Arbitrary Boundary Conditions
    • 19
    • PDF
    The Dirichlet Markov Ensemble
    • 21
    • PDF
    Explicit Expanders with Cutoff Phenomena
    • 14
    • PDF
    Random walk on sparse random digraphs
    • 26
    • PDF
    Cutoff for the Ising model on the lattice
    • 39
    • PDF
    Skip-free Markov chains
    • 10
    • PDF

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 44 REFERENCES
    The cutoff phenomenon in finite Markov chains.
    • 247
    • PDF
    Random Walks on Finite Groups
    • 163
    • PDF
    Markov Chain Models--Rarity And Exponentiality
    • 673
    Random walks on finite groups and rapidly mixing markov chains
    • 480
    • PDF
    Strong uniform times and finite random walks
    • 253
    • PDF
    The cut-off phenomenon for random reflections
    • 38