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…