Total Variation for the Lamplighter Walk on Z
Prior state unknown→proved
For the switch-walk-switch walk on $\mathbb{Z}_2 \wr \mathbb{Z}$ started at $(0,0)$ and $(0,2)$, prove $\|P_t^x - P_t^y\|_{TV} \asymp t^{-1/2}$.
SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review