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

0, 0, 0, 1, 0, 0, 2, 7, 12, 14, 36, 95, 226, 501, 1056, 2377, 5448, 12793, 29691, 68692, 159187, 373049, 878777, 2083260, 4935810, 11735116, 27996160, 66960166, 160949118, 386936658, 934761473, 2258212959, 5477669180, 13303920723, 32383785139, 79019639301, 192997863890

Offset

4,7

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: A187971 A190486 A266109 * A190453 A320900 A215247

Adjacent sequences: A006140 A006141 A006142 * A006144 A006145 A006146

Keyword

nonn,walk

Author

N. J. A. Sloane

Extensions

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

Status

approved