English

On self-avoiding polygons and walks: the snake method via polygon joining

Probability 2018-11-22 v3 Combinatorics

Abstract

For d2d \geq 2 and nNn \in \mathbb{N}, let Wn\mathsf{W}_n denote the uniform law on self-avoiding walks beginning at the origin in the 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 n4/7+o(1)n^{-4/7 + o(1)} for a positive density set of odd nn in dimension d=2d = 2. This result is proved using the snake method, a technique for proving closing probability upper bounds, which originated in [3] and was made explicit in [8]. Our conclusion is reached by applying the snake method in unison with a polygon joining technique whose use was initiated by Madras in [13].

Keywords

Cite

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

Comments

52 pages with eight figures. Further revised due to a referee's comments. Corresponds to Part IV of arXiv:1504.05286; some explanations are shared with arXiv:1808.09032 and arXiv:1808.09597

R2 v1 2026-06-23T03:49:45.005Z