Showing math.PRShow all
3 papers · 1 filter
math.PR2008
Total-variation cutoff in birth-and-death chains
Jian Ding, Eyal Lubetzky, Yuval Peres
The cutoff phenomenon describes a case where a Markov chain exhibits a sharp transition in its convergence to stationarity. In 1996, Diaconis surveyed this phenomenon, and asked ho…
math.PR2007
Poisson approximation for non-backtracking random walks
Noga Alon, Eyal Lubetzky
Random walks on expander graphs were thoroughly studied, with the important motivation that, under some natural conditions, these walks mix quickly and provide an efficient method…
math.PR2005
The isoperimetric constant of the random graph process
Itai Benjamini, Simi Haber, Michael Krivelevich +1
The isoperimetric constant of a graph on vertices, , is the minimum of , taken over all nonempty subsets of size at most $n/…