Comparison of Cutoffs Between Lazy Walks and Markovian Semigroups. (30th January 2018)
- Record Type:
- Journal Article
- Title:
- Comparison of Cutoffs Between Lazy Walks and Markovian Semigroups. (30th January 2018)
- Main Title:
- Comparison of Cutoffs Between Lazy Walks and Markovian Semigroups
- Authors:
- Chen, Guan-Yu
Saloff-Coste, Laurent - Abstract:
- 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.
- Is Part Of:
- Journal of applied probability. Volume 50:Number 4(2013)
- Journal:
- Journal of applied probability
- Issue:
- Volume 50:Number 4(2013)
- Issue Display:
- Volume 50, Issue 4 (2013)
- Year:
- 2013
- Volume:
- 50
- Issue:
- 4
- Issue Sort Value:
- 2013-0050-0004-0000
- Page Start:
- 943
- Page End:
- 959
- Publication Date:
- 2018-01-30
- Subjects:
- Markov chain, -- cutoff phenomenon
60J10, -- 60J27
519.2 - Journal URLs:
- https://www.cambridge.org/core/journals/journal-of-applied-probability ↗
- DOI:
- 10.1239/jap/1389370092 ↗
- Languages:
- English
- ISSNs:
- 0021-9002
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library HMNTS - ELD Digital store
- Ingest File:
- 6078.xml