Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published February 2018 | Accepted Version + Published
Journal Article Open

The Hammersley-Welsh bound for self-avoiding walk revisited

Abstract

The Hammersley-Welsh bound (Quart. J. Math., 1962) states that the number c_n of length n self-avoiding walks on Z^d satisfies c_n ≤ exp[O(n^(1/2))]μ^n_c, where μ_c = μ_c(d) is the connective constant of Z^d. While stronger estimates have subsequently been proven for d ≥ 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 ≤ exp[o^(n^(1/2))] μ^n_c. The improved bound is obtained as a corollary to the sub-ballisticity theorem of Duminil-Copin and Hammond (Commun. Math. Phys., 2013). We also show that any quantitative form of that theorem would yield a corresponding quantitative improvement to the Hammersley-Welsh bound.

Additional Information

© 2018 The Author(s). Creative Commons Attribution 4.0 International License. Submitted to ECP on August 31, 2017, final version accepted on October 19, 2017. First available in Project Euclid: 12 February 2018. The author was supported by internships at Microsoft Research and a Microsoft Research PhD Fellowship. We thank Omer Angel, Hugo Duminil-Copin, Tyler Helmuth and Gordon Slade for comments on an earlier draft. Finally, we thank the anonymous referee for catching several errors in the preprint.

Attached Files

Published - 17-ECP94.pdf

Accepted Version - 1708.09460.pdf

Files

1708.09460.pdf
Files (398.9 kB)
Name Size Download all
md5:fbd22fe31c9416363dbde0e6476d7a5e
149.7 kB Preview Download
md5:596286f2cfa2834bf71801f35030accc
249.2 kB Preview Download

Additional details

Created:
August 21, 2023
Modified:
October 23, 2023