On self-avoiding polygons and walks: counting, joining and closing
Abstract
For d at least two and integer n, let cn = cn(d) denote the number of length n self-avoiding walks beginning at the origin in the integer lattice Zd, and, for even n, let pn = pn(d) denote the number of length n self-avoiding polygons in Zd up to translation. Then the probability under the uniform law Wn on self-avoiding walks Gamma of any given odd length n beginning at the origin that Gamma closes -- i.e., that Gamma's endpoint is a neighbour of the origin -- is given by Wn ( Gamma closes ) = 2(n+1) pn+1/cn. The polygon and walk cardinalities share a common exponential growth: limn cn1/n = limn even pn1/n = mu (where the common value mu is called the connective constant). Madras [26] has shown that pn is at most C n-1/2 mun in dimension d=2, while the closing probability was recently shown in [12] to satisfy Wn ( Gamma closes ) is at most n-1/4 + o(1) in any dimension d at least two. Here we establish that (1) Wn ( Gamma closes ) is at most n-1/2 + o(1) for any d at least two; (2) Wn ( Gamma closes ) is at most n-4/7 + o(1) for a subsequence of odd n, if d = 2; and (3) pn is at most n-3/2 + o(1) mun for a set of even n of full density when d=2. We also argue that the closing probability is bounded above by n-(1 - 1/d) + o(1) on a full density set when d is at least three for a certain variant of self-avoiding walk.
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.