Mixing time of fractional random walk on finite fields
Reviewed by Pith T0 review T1 audit T2 compute T3 formal T4 kernel pith:MHBUDQPWrecord.jsonopen to challenge →
classification
math.PR
math.COmath.GRmath.NT
keywords
varepsilonmixingrandomtimewalkanalogueansweringchatterjee
read the original abstract
We study a random walk on $\mathbb{F}_p$ defined by $X_{n+1}=1/X_n+\varepsilon_{n+1}$ if $X_n\neq 0$, and $X_{n+1}=\varepsilon_{n+1}$ if $X_n=0$, where $\varepsilon_{n+1}$ are independent and identically distributed. This can be seen as a non-linear analogue of the Chung--Diaconis--Graham process. We show that the mixing time is of order $\log p$, answering a question of Chatterjee and Diaconis.
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.