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

Abstract

For d ≥ 2 and n ∈ N, let Wn denote the uniform law on self-avoiding walks of length n beginning at the origin in the nearest-neighbour integer lattice Zd, and write for a Wn-distributed walk. We show that the closing probability Wn ( n = 1 ) that 's endpoint neighbours the origin is at most n-1/2 + o(1) in any dimension d ≥ 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.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…