Let the number of random walks on a 
-D hypercubic lattice starting at the origin
which never land on the same lattice point twice in 
steps be denoted 
. The first few values are
In general,
 |
(4) |
(Pönitz and Tittman 2000), with tighter bounds given by Madras and Slade (1993). Conway and Guttmann (1996) have enumerated walks of up to length 51.
On any lattice, breaking a self-avoiding walk in two yields two self-avoiding walks, but concatenating two self-avoiding walks does not necessarily maintain the self-avoiding
property. Let 
denote the number of self-avoiding walks with 
steps in a lattice of 
dimensions. Then the above observation tells us that 
,
and Fekete's lemma shows that
![mu_d=lim_(n->infty)[c_d(n)]^(1/n),](https://txtdot.deep-swarm.xyz/proxy/img?url=https%3A%2F%2Fmathworld.wolfram.com%2Fimages%2Fequations%2FSelf-AvoidingWalkConnectiveConstant%2FNumberedEquation2.svg){kind=small} |
(5) |
called the connective constant of the lattice, exists and is finite. The best ranges for these constants are
(Beyer and Wells 1972, Noonan 1998, Finch 2003). The upper bound of 
improves on the 2.6939 found by Noonan (1998) and was computed
by Pönitz and Tittman (2000).
For the triangular lattice in the plane, 
(Alm 1993), and for the hexagonal planar lattice,
it is conjectured that
 |
(11) |
(Madras and Slade 1993).
The following limits are also believed to exist and to be finite:
 |
(12) |
where the critical exponent 
for 
(Madras and Slade 1993) and it has been conjectured that
 |
(13) |
Define the mean square displacement over all 
-step self-avoiding walks 
as
The following limits are believed to exist and be finite:
 |
(16) |
where the critical exponent 
for 
(Madras and Slade 1993), and it has been conjectured
that
 |
(17) |
See also
Random Walk, Self-Avoiding Walk
Explore with Wolfram|Alpha
References
Alm, S. E. "Upper Bounds for the Connective Constant of Self-Avoiding Walks." Combin. Probab. Comput. 2, 115-136, 1993.Beyer,
W. A. and Wells, M. B. "Lower Bound for the Connective Constant of
a Self-Avoiding Walk on a Square Lattice." J. Combin. Th. A 13,
176-182, 1972.Conway, A. R. and Guttmann, A. J. "Square
Lattice Self-Avoiding Walks and Corrections to Scaling." Phys. Rev. Lett. 77,
5284-5287, 1996.Finch, S. R. "Self-Avoiding Walk Constants."
§5.10 in Mathematical
Constants. Cambridge, England: Cambridge University Press, pp. 331-339,
2003.Madras, N. and Slade, G. The
Self-Avoiding Walk. Boston, MA: Birkhäuser, 1993.Noonan,
J. "New Upper Bounds for the Connective Constants of Self-Avoiding Walks."
J. Stat. Phys. 91, 871-888, 1998.Pönitz, A. and Tittman,
P. "Improved Upper Bounds for Self-Avoiding Walks in 
." Electronic J. Combinatorics 7, No. 1,
R21, 1-19, 2000. http://www.combinatorics.org/Volume_7/Abstracts/v7i1r21.html.
Referenced on Wolfram|Alpha
Self-Avoiding Walk Connective Constant
Cite this as:
Weisstein, Eric W. "Self-Avoiding Walk Connective Constant." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Self-AvoidingWalkConnectiveConstant.html