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
(1)
| |||
(2)
| |||
(3)
|
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
(5)
|
called the connective constant of the lattice, exists and is finite. The best ranges for these constants are
(6)
| |||
(7)
| |||
(8)
| |||
(9)
| |||
(10)
|
(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
(14)
| |||
(15)
|
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)
|