A336724 Number of n-step self-avoiding walks on the half-Manhattan square lattice.

1, 3, 7, 17, 37, 83, 181, 399, 863, 1887, 4057, 8797, 18851, 40649, 86911, 186705, 398413, 853407, 1818099, 3885377, 8266359, 17632961, 37473467, 79814011, 169457991, 360469139, 764700473, 1624915019, 3444615545, 7312733017, 15492242679, 32862908109, 69581860921, 147497088201

Offset

0,2

Comments

In the half-Manhattan lattice, E-W streets run alternately E and W, but N-S streets are two way.

Links

Table of n, a(n) for n=0..33.

Sean A. Irvine, Java program (github)

Crossrefs

Cf. A336705 (coordination sequence), A336742 (self-avoiding cycles), A117633 (Manhattan lattice), A001411 (square lattice), A322419 (L-lattice).

Sequence in context: A033489 A357212 A323583 * A178941 A178155 A330457

Adjacent sequences: A336721 A336722 A336723 * A336725 A336726 A336727

Keyword

nonn,walk

Author

Sean A. Irvine, Aug 01 2020

Status

approved