Hostname: page-component-586b7cd67f-2plfb Total loading time: 0 Render date: 2024-11-30T19:03:37.605Z Has data issue: false hasContentIssue false
  • English
  • Français

Upper Bounds for the Connective Constant of Self-Avoiding Walks

Published online by Cambridge University Press:  12 September 2008

Sven Erick Alm
Sven Erick Alm
Affiliation:
Department of Mathematics, Uppsala University, PO Box 480, S-751 06 Uppsala, Sweden
Get access Rights & Permissions [Opens in a new window]

Abstract

We present a method for obtaining upper bounds for the connective constant of self-avoiding walks. The method works for a large class of lattices, including all that have been studied in connection with self-avoiding walks. The bound is obtained as the largest eigenvalue of a certain matrix. Numerical application of the method has given improved bounds for all lattices studied, e.g. μ < 2.696 for the square lattice, μ < 4.278 for the triangular lattice and μ < 4.756 for the simple cubic lattice.

Type
Research Article
Information
Combinatorics, Probability and Computing , Volume 2 , Issue 2 , June 1993 , pp. 115 - 136
Copyright
Copyright © Cambridge University Press 1993

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1]Ahlberg, R. and Janson, S. (1981) Upper bounds for the connectivity constant. Preprint, Dept. of Math. Uppsala University.Google Scholar
[2]Beyer, W. A. and Wells, M. B. (1972) Lower bound for the connective constant of a self-avoiding walk on a square lattice. J. Comb. Th. A 13 176–182.CrossRefGoogle Scholar
[3]Essam, J. W. and Sykes, M. F. (1963) The crystal statistics of the diamond lattice. Physica 29 378–388.CrossRefGoogle Scholar
[4]Fisher, M. E. and Sykes, M. F. (1959) Excluded-volume problem and the Ising model of ferromagnetism. Phys. Rev. 114 45–58.Google Scholar
[5]Fisher, M. E. and Gaunt, D. S. (1964) Ising model and Self-Avoiding Walks on Hypercubical Lattices and “High-Density” Expansions. Phys. Rev. 133 224–239.Google Scholar
[6]Grassberger, P. (1982) The critical behaviour of two-dimensional self-avoiding random walks. Z. Phys. B – Condensed Matter 48 225–260.CrossRefGoogle Scholar
[7]Guttmann, A. J., Ninham, B. W. and Thompson, C. J. (1968) Determination of critical behavior in lattice statistics from series expansions I. Phys. Rev. 172 554–558.Google Scholar
[8]Guttmann, A. J. (1978) On the zero-field susceptibility in the d = 4, n = 0 limit: analysing for confluent logarithmic singularities. J. Phys. A 11 L103–106.CrossRefGoogle Scholar
[9]Guttmann, A. J. (1983) Bounds on connective constants for self-avoiding walks. J. Phys. A 16 2233–2238.Google Scholar
[10]Guttmann, A. J. (1983) Bounds on self-avoiding walks on directed square lattices. J. Phys. A 16 3885–3984.CrossRefGoogle Scholar
[11]Guttmann, A. J. (1987) On the critical behaviour of self-avoiding walks. J. Phys. A 20 1839–1854.CrossRefGoogle Scholar
[12]Guttmann, A. J. and Wang, J. (1991) The extension of self-avoiding random walk series in two dimensions. J. Phys. A 24 3107–3109.CrossRefGoogle Scholar
[13]Hammersley, J. M. (1957) Percolation processes II. The connective constant. Proc. Camb. Phil. Soc. 53 642–645.Google Scholar
[14]Kesten, H. (1963) On the number of self-avoiding walks. J. Math. Phys. 4 960–969.Google Scholar
[15]Leu, J. A. (1969) Self-avoiding walks on a pair of three-dimensional lattices. Phys. Lett. 29A 641–642.CrossRefGoogle Scholar
[16]Malakis, A. (1975) Self-avoiding walks on oriented square lattices. J. Phys. A 8 1885–1898.CrossRefGoogle Scholar
[17]Martin, J. L., Sykes, M. F. and Hioe, F. T. (1967) Probability of initial ring closure for self-avoiding walks on the face-centered cubic and triangular lattices. J. Chem. Phys. 46 3478–3481.CrossRefGoogle Scholar
[18]Nienhuis, B. (1982) Exact critical point and critical exponent of O(n) models in two dimensions. Phys. Rev. Lett. 49 1062–1065.CrossRefGoogle Scholar
[19]Sykes, M. F., Guttmann, A. J., Watts, M. G. and Roberts, P. D. (1972) The asymptotic behaviour of self-avoiding walks and returns on a lattice. J. Phys. A 5 653–660.CrossRefGoogle Scholar
[20]Wakefield, A. J. (1951) Statistics of the simple cubic lattice. II. Proc. Camb. Phil. Soc. 47 799–810.CrossRefGoogle Scholar
[21]Wall, F. T. and White, R. A. (1976) Macromolecular configurations simulated by random walks with limited order of non-self-intersections. J. Chem. Phys. 65 808–812.CrossRefGoogle Scholar