Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-17T03:18:39.165Z Has data issue: false hasContentIssue false

Comparison of Cutoffs Between Lazy Walks and Markovian Semigroups

Published online by Cambridge University Press:  30 January 2018

Guan-Yu Chen*
Affiliation:
National Chiao Tung University
Laurent Saloff-Coste*
Affiliation:
Cornell University
*
∗ Postal address: Department of Applied Mathematics, National Chiao Tung University, Hsinchu 300, Taiwan. Email address: gychen@math.nctu.edu.tw
∗∗ Postal address: Malott Hall, Department of Mathematics, Cornell University, Ithaca, NY 14853-4201. Email address: lsc@math.cornell.edu
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

Type
Research Article
Copyright
© Applied Probability Trust