arXiv Analytics

Sign in

arXiv:1808.09032 [math.PR]AbstractReferencesReviewsResources

An upper bound on the number of self-avoiding polygons via joining

Alan Hammond

Published 2018-08-27Version 1

For $d \geq 2$ and $n \in \mathbb{N}$ even, let $p_n = p_n(d)$ denote the number of length $n$ self-avoiding polygons in $\mathbb{Z}^d$ up to translation. The polygon cardinality grows exponentially, and the growth rate $\lim_{n \in 2\mathbb{N}} p_n^{1/n} \in (0,\infty)$ is called the connective constant and denoted by $\mu$. Madras [J. Statist. Phys. 78 (1995) no. 3--4, 681--699] has shown that $p_n \mu^{-n} \leq C n^{-1/2}$ in dimension $d=2$. Here we establish that $p_n \mu^{-n} \leq n^{-3/2 + o(1)}$ for a set of even $n$ of full density when $d=2$. We also consider a certain variant of self-avoiding walk and argue that, when $d \geq 3$, an upper bound of $n^{-2 + d^{-1} + o(1)}$ holds on a full density set for the counterpart in this variant model of this normalized polygon cardinality.

Comments: 32 pages and four figures. This article corresponds to Part II of arXiv:1504.05286, a submission giving a unified treatment of three articles
Journal: Ann. Probab. 46 (2018), no. 1, 175-206
Categories: math.PR, math.CO
Related articles: Most relevant | Search more
arXiv:2009.03296 [math.PR] (Published 2020-09-07)
New Upper Bounds for Trace Reconstruction
arXiv:1411.3568 [math.PR] (Published 2014-11-13)
On the upper bound in Varadhan's Lemma
arXiv:0707.3509 [math.PR] (Published 2007-07-24)
Upper bound of loss probability in an OFDMA system with randomly located users