A005549 Number of n-step self-avoiding walks on hexagonal lattice from (0,0) to (0,3). (Formerly M4842)

1, 12, 54, 188, 636, 2168, 7556, 26826, 96724, 353390, 1305126, 4864450, 18272804, 69103526, 262871644, 1005137688, 3860909698, 14890903690, 57641869140, 223864731680, 872028568182, 3406103773674, 13337263822236

Offset

3,2

Comments

The hexagonal lattice is the familiar 2-dimensional lattice in which each point has 6 neighbors. This is sometimes called the triangular lattice.

References

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Links

Table of n, a(n) for n=3..25.

D. S. McKenzie, The end-to-end length distribution of self-avoiding walks, J. Phys. A 6 (1973), 338-352.

G. Nebe and N. J. A. Sloane, Home page for hexagonal (or triangular) lattice A2

Crossrefs

Cf. A001335, A003289, A003290, A003291, A005550, A005551, A005552, A005553.

Sequence in context: A088941 A019582 A025204 * A124858 A183713 A126399

Adjacent sequences: A005546 A005547 A005548 * A005550 A005551 A005552

Keyword

nonn,walk,more

Author

N. J. A. Sloane

Extensions

More terms and improved title from Sean A. Irvine, Feb 14 2016

a(23)-a(25) from Bert Dobbelaere, Jan 15 2019

Status

approved