Translator Disclaimer
December 2013 Comparison of cutoffs between lazy walks and Markovian semigroups
Guan-Yu Chen, Laurent Saloff-Coste
Author Affiliations +
J. Appl. Probab. 50(4): 943-959 (December 2013). DOI: 10.1239/jap/1389370092

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.

Citation

Download Citation

Guan-Yu Chen. Laurent Saloff-Coste. "Comparison of cutoffs between lazy walks and Markovian semigroups." J. Appl. Probab. 50 (4) 943 - 959, December 2013. https://doi.org/10.1239/jap/1389370092

Information

Published: December 2013
First available in Project Euclid: 10 January 2014

zbMATH: 1288.60088
MathSciNet: MR3161366
Digital Object Identifier: 10.1239/jap/1389370092

Subjects:
Primary: 60J10
Secondary: 60J27

Rights: Copyright © 2013 Applied Probability Trust

JOURNAL ARTICLE
17 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

SHARE
Vol.50 • No. 4 • December 2013
Back to Top