Mixing time of the Chung--Diaconis--Graham random process

Sean Eberhard, Péter P. Varjú

Define $(X_n)$ on $\mathbf{Z}/q\mathbf{Z}$ by $X_{n+1}=2X_n+b_n$, where the steps $b_n$ are chosen independently at random from $-1,0,+1$. The mixing time of this random walk…