On the Chung-Diaconis-Graham random process
On the Chung-Diaconis-Graham random process
Chung, Diaconis, and Graham considered random processes of the form $X_{n+1}=2X_n+b_n \pmod p$ where $X_0=0$, $p$ is odd, and $b_n$ for $n=0,1,2,\dots$ are i.i.d. random variables on $\{-1,0,1\}$. If $\Pr(b_n=-1)=\Pr(b_n=1)=\beta$ and $\Pr(b_n=0)=1-2\beta$, they asked which value of $\beta$ makes $X_n$ get close to uniformly distributed on the integers mod $p$ …