Mixing time and cutoff for a random walk on the ring of integers mod $n$
Mixing time and cutoff for a random walk on the ring of integers mod $n$
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 …