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

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

Author

N. J. A. Sloane

Keywords

• nonn
• walk
• more

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

• 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.

Extensions

Edited and extended by Joseph Myers, Jul 07 2013

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