pith. sign in

arxiv: 1407.3580 · v2 · pith:E6UZL27Bnew · submitted 2014-07-14 · 🧮 math.PR

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

classification 🧮 math.PR
keywords walkjumptimecutoffintegersmixingrandomring
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.