A006144 Number of certain self-avoiding walks with n steps on square lattice (see reference for precise definition). (Formerly M3242)

0, 1, 0, 0, 0, 4, 5, 6, 11, 31, 72, 157, 312, 700, 1472, 3446, 7855, 17920, 40714, 92860, 215952, 503345, 1181846, 2772431, 6532984, 15458014, 36775700, 87654240, 209986375, 503229186, 1211540272, 2922245295, 7066254230, 17143143765, 41620597413, 101427465985, 247310588863

Offset

4,6

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=4..40.

W. A. Beyer and M. B. Wells, Lower bound for the connective constant of a self-avoiding walk on a square lattice, J. Combin. Theory, A 13 (1972), 176-182, Table I.

Crossrefs

Cf. A002976.

Sequence in context: A113005 A301423 A072623 * A047429 A301289 A310571

Adjacent sequences: A006141 A006142 A006143 * A006145 A006146 A006147

Keyword

walk,nonn

Author

N. J. A. Sloane

Extensions

a(21)-a(40) from Bert Dobbelaere, May 08 2026

Status

approved