Papers
Topics
Authors
Recent
Search
2000 character limit reached

The Hammersley-Welsh bound for self-avoiding walk revisited

Published 30 Aug 2017 in math.PR, math-ph, math.CO, and math.MP | (1708.09460v3)

Abstract: The Hammersley-Welsh bound (1962) states that the number $c_n$ of length $n$ self-avoiding walks on $\mathbb{Z}d$ satisfies [ c_n \leq \exp \left[ O(n{1/2}) \right] \mu_cn, ] where $\mu_c=\mu_c(d)$ is the connective constant of $\mathbb{Z}d$. While stronger estimates have subsequently been proven for $d\geq 3$, for $d=2$ this has remained the best rigorous, unconditional bound available. In this note, we give a new, simplified proof of this bound, which does not rely on the combinatorial analysis of unfolding. We also prove a small, non-quantitative improvement to the bound, namely [ c_n \leq \exp\left[ o(n{1/2})\right] \mu_cn. ] The improved bound is obtained as a corollary to the sub-ballisticity theorem of Duminil-Copin and Hammond (2013). We also show that any quantitative form of that theorem would yield a corresponding quantitative improvement to the Hammersley-Welsh bound.

Summary

Paper to Video (Beta)

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.

Authors (1)

Collections

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