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: | 17 Oct 2024 08:31 |
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