Mixing and cut-off in cycle walks

DOI10.1214/17-EJP108zbMath1378.60073arXiv1512.00571MaRDI QIDQ2411883

Robert D. Hough

Publication date: 25 October 2017

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1512.00571

zbMATH Keywords

random latticecut-off phenomenonrandom walk on a groupembedded hypercube

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Related Items (7)

No cutoff for circulants: an elementary proof ⋮ Tensor product Markov chains ⋮ Geometry of random Cayley graphs of abelian groups ⋮ Sandpiles on the square lattice ⋮ Cut-off for sandpiles on tiling graphs ⋮ The local limit theorem on nilpotent Lie groups ⋮ On mixing behavior of a family of random walks determined by a linear recurrence

This page was built for publication: Mixing and cut-off in cycle walks