2000 character limit reached
On the mixing time and spectral gap for birth and death chains (1304.4346v1)
Published 16 Apr 2013 in math.PR
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 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.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.