The reviewed record of science sign in
Pith

arxiv: 2102.02781 · v3 · pith:MHBUDQPW · submitted 2021-02-04 · math.PR · math.CO· math.GR· math.NT

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
0
0 comments X
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.