On the mixing time and spectral gap for birth and death chains

Guan-Yu Chen; Laurent Saloff-Coste

On the mixing time and spectral gap for birth and death chains

Guan-Yu Chen
, Laurent Saloff-Coste

Department of Applied Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

For birth and death chains, we derive bounds on the spectral gap and mixing time in terms of birth and death rates. Together with the results
of Ding et al. in [15], this provides a criterion for the existence of a cutoff
in terms of the birth and death rates. A variety of illustrative examples are
treated.

Original language	American English
Pages (from-to)	293-321
Number of pages	29
Journal	ALEA-Latin American Journal of Probability and Mathematical Statistics
Volume	10
Issue number	1
State	Published - 16 Apr 2013

Keywords

Cutoff phenomenon
Birth and death chains

Cite this

@article{d42190e8f4804faaac30d4e178801cfa,

title = "On the mixing time and spectral gap for birth and death chains",

abstract = "For birth and death chains, we derive bounds on the spectral gap and mixing time in terms of birth and death rates. Together with the results of Ding et al. in [15], this provides a criterion for the existence of a cutoff in terms of the birth and death rates. A variety of illustrative examples are treated. ",

keywords = "Cutoff phenomenon, Birth and death chains",

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

year = "2013",

month = apr,

day = "16",

language = "American English",

volume = "10",

pages = "293--321",

journal = "ALEA-Latin American Journal of Probability and Mathematical Statistics",

number = "1",

}

TY - JOUR

T1 - On the mixing time and spectral gap for birth and death chains

AU - Chen, Guan-Yu

AU - Saloff-Coste, Laurent

PY - 2013/4/16

Y1 - 2013/4/16

N2 - For birth and death chains, we derive bounds on the spectral gap and mixing time in terms of birth and death rates. Together with the results of Ding et al. in [15], this provides a criterion for the existence of a cutoff in terms of the birth and death rates. A variety of illustrative examples are treated.

AB - For birth and death chains, we derive bounds on the spectral gap and mixing time in terms of birth and death rates. Together with the results of Ding et al. in [15], this provides a criterion for the existence of a cutoff in terms of the birth and death rates. A variety of illustrative examples are treated.

KW - Cutoff phenomenon

KW - Birth and death chains

M3 - Article

VL - 10

SP - 293

EP - 321

JO - ALEA-Latin American Journal of Probability and Mathematical Statistics

JF - ALEA-Latin American Journal of Probability and Mathematical Statistics

IS - 1

ER -

On the mixing time and spectral gap for birth and death chains

Abstract

Keywords

Fingerprint

Cite this