English

The Hammersley-Welsh bound for self-avoiding walk revisited

Probability 2017-11-23 v3 Mathematical Physics Combinatorics math.MP

Abstract

The Hammersley-Welsh bound (1962) states that the number cnc_n of length nn self-avoiding walks on Zd\mathbb{Z}^d satisfies cnexp[O(n1/2)]μcn, c_n \leq \exp \left[ O(n^{1/2}) \right] \mu_c^n, where μc=μc(d)\mu_c=\mu_c(d) is the connective constant of Zd\mathbb{Z}^d. While stronger estimates have subsequently been proven for d3d\geq 3, for d=2d=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 cnexp[o(n1/2)]μcn. c_n \leq \exp\left[ o(n^{1/2})\right] \mu_c^n. 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.

Keywords

Cite

@article{arxiv.1708.09460,
  title  = {The Hammersley-Welsh bound for self-avoiding walk revisited},
  author = {Tom Hutchcroft},
  journal= {arXiv preprint arXiv:1708.09460},
  year   = {2017}
}

Comments

9 pages. V2: fixed typo in abstract. V3: Errors corrected plus some other minor revisions. To appear in ECP

R2 v1 2026-06-22T21:28:27.270Z