Abstract
Using a novel implementation of the Goulden–Jackson method, we compute new rigorous upper bounds for the connective constants of self-avoiding walks, breaking Alm's previous records for rectangular (hypercubic) lattices. We also give the explicit generating functions for memory ≤8. We then incorporate a numerical limit which gives bounds that are even better.
Similar content being viewed by others
REFERENCES
S. E. Alm, Upper bounds for the connective constant of self-avoiding walks, Combinatorics, Probability and Computing 2:115–136 (1993).
A. R. Conway and A. J. Guttmann, Square lattice self-avoiding walks and corrections-to-scaling, Physics Review Letters (to appear).
I. G. Enting and A. J. Guttmann, The size and number of rings on the square lattice, J. Phys. A 21:L165-L172 (1988).
M. Fisher and D. Gaunt, Ising model and self-avoiding walks on the hypercubical lattices and “high-density” expansions, Physical Review A 113:224–239 (1984).
M. Fisher and Sykes, Excluded-volume problem and the Ising model of ferromagnetism, Phys. Rev. 114:45–58 (1959).
I. P. Goulden and D. M. Jackson, Combinatorial Enumeration (Wiley, New York, 1983).
A. J. Guttmann, On the zero field susceptibility in the d=4, n=0 limit; analyzing for confluent logarithmic singularities, J. Phys. A 11:L103-L106 (1978).
A. J. Guttmann, Correction to scaling exponents and critical properties of the n-vector model with dimensionality >4, J. Phys. A 14:233–239 (1981).
A. J. Guttmann, Bounds on connective constants for self-avoiding walks, J. Phys. A 16:2233–2238 (1983).
A. J. Guttmann, Bounds on self-avoiding walks on directed square lattices, J. Phys. A 16:3885–3984 (1983).
A. J. Guttmann, On the critical behavior of self-avoiding walks, J. Phys. A 20:1839–1854 (1987).
J. M. Hammersley, Percolation processes II. The connective constant, Proc. Camb. Phil. Soc. 53:643–645 (1957).
T. Hara and G. Slade, The lace expansion for self-avoiding walk in five or more dimensions, Reviews in Math. Phys. 4:101–136 (1992).
W. MacPhail, A walk into the fifth dimension (to gain a better understanding of polymers), The Hamilton Spectator (Jan. 26, 1991).
Madras and Slade, The Self-Avoiding Walk (Birkhäuser, Boston, 1993).
J. Noonan and D. Zeilberger, The Goulden-Jackson method: Extensions, Applications and Implementations (in preparation).
G. Slade, Gordon, Bounds on the Self-Avoiding Walk Connective Constant, Jour. Four. Anal. Appl. 525–533 (1995).
G. Slade, Random Walks, American Scientist 84:146–153 (March 1996).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Noonan, J. New Upper Bounds for the Connective Constants of Self-Avoiding Walks. Journal of Statistical Physics 91, 871–888 (1998). https://doi.org/10.1023/A:1023023831510
Issue Date:
DOI: https://doi.org/10.1023/A:1023023831510