Back to Search Start Over

Mixing Time and Cutoff for a Random Walk on the Ring of Integers mod $n$

Authors :
Michael Bate
Stephen B. Connor
Source :
Bernoulli 24, no. 2 (2018), 993-1009
Publication Year :
2014

Abstract

We analyse a random walk on the ring of integers mod $n$, which at each time point can make an additive `step' or a multiplicative `jump'. When the probability of making a jump tends to zero as an appropriate power of $n$ we prove the existence of a total variation pre-cutoff for this walk. In addition, we show that the process obtained by subsampling our walk at jump times exhibits a true cutoff, with mixing time dependent on whether the step distribution has zero mean.<br />15 pages; accepted for publication in Bernoulli Journal

Details

Language :
English
ISSN :
13507265
Database :
OpenAIRE
Journal :
Bernoulli 24, no. 2 (2018), 993-1009
Accession number :
edsair.doi.dedup.....b544fa80b70a57f46e7d5d88e2c06524