Quick search Find article
Quick search
Find article

Self-avoiding walks crossing a square

M Bousquet-Mélou1, A J Guttmann2 and I Jensen2

Show affiliations


We 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 {\bb Z}^2 . The number of distinct walks is known to grow as \lambda^{L^2+o(L^2)} . 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 {\bb Z}^2 . 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 \tau^{L^2+o(L^2)} on the same L × L lattice. We give precise estimates for τ as well as upper and lower bounds, and prove that τ < λ.


PACS

05.50.+q Lattice theory and statistics (Ising, Potts, etc.)

05.40.Fb Random walks and Levy flights

05.70.Ce Thermodynamic functions and equations of state

05.70.Fh Phase transitions: general studies

MSC

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)

82B30 Statistical thermodynamics (See also 80-XX)

Subjects

Statistical physics and nonlinear systems

Dates

Issue 42 (21 October 2005)

Received 15 June 2005, in final form 16 August 2005

Published 5 October 2005



  1. Self-avoiding walks crossing a square

    M Bousquet-Mélou et al 2005 J. Phys. A: Math. Gen. 38 9159

  2. Complex Molecules in the Hot Core of the Low-Mass Protostar NGC 1333 IRAS 4A

    S. Bottinelli et al. 2004 ApJ 615 354

  3. On-line power spectra identification and whitening for the noise in interferometric gravitational wave detectors

    Elena Cuoco et al 2001 Class. Quantum Grav. 18 1727

  4. Evolutions in 3D numerical relativity using fixed mesh refinement

    Erik Schnetter et al 2004 Class. Quantum Grav. 21 1465

  5. Crystal orientation by cleavage plane reflected laser beam

    J E Greene and J M Whelan 1972 J. Phys. E: Sci. Instrum. 5 975

  6. True amplitude wave equation migration arising from true amplitude one-way wave equations

    Yu Zhang et al 2003 Inverse Problems 19 1113

  7. The Young–Laplace equation links capillarity with geometrical optics

    M A Rodríguez-Valverde et al 2003 Eur. J. Phys. 24 159

  8. Chemical vapour deposition of tin oxide films and their electrical properties

    K B Sundaram and G K Bhagavat 1981 J. Phys. D: Appl. Phys. 14 333

  9. Ellipsometry noise spectrum, suspension transfer function measurement and closed-loop control of the suspension system in the Q & A experiment

    Sheng-Jui Chen et al 2006 J. Phys.: Conf. Ser. 32 244

  10. High dielectric constant gate oxides for metal oxide Si transistors

    John Robertson 2006 Rep. Prog. Phys. 69 327

View by subject




Export








Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.