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

dc.citation.epage	321	en_US
dc.citation.spage	293	en_US
dc.citation.volume	10	en_US
dc.citation.woscount	0	en_US
dc.contributor.author	Chen, Guan-Yu	en_US
dc.contributor.author	Saloff-Coste, Laurent	en_US
dc.contributor.department	應用數學系	zh_TW
dc.contributor.department	Department of Applied Mathematics	en_US
dc.date.accessioned	2015-07-21T08:29:13Z
dc.date.available	2015-07-21T08:29:13Z
dc.date.issued	2013-01-01	en_US
dc.description.abstract	For birth and death chains, we derive bounds on the spectral and mixing time in terms of birth and death rates. Together with the results of et al. (2010), 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.	en_US
dc.identifier.issn	1980-0436	en_US
dc.identifier.journal	ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS	en_US
dc.identifier.uri	https://ir.lib.nycu.edu.tw/handle/11536/124168
dc.identifier.wosnumber	WOS:000346350100013	en_US
dc.language.iso	en_US	en_US
dc.subject	Birth and death chains	en_US
dc.subject	Cutoff phenomenon	en_US
dc.title	On the mixing time and spectral gap for birth and death chains	en_US
dc.type	Article	en_US

Files

Now showing 1 - 1 of 1