Bate, Michael E. orcid.org/0000-0002-6513-2405 and Connor, Stephen B. orcid.org/0000-0002-9785-2159 (2018) Mixing Time and Cutoff for a Random Walk on the Ring of Integers mod n. Bernoulli. pp. 993-1009. ISSN: 1350-7265
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.
Metadata
| Item Type: | Article | 
|---|---|
| Authors/Creators: | 
 | 
| Copyright, Publisher and Additional Information: | © 2017 Bernoulli Society. This is an author-produced version of the published paper. Uploaded in accordance with the publisher’s self-archiving policy. Further copying may not be permitted; contact the publisher for details. | 
| Keywords: | math.PR,60J10 | 
| Dates: | 
 | 
| Institution: | The University of York | 
| Academic Units: | The University of York > Faculty of Sciences (York) > Mathematics (York) | 
| Depositing User: | Pure (York) | 
| Date Deposited: | 17 Dec 2015 11:25 | 
| Last Modified: | 19 Sep 2025 23:46 | 
| Status: | Published | 
| Refereed: | Yes | 
| Related URLs: | |
| Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:79774 | 
Downloads
Filename: 1407.3580v1
Description: pdf
Filename: 14073580v2.pdf
Description: 14073580v2

![pdf [thumbnail of pdf]](https://eprints.whiterose.ac.uk/style/images/fileicons/other.png)
 CORE (COnnecting REpositories)
 CORE (COnnecting REpositories) CORE (COnnecting REpositories)
 CORE (COnnecting REpositories)