Mixing time and cutoff for a random walk on the ring of integers mod \(n\)

DOI10.3150/16-BEJ832zbMath1429.60008arXiv1407.3580OpenAlexW2962907378MaRDI QIDQ2405210

Stephen B. Connor, Michael Bate

Publication date: 21 September 2017

Published in: Bernoulli (Search for Journal in Brave)

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

zbMATH Keywords

random walkcutoff phenomenonmixing timerandom number generationpre-cutoffgroup representation theory

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Convergence of probability measures (60B10) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Related Items (2)

Random motion on finite rings. I: commutative rings ⋮ Random walks on rings and modules

This page was built for publication: Mixing time and cutoff for a random walk on the ring of integers mod \(n\)