Papers
Topics
Authors
Recent
Search
2000 character limit reached

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

Published 29 Aug 2018 in math.PR and math.CO | (1808.09597v1)

Abstract: For $d \geq 2$ and $n \in \mathbb{N}$, let $\mathsf{W}_n$ denote the uniform law on self-avoiding walks of length $n$ beginning at the origin in the nearest-neighbour integer lattice $\mathbb{Z}d$, and write $\Gamma$ for a $\mathsf{W}_n$-distributed walk. We show that the closing probability $\mathsf{W}_n \big( \vert\vert \Gamma_n \vert\vert = 1 \big)$ that $\Gamma$'s endpoint neighbours the origin is at most $n{-1/2 + o(1)}$ in any dimension $d \geq 2$. The method of proof is a reworking of that in [4], which found a closing probability upper bound of $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 $n{-1/2 + o(1)}$ upper bound by means a technique of Gaussian pattern fluctuation.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.