login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A000761
Number of n-step self-avoiding walks on cubic lattice ending at point with x=2.
(Formerly M4852 N2074)
4
1, 12, 84, 468, 2332, 11068, 51472, 237832, 1095384, 5040568, 23168528, 106496816, 489379904, 2250000884, 10345888480, 47604198576, 219096141188, 1009071461380, 4648802248764, 21431064157200, 98828123716260
OFFSET
2,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
J. L. Martin, The exact enumeration of self-avoiding walks on a lattice, Proc. Camb. Phil. Soc., 58 (1962), 92-101.
CROSSREFS
KEYWORD
nonn,walk,more
EXTENSIONS
Edited and extended by Joseph Myers, Jul 07 2013
a(17)-a(22) from Bert Dobbelaere, Jan 06 2019
STATUS
approved