On self-avoiding polygons and walks: the snake method via pattern fluctuation
Probability
2018-08-30 v1 Combinatorics
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.
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