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

1, 8, 40, 176, 748, 3248, 14280, 63768, 285296, 1285688, 5794436, 26261224, 119028156, 541876608, 2466620624, 11267536496, 51458718144, 235690960392, 1079212461992, 4953659984000, 22730713367468, 104520944666808

Offset: 1

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. A000759, A000761, A000762, A001412, A227338.

Extensions

Edited and extended by Joseph Myers, Jul 07 2013

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