Comparison of cutoffs between lazy walks and Markovian semigroups

Guan-Yu Chen; Laurent Saloff-Coste

doi:10.1239/jap/1389370092

Comparison of cutoffs between lazy walks and Markovian semigroups

Guan-Yu Chen, Laurent Saloff-Coste

Department of Applied Mathematics

Research output: Contribution to journal › Article › peer-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 language	English
Pages (from-to)	943-959
Number of pages	17
Journal	Journal of Applied Probability
Volume	50
Issue number	4
DOIs	https://doi.org/10.1239/jap/1389370092
State	Published - 1 Dec 2013

Keywords

Cutoff phenomenon
Markov chain

Access to Document

10.1239/jap/1389370092

Link to publication in Scopus

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

Cite this

@article{40782349175f4b438d655583a8c47c46,

title = "Comparison of cutoffs between lazy walks and Markovian semigroups",

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.",

keywords = "Cutoff phenomenon, Markov chain",

author = "Guan-Yu Chen and Laurent Saloff-Coste",

year = "2013",

month = dec,

day = "1",

doi = "10.1239/jap/1389370092",

language = "English",

volume = "50",

pages = "943--959",

journal = "Journal of Applied Probability",

issn = "0021-9002",

publisher = "University of Sheffield",

number = "4",

}

TY - JOUR

T1 - Comparison of cutoffs between lazy walks and Markovian semigroups

AU - Chen, Guan-Yu

AU - Saloff-Coste, Laurent

PY - 2013/12/1

Y1 - 2013/12/1

N2 - 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.

AB - 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.

KW - Cutoff phenomenon

KW - Markov chain

UR - http://www.scopus.com/inward/record.url?scp=84892736759&partnerID=8YFLogxK

U2 - 10.1239/jap/1389370092

DO - 10.1239/jap/1389370092

M3 - Article

AN - SCOPUS:84892736759

VL - 50

SP - 943

EP - 959

JO - Journal of Applied Probability

JF - Journal of Applied Probability

SN - 0021-9002

IS - 4

ER -