The Hammersley-Welsh bound for self-avoiding walk revisited
Authors
Hutchcroft, T
Publication Date
2018Journal Title
Electronic Communications in Probability
ISSN
1083-589X
Publisher
Institute of Mathematical Statistics
Volume
23
Type
Article
Metadata
Show full item recordCitation
Hutchcroft, T. (2018). The Hammersley-Welsh bound for self-avoiding walk revisited. Electronic Communications in Probability, 23 https://doi.org/10.1214/17-ECP94
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_c^n, \] 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_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
self-avoiding walk, Hammersley-Welsh
Embargo Lift Date
2100-01-01
Identifiers
External DOI: https://doi.org/10.1214/17-ECP94
This record's URL: https://www.repository.cam.ac.uk/handle/1810/287534
Statistics
Total file downloads (since January 2020). For more information on metrics see the
IRUS guide.
Recommended or similar items
The current recommendation prototype on the Apollo Repository will be turned off on 03 February 2023. Although the pilot has been fruitful for both parties, the service provider IKVA is focusing on horizon scanning products and so the recommender service can no longer be supported. We recognise the importance of recommender services in supporting research discovery and are evaluating offerings from other service providers. If you would like to offer feedback on this decision please contact us on: support@repository.cam.ac.uk