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. Vacuum plane waves in 4+1 D and exact solutions to Einstein's equations in 3+1 D

    Sigbjørn Hervik 2003 Class. Quantum Grav. 20 4315

  3. Limit-(quasi)periodic point sets as quasicrystals with p-adic internal spaces

    Michael Baake et al 1998 J. Phys. A: Math. Gen. 31 5755

  4. A solid-state photovoltaic cell sensitized with a ruthenium bipyridyl complex

    K Tennakone et al 1998 J. Phys. D: Appl. Phys. 31 1492

  5. Inelastic light scattering and the excited states of many-electron quantum dots

    Alain Delgado and Augusto Gonzalez 2003 J. Phys.: Condens. Matter 15 4259

  6. Exact location of the multicritical point for finite-dimensional spin glasses: a conjecture

    Koujin Takeda et al 2005 J. Phys. A: Math. Gen. 38 3751

  7. Metastable phases in rare-earth permanent-magnet materials

    Z D Zhang et al 2000 J. Phys. D: Appl. Phys. 33 R217

  8. The fractal dimension of the singular set for solutions of the Navier–Stokes system

    Igor Kukavica 2009 Nonlinearity 22 2889

  9. Scalar field theory and the definition of momentum in curved space

    Simon Davis 2001 Class. Quantum Grav. 18 3395

  10. Observation of Shubnikov–de Haas oscillations in the quasi-one-dimensional Bechgaard salt (TMTSF)2FSO3

    O H Chung et al 2003 J. Phys.: Condens. Matter 15 7297

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.