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
S. Bottinelli et al. 2004 ApJ 615 354
Elena Cuoco et al 2001 Class. Quantum Grav. 18 1727
Erik Schnetter et al 2004 Class. Quantum Grav. 21 1465
J E Greene and J M Whelan 1972 J. Phys. E: Sci. Instrum. 5 975
Yu Zhang et al 2003 Inverse Problems 19 1113
M A Rodríguez-Valverde et al 2003 Eur. J. Phys. 24 159
K B Sundaram and G K Bhagavat 1981 J. Phys. D: Appl. Phys. 14 333
Sheng-Jui Chen et al 2006 J. Phys.: Conf. Ser. 32 244
John Robertson 2006 Rep. Prog. Phys. 69 327