Accelerating Abelian Random Walks with Hyperbolic Dynamics

Bastien Dubail, Laurent Massoulié

Given integers $d\ge 2,n\ge 1$, we consider affine random walks on torii $(\mathbb{Z}/n\mathbb{Z}{)}^d$ defined as $X_{t+1}=A{X}_t+B_t\mathrm{mod}n$, where $A \in \mathrm{…