← All problems

Return probability for a lamplighter walk

Less than 1 year old · traced to

Let d≥3d\ge 3, let TdT_d be the infinite dd-regular tree, and let pn(e,e)p_n(e,e) be the return probability of the switch--walk--switch lamplighter walk over TdT_d with lamp group Z2\mathbb{Z}_2. Then, as n→∞n\to\infty,

p2n(e,e)=ρd2nexp⁡[−(π2(log⁡(d−1))2+o(1))nlog⁡2n],p_{2n}(e,e)=\rho_d^{2n}\exp\left[-\left(\pi^2\left(\log(d-1)\right)^2+o(1)\right)\frac{n}{\log^2 n}\right],

where

ρd=2d−1d\rho_d=\frac{2\sqrt{d-1}}{d}

is the spectral radius of simple random walk on TdT_d.

References

Progress summary

Refreshed
Open · solution reported

A May 2026 preprint claims to prove the exact return-probability formula in every dimension covered by the problem, but the proof has not been independently verified.

The problem asks for the sharp asymptotic of the switch--walk--switch lamplighter walk on a regular tree for d≥3d\ge 3. A preprint claims the stated formula, including the constant π2(log⁡(d−1))2\pi^2(\log(d-1))^2.

May 2026 claimed proof

The preprint gives matching lower and upper bounds using finite percolation traps, sparse-ball spectral estimates, and percolation-cluster estimates. It states that the proof was generated by QED, a multi-agent system co-developed by the authors, then checked and revised by them; no independent verification, correction, withdrawal, or retraction is recorded in the retrieved material.

Current status (as of September 2026): The stated asymptotic is claimed for all d≥3d\ge 3 in the May 2026 preprint, but remains unverified by the available evidence.

Sources

Solutions 0

No solutions have been posted yet.