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

CORE (COnnecting REpositories)
CORE (COnnecting REpositories)