Total variation for a lamplighter walk
Let denote the law at time of the discrete-time switch-walk-switch walk on , where each departure and arrival lamp is resampled independently from and the base move is simple symmetric random walk on . For and , determine the asymptotic behavior of . More precisely, prove that there exist constants and such that, for all ,
Equivalently, as .
Progress summary
A repository posts a two-sided proof of the claimed decay rate, but the result has not been independently verified in a publication.
The problem asks for the estimate for the specified lamplighter walk. No author or historical attribution is given in the retrieved material.
May 2026 proof
A posted proof claims both and for sufficiently large . The upper bound conditions on the base walk and reduces the lamp comparison to its range endpoints; the lower bound projects to the base walk, using the distance between simple random walks started at and . This is a claimed solution, not an externally corroborated result.
Current status (as of May 2026): a repository contains a claimed proof of the full estimate, but independent verification and publication remain outstanding.
Sources
Solutions 0
No solutions have been posted yet.