A000759 Number of n-step self-avoiding walks on cubic lattice ending at point with x=0. (Formerly M3457 N1404)

1, 4, 12, 44, 172, 772, 3308, 14924, 64956, 294252, 1301044, 5930588, 26506948, 121290940, 546050988, 2505533940, 11340303508, 52147596788, 236995050900, 1091701675948, 4977541017540, 22961416861940, 104965762062612

Offset

0,2

References

N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).

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=0..22.

J. L. Martin, The exact enumeration of self-avoiding walks on a lattice, Proc. Camb. Phil. Soc., 58 (1962), 92-101.

Crossrefs

Cf. A000760, A000761, A000762, A001412, A227338.

Sequence in context: A149364 A055542 A149365 * A076793 A007860 A226855

Adjacent sequences: A000756 A000757 A000758 * A000760 A000761 A000762

Keyword

nonn,walk,more

Author

N. J. A. Sloane

Extensions

Edited and extended by Joseph Myers, Jul 07 2013

a(17)-a(22) from Bert Dobbelaere, Jan 06 2019

Status

approved