80 citations · 291 across the 59 of their papers we have counts for
Showing 2007 · math.PRShow all
2 papers · 2 filters
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…