80 citations · 291 across the 59 of their papers we have counts for
5 papers · 2 filters
On some random walks driven by spread-out measures
Laurent Saloff-Coste, Tianyi Zheng
Let be a finitely generated group equipped with a symmetric generating -tuple . Let and be the associated word length and volume growth function. Let …
Random walks on free solvable groups
Laurent Saloff-Coste, Tianyi Zheng
For any finitely generated group G, let n ---> Φ_G(n) be the function that describes the rough asymptotic behavior of the probability of return to the identity element at time 2n o…
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…
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…
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…