M Bousquet-Mélou et al 2005 J. Phys. A: Math. Gen. 38 9159 doi:10.1088/0305-4470/38/42/001
M Bousquet-Mélou1, A J Guttmann2 and I Jensen2
Show affiliationsWe study a restricted class of self-avoiding walks (SAWs) which start at the origin (0, 0), end at (L, L), and are entirely contained in the square [0, L] × [0, L] on the square lattice
. The number of distinct walks is known to grow as
. We estimate λ = 1.744 550 ± 0.000 005 as well as obtaining strict upper and lower bounds, 1.628 < λ < 1.782. We give exact results for the number of SAWs of length 2L + 2K for K = 0, 1, 2 and asymptotic results for K = o(L1/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/μ the average length of a SAW grows as L, while for x > 1/μ it grows as L2. Here μ is the growth constant of unconstrained SAWs in
. For x = 1/μ we provide numerical evidence, but no proof, that the average walk length grows as L4/3. Another problem we study is that of SAWs, as described above, that pass through the central vertex of the square. We estimate the proportion of such walks as a fraction of the total, and find it to be just below 80% of the total number of SAWs. We also consider Hamiltonian walks under the same restriction. They are known to grow as
on the same L × L lattice. We give precise estimates for τ as well as upper and lower bounds, and prove that τ < λ.
05.50.+q Lattice theory and statistics (Ising, Potts, etc.)
05.40.Fb Random walks and Levy flights
82B26 Phase transitions (general)
82B20 Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs
82B41 Random walks, random surfaces, lattice animals, etc. (See also 60G50, 82C41)
Issue 42 (21 October 2005)
Received 15 June 2005, in final form 16 August 2005
Published 5 October 2005
M Bousquet-Mélou et al 2005 J. Phys. A: Math. Gen. 38 9159
Sigbjørn Hervik 2003 Class. Quantum Grav. 20 4315
Michael Baake et al 1998 J. Phys. A: Math. Gen. 31 5755
K Tennakone et al 1998 J. Phys. D: Appl. Phys. 31 1492
Alain Delgado and Augusto Gonzalez 2003 J. Phys.: Condens. Matter 15 4259
Koujin Takeda et al 2005 J. Phys. A: Math. Gen. 38 3751
Z D Zhang et al 2000 J. Phys. D: Appl. Phys. 33 R217
Igor Kukavica 2009 Nonlinearity 22 2889
Simon Davis 2001 Class. Quantum Grav. 18 3395
O H Chung et al 2003 J. Phys.: Condens. Matter 15 7297