|
|
A336726
|
|
Number of n-step self-avoiding walks on the half-Manhattan lattice with no non-contiguous adjacencies.
|
|
1
|
|
|
1, 3, 7, 13, 25, 47, 89, 169, 321, 599, 1125, 2097, 3925, 7317, 13667, 25389, 47313, 87781, 163265, 302617, 562023, 1040465, 1929879, 3569627, 6613725, 12223777, 22626357, 41790173, 77289525, 142665435, 263661315, 486420171, 898372311, 1656580751, 3057774587, 5636030345
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
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
|
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,walk
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|