hal-00355736, version 1
Self-avoiding walks crossing a square
Journal of Physics A 38 (2005) 9159--9181
Abstract: We study a restricted class of self-avoiding walks (SAW) which start at the origin (0, 0), end at (L, L), and are entirely contained in the square [0, L] \times [0, L] on the square lattice Z^2. The number of distinct walks is known to grow as $\lambda^{L^2+o(L^2)}$. We estimate \lambda = 1.744550 \pm 0.000005 as well as obtaining strict upper and lower bounds, 1.628 < \lambda < 1.782. We give exact results for the number of SAW of length 2L + 2K for K = 0, 1, 2 and asymptotic results for K = o(L^{1/3}). We also consider the model in which a weight or fugacity x is associated with each step of the walk. This gives rise to a canonical model of a phase transition. For x < 1/\mu the average length of a SAW grows as L, while for x > 1/\mu it grows as L^2. Here \mu is the growth constant of unconstrained SAW in Z^2. For x = 1/\mu we provide numerical evidence, but no proof, that the average walk length grows as L^{4/3}. We also consider Hamiltonian walks under the same restriction. They are known to grow as \tau^{L^2+o(L^2)} on the same L \times L lattice. We give precise estimates for \tau as well as upper and lower bounds, and prove that \tau < \lambda.
- 1:
- CNRS : UMR5800 – Université Sciences et Technologies - Bordeaux I – École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) – Université Victor Segalen - Bordeaux II
- 2:
- The University of Melbourne
- Domain : Mathematics/Combinatorics
Physics/Condensed Matter/Statistical Mechanics - Keywords : Self-avoiding walks
- Comment : 27 pages – 9 figures. Paper updated and reorganised following refereeing
- hal-00355736, version 1
- http://hal.archives-ouvertes.fr/hal-00355736
- oai:hal.archives-ouvertes.fr:hal-00355736
- From:
- Submitted on: Friday, 23 January 2009 17:34:29
- Updated on: Monday, 26 January 2009 16:34:59


Associated documents
Export