A000760 - OEIS

A000760

Number of n-step self-avoiding walks on cubic lattice ending at point with x=1.
(Formerly M4524 N1917)

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

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,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=1..22.

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.

Sequence in context: A006726 A383737 A165665 * A171189 A272050 A270466

Adjacent sequences: A000757 A000758 A000759 * A000761 A000762 A000763

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