10 citations · 19 across the 9 of their papers we have counts for
Showing 2013Show all
3 papers · 1 filter
math.PR2013★ 3 cited
Spectral computations for birth and death chains
Guan-Yu Chen, Laurent Saloff-Coste
We consider the spectrum of birth and death chains on a -path. An iterative scheme is proposed to compute any eigenvalue with exponential convergence rate independent of . Th…
math.PR2013★ 4 cited
Comparison of cutoffs between lazy walks and Markovian semigroups
Guan-Yu Chen, Laurent Saloff-Coste
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 illustratio…
math.PR2013★ 10 cited
On the mixing time and spectral gap for birth and death chains
Guan-Yu Chen, Laurent Saloff-Coste
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…