English

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

Probability 2018-08-30 v1 Combinatorics

Abstract

For d2d \geq 2 and nNn \in \mathbb{N}, let Wn\mathsf{W}_n denote the uniform law on self-avoiding walks of length nn beginning at the origin in the nearest-neighbour integer lattice Zd\mathbb{Z}^d, and write Γ\Gamma for a Wn\mathsf{W}_n-distributed walk. We show that the closing probability Wn(Γn=1)\mathsf{W}_n \big( \vert\vert \Gamma_n \vert\vert = 1 \big) that Γ\Gamma's endpoint neighbours the origin is at most n1/2+o(1)n^{-1/2 + o(1)} in any dimension d2d \geq 2. The method of proof is a reworking of that in [4], which found a closing probability upper bound of n1/4+o(1)n^{-1/4 + o(1)}. A key element of the proof is made explicit and called the snake method. It is applied to prove the n1/2+o(1)n^{-1/2 + o(1)} upper bound by means a technique of Gaussian pattern fluctuation.

Keywords

Cite

@article{arxiv.1808.09597,
  title  = {On self-avoiding polygons and walks: the snake method via pattern fluctuation},
  author = {Alan Hammond},
  journal= {arXiv preprint arXiv:1808.09597},
  year   = {2018}
}

Comments

25 pages with five figures. Trans. Amer. Math. Soc., to appear. Corresponds to Part III of arXiv:1504.05286; some introductory material is shared with arXiv:1808.09032

R2 v1 2026-06-23T03:47:21.062Z