Comparison of cutoffs between lazy walks and Markovian semigroups

Guan-Yu Chen, Laurent Saloff-Coste

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

We make a connection between the continuous time and lazy discrete time Markov chains through the comparison of cutoffs and mixing time in total variation distance. For illustration, we consider finite birth and death chains and provide a criterion on cutoffs using eigenvalues of the transition matrix.

Original languageEnglish
Pages (from-to)943-959
Number of pages17
JournalJournal of Applied Probability
Volume50
Issue number4
DOIs
StatePublished - 1 Dec 2013

Keywords

  • Cutoff phenomenon
  • Markov chain

Fingerprint Dive into the research topics of 'Comparison of cutoffs between lazy walks and Markovian semigroups'. Together they form a unique fingerprint.

Cite this