English

Mixing and cut-off in cycle walks

Number Theory 2021-05-25 v5 Probability

Abstract

Given a sequence (Xi,Ki)i=1(\mathfrak{X}_i, \mathscr{K}_i)_{i=1}^\infty 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 Z/pZ\mathbb{Z}/p\mathbb{Z}, pp prime, with driving measure uniform on a symmetric generating set ApZ/pZA_p \subset \mathbb{Z}/p\mathbb{Z}.

Keywords

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

R2 v1 2026-06-22T11:59:17.500Z