22055 articles – 15889 references  [version française]

hal-00355736, version 1

Self-avoiding walks crossing a square

Mireille Bousquet-Mélou 1, Tony Guttmann 2, Iwan Jensen 2

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:  Laboratoire Bordelais de Recherche en Informatique (LaBRI)
  • 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:  ARC Centre of Excellence for Mathematics and Statistics of Complex Systems, Department of Mathematics and Statistics
  • 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
  • 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