← All problems

Total variation for a lamplighter walk

Less than 1 year old · traced to

Let PtxP_t^x denote the law at time tt of the discrete-time switch-walk-switch walk on Z2≀Z\mathbb{Z}_2\wr\mathbb{Z}, where each departure and arrival lamp is resampled independently from Bernoulli⁡(1/2)\operatorname{Bernoulli}(1/2) and the base move is simple symmetric random walk on Z\mathbb{Z}. For x=(0,0)x=(\mathbf{0},0) and y=(0,2)y=(\mathbf{0},2), determine the asymptotic behavior of ∥Ptx−Pty∥TV\lVert P_t^x-P_t^y\rVert_{\mathrm{TV}}. More precisely, prove that there exist constants c,C>0c,C>0 and t0t_0 such that, for all t≥t0t\ge t_0,

ct−1/2≤∥Ptx−Pty∥TV≤Ct−1/2.c t^{-1/2}\le \lVert P_t^x-P_t^y\rVert_{\mathrm{TV}}\le C t^{-1/2}.

Equivalently, ∥Ptx−Pty∥TV≍t−1/2\lVert P_t^x-P_t^y\rVert_{\mathrm{TV}}\asymp t^{-1/2} as t→∞t\to\infty.

References

Progress summary

Refreshed
Open

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 ∥Ptx−Pty∥TV≍t−1/2\lVert P_t^x-P_t^y\rVert_{\mathrm{TV}}\asymp t^{-1/2} for the specified lamplighter walk. No author or historical attribution is given in the retrieved material.

May 2026 proof

A posted proof claims both ∥Ptx−Pty∥TV≤Ct−1/2\lVert P_t^x-P_t^y\rVert_{\mathrm{TV}}\le C t^{-1/2} and ∥Ptx−Pty∥TV≥ct−1/2\lVert P_t^x-P_t^y\rVert_{\mathrm{TV}}\ge c t^{-1/2} for sufficiently large tt. 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 00 and 22. 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.