Mixing and cut-off in cycle walks
Number Theory
2021-05-25 v5 Probability
Abstract
Given a sequence of Markov chains, the cut-off phenomenon describes a period of transition to stationarity which is asymptotically lower order than the mixing time. We study mixing times and the cut-off phenomenon in the total variation metric in the case of random walk on the groups , prime, with driving measure uniform on a symmetric generating set .
Cite
@article{arxiv.1512.00571,
title = {Mixing and cut-off in cycle walks},
author = {Bob Hough},
journal= {arXiv preprint arXiv:1512.00571},
year = {2021}
}
Comments
Published version, updated acknowledgement of financial support