80 citations · 291 across the 59 of their papers we have counts for
3 papers · 2 filters
Random walks on finite nilpotent groups driven by long-jump measures
Laurent Saloff-Coste, Yuwen Wang
We consider a variant of random walks on finite groups. At each step, we choose an element from a set of generators ("directions") uniformly, and an integer from a power law ("spee…
Gambler's ruin estimates on finite inner uniform domains
Persi Diaconis, Kelsey Houston-Edwards, Laurent Saloff-Coste
Gambler's ruin estimates can be viewed as harmonic measure estimates for finite Markov chains which are absorbed (or killed) at boundary points. We relate such estimates to propert…
Analytic-geometric methods for finite Markov chains with applications to quasi-stationarity
Persi Diaconis, Kelsey Houston-Edwards, Laurent Saloff-Coste
For a relatively large class of well-behaved absorbing (or killed) finite Markov chains, we give detailed quantitative estimates regarding the behavior of the chain before it is ab…