L. Saloff‐Coste

activity

20042008

most citedSeparation cut-offs for birth and death chains

80 citations · 112 across the 8 of their papers we have counts for

collaborators

Showing math.PRShow all

3 papers · 1 filter

math.PR2008★ 15 cited

Refined estimates for some basic random walks on the symmetric and alternating groups

L. Saloff-Coste, J. Zuniga

We give refined estimates for the discrete time and continuous time versions of some basic random walks on the symmetric and alternating groups $S_{n}$ and $A_{n}$ . We consider the fol…

math.PR2007★ 80 cited

Separation cut-offs for birth and death chains

Persi Diaconis, Laurent Saloff-Coste

This paper gives a necessary and sufficient condition for a sequence of birth and death chains to converge abruptly to stationarity, that is, to present a cut-off. The condition in…

math.PR2007

The cutoff phenomenon for randomized riffle shuffles

Guan-Yu Chen, Laurent Saloff-Coste

We study the cutoff phenomenon for generalized riffle shuffles where, at each step, the deck of cards is cut into a random number of packs of multinomial sizes which are then riffl…