English

Self-avoiding walks contained within a square

Mathematical Physics 2022-12-23 v2 Statistical Mechanics math.MP

Abstract

We have studied self-avoiding walks contained within an L×LL \times L square whose end-points can lie anywhere within, or on, the boundaries of the square. We prove that such walks behave, asymptotically, as walks crossing a square (WCAS), being those walks whose end-points lie at the south-east and north-west corners of the square. We provide numerical data, enumerating all such walks, and analyse the sequence of coefficients in order to estimate the asymptotic behaviour. We also studied a subset of these walks, those that must contain at least one edge on all four boundaries of the square. We provide compelling evidence that these two classes of walks grow identically. From our analysis we conjecture that the number of such walks CLC_L, for both problems, behaves as CLλL2+bL+cLg, C_L \sim \lambda^{L^2+bL+c}\cdot L^g, where λ=1.7445498±0.0000012,\lambda= 1.7445498 \pm 0.0000012, b=0.04354±0.0005,b=-0.04354 \pm 0.0005, c=1.35±0.45,c=-1.35 \pm 0.45, and g=3.9±0.1.g=3.9 \pm 0.1. Finally, we also studied the equivalent problem for self-avoiding polygons, also known as cycles in a square grid. The asymptotic behaviour of cycles has the same form as walks, but with different values of the parameters cc, and gg. Our numerical analysis shows that λ\lambda and bb have the same values as for WCAS and that c=1.776±0.002c=1.776 \pm 0.002 while g=0.500±0.005g=-0.500\pm 0.005 and hence probably equals 12-\frac12.

Keywords

Cite

@article{arxiv.2207.09731,
  title  = {Self-avoiding walks contained within a square},
  author = {Anthony J Guttmann and Iwan Jensen and Aleksander L Owczarek},
  journal= {arXiv preprint arXiv:2207.09731},
  year   = {2022}
}

Comments

17 pages, 11 figures

R2 v1 2026-06-25T01:04:26.148Z