Quick search Find article
Quick search
Find article

Improved lower bounds on the connective constants for two-dimensional self-avoiding walks

Iwan Jensen

Show affiliations


We calculate improved lower bounds for the connective constants for self-avoiding walks on the square, hexagonal, triangular, (4.82) and (3.122) lattices. The bound is found by Kesten's method of irreducible bridges. This involves using transfer-matrix techniques to exactly enumerate the number of bridges of a given span to very many steps. Upper bounds are obtained from recent exact enumeration data for the number of self-avoiding walks and compared to current best available upper bounds from other methods.


PACS

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

05.40.Fb Random walks and Levy flights

02.10.Ox Combinatorics; graph theory

MSC

82B20 Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs

82B41 Random walks, random surfaces, lattice animals, etc. (See also 60G50, 82C41)

Subjects

Mathematical physics

Statistical physics and nonlinear systems

Dates

Issue 48 (3 December 2004)

Received 10 September 2004, in final form 8 October 2004

Published 17 November 2004



  1. Improved lower bounds on the connective constants for two-dimensional self-avoiding walks

    Iwan Jensen 2004 J. Phys. A: Math. Gen. 37 11521

  2. Mode-ratio bootstrapping method for PIV outlier correction

    Chan-Seng Pun et al 2007 Meas. Sci. Technol. 18 3511

  3. RXTE, ROSAT, EUVE, IUE, and Optical Observations through the 45 Day Supercycle of V1159 Orionis

    Paula Szkody et al. 1999 ApJ 521 362

  4. The Central X-Ray Point Source in Cassiopeia A

    Deepto Chakrabarty et al. 2001 ApJ 548 800

  5. Molecular Gas in the Inner 100 Parsecs of M51

    N. Z. Scoville et al 1998 ApJ 493 L63

  6. Implications from Extreme-Ultraviolet Observations for Coronal Heating of Active Stars

    Marc Audard et al 1999 ApJ 513 L53

  7. Main results of the First International PIV Challenge

    M Stanislas et al 2003 Meas. Sci. Technol. 14 R63

  8. Supernova neutrino–nucleus astrophysics

    A B Balantekin and G M Fuller 2003 J. Phys. G: Nucl. Part. Phys. 29 2513

  9. Infrared 3-4 μm Spectroscopic Investigations of a Large Sample of Nearby Ultraluminous Infrared Galaxies

    Masatoshi Imanishi et al. 2006 ApJ 637 114

  10. Science from detection of neutrinos from supernovae

    R N Boyd et al 2003 J. Phys. G: Nucl. Part. Phys. 29 2543

Users also read

What's this?
This innovative new feature generates a list of articles 'also read' by other users based on them reading the original article. Article abstracts citations and references are all considered and weighted accordingly. We hope that this will help you find relevant papers for your research.

  1. Self-avoiding walks, neighbour-avoiding walks and trails on semiregular lattices

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.