A336742 Number of self-avoiding cycles of length 2n on the half-Manhattan lattice.

1, 0, 1, 1, 2, 6, 17, 49, 156, 520, 1762, 6110, 21713, 78469, 287393, 1065951, 3998286, 15140500, 57817817, 222478829, 861952579, 3360043843, 13171307962

Offset

0,5

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

Sean A. Irvine, Java program (github)

Crossrefs

Cf. A336724 (self-avoiding walks), A006781 (Manhattan lattice), A006782 (L-lattice), A002931 (square lattice).

Sequence in context: A122099 A026165 A377099 * A148445 A148446 A244401

Adjacent sequences: A336739 A336740 A336741 * A336743 A336744 A336745

Keyword

nonn,walk,more

Author

Sean A. Irvine, Aug 02 2020

Status

approved