A006745 Number of indefinitely growing n-step self-avoiding walks on Manhattan lattice. (Formerly M1071)

1, 2, 4, 7, 13, 24, 43, 77, 139, 249, 443, 786, 1400, 2486, 4395, 7758, 13732, 24251, 42710, 75154, 132487, 233173, 409617, 719157, 1264303, 2219916, 3892603, 6822808, 11970965, 20983162, 36742831, 64319064

Offset

1,2

References

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

S. S. Manna and A. J. Guttmann, Kinetic growth walks and trails on oriented square lattices: Hull percolation and percolation hulls, J. Phys. A 22 (1989), 3113-3122.

Crossrefs

Sequence in context: A002574 A069765 A090427 * A049284 A049285 A002843

Adjacent sequences: A006742 A006743 A006744 * A006746 A006747 A006748

Keyword

nonn,walk

Author

Simon Plouffe

Extensions

a(31)-a(32) from Sean A. Irvine, Jul 13 2017

Status

approved