On self-avoiding polygons and walks: the snake method via pattern fluctuation
Alan Hammond

TL;DR
This paper improves the upper bound on the probability that a self-avoiding walk in any dimension $d \\geq 2$ closes, using a new method called the snake method combined with Gaussian pattern fluctuation.
Contribution
It introduces the snake method and applies Gaussian pattern fluctuation to tighten the upper bound on closing probability from $n^{-1/4+o(1)}$ to $n^{-1/2+o(1)}$ for self-avoiding walks.
Findings
Closing probability is at most $n^{-1/2+o(1)}$ in all dimensions $d \\geq 2$.
The snake method explicitly quantifies pattern fluctuation effects.
Improves previous bounds on self-avoiding walk closure probabilities.
Abstract
For and , let denote the uniform law on self-avoiding walks of length beginning at the origin in the nearest-neighbour integer lattice , and write for a -distributed walk. We show that the closing probability that 's endpoint neighbours the origin is at most in any dimension . The method of proof is a reworking of that in [4], which found a closing probability upper bound of . A key element of the proof is made explicit and called the snake method. It is applied to prove the upper bound by means a technique of Gaussian pattern fluctuation.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
