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. Reply to comment on 'Integrable Kondo impurity in one-dimensional q-deformed tJ models'

    Xiang-Yu Ge et al 2002 J. Phys. A: Math. Gen. 35 6197

  3. Fisher information in quantum statistics

    O E Barndorff-Nielsen and R D Gill 2000 J. Phys. A: Math. Gen. 33 4481

  4. Pyroelectric properties of phosphoric acid-doped TGS single crystals

    Aparna Saxena et al 2003 J. Phys. D: Appl. Phys. 36 3168

  5. A two-level atom coupled to a two-dimensional supersymmetric and shape-invariant system: models

    A N F Aleixo and A B Balantekin 2007 J. Phys. A: Math. Theor. 40 3915

  6. Low- and intermediate-pT di-hadron distributions in Au + Au collisions at \sqrt{s_{\rm NN}}=200 GeV from STAR

    M J Horner (for the STAR Collaboration) 2007 J. Phys. G: Nucl. Part. Phys. 34 S995

  7. Extremal optimization of graph partitioning at the percolation threshold

    Stefan Boettcher 1999 J. Phys. A: Math. Gen. 32 5201

  8. General treatment of the interplay between fluid and radiative transport phenomena in symmetric plasmas: the sulphur lamp as a case study

    Harm van der Heijden and Joost van der Mullen 2002 J. Phys. D: Appl. Phys. 35 2112

  9. A relativistically covariant version of Bohm's quantum field theory for the scalar field

    George Horton and Chris Dewdney 2004 J. Phys. A: Math. Gen. 37 11935

  10. Hydrodynamic modes in a trapped strongly interacting Fermi gas of atoms

    Yeong E Kim and Alexander L Zubarev 2005 J. Phys. B: At. Mol. Opt. Phys. 38 L243

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.