The OEIS is supported by the many generous donors to the OEIS Foundation.
%I #16 Feb 01 2021 00:15:35
%S 4,10,4,22,12,4,42,34,12,4,90,82,36,12,4,182,194,98,36,12,4,382,438,
%T 262,100,36,12,4,742,1034,650,282,100,36,12,4,1486,2362,1610,754,284,
%U 100,36,12,4,2866,5558,3870,1994,778,284,100,36,12,4
%N Table read by antidiagonals: T(h,n) is the number of n-step self avoiding walks on a 2D square grid confined to an infinite strip of height 2h where the walk starts at coordinate (0,h).
%F For n <= h, T(h,n) = A001411(n).
%F Row 1 = T(1,n) = A007825(n).
%e T(1,3) = 22. The five 3-step walks taking a first step to the right and upward or a step upward and then to the right are:
%e .
%e + +--+ +--+ +--+--+ +--+
%e | | | | | |
%e X--+--+ X--+ X--+ X X +
%e .
%e The same steps can be taken to the right then down, to the left then down, and to the left then up. There is also the two straight walks right and left. This give a total number of walks of 4*5+2 = 22.
%e .
%e The table begins:
%e .
%e 4 10 22 42 90 182 382 742 1486 2866 5646 10878 21198 40694 78758...
%e 4 12 34 82 194 438 1034 2362 5558 12662 29366 66330 151566 339514 767798...
%e 4 12 36 98 262 650 1610 3870 9490 22830 55826 134242 326934 784770 1901246...
%e 4 12 36 100 282 754 1994 5046 12786 31746 79566 196858 491506 1214262 3024890...
%e 4 12 36 100 284 778 2142 5682 14986 38462 98762 249894 635290 1599394 4048366...
%e 4 12 36 100 284 780 2170 5882 15970 42286 111554 288962 748414 1916762 4921146...
%e 4 12 36 100 284 780 2172 5914 16230 43730 117810 311894 823682 2146886 5593690...
%e 4 12 36 100 284 780 2172 5916 16266 44058 119842 321630 862674 2284682 6040622...
%e 4 12 36 100 284 780 2172 5916 16268 44098 120246 324394 877210 2348022 6281498...
%e 4 12 36 100 284 780 2172 5916 16268 44100 120290 324882 880866 2368982 6380418...
%e 4 12 36 100 284 780 2172 5916 16268 44100 120292 324930 881446 2373706 6409762...
%e 4 12 36 100 284 780 2172 5916 16268 44100 120292 324932 881498 2374386 6415746...
%e 4 12 36 100 284 780 2172 5916 16268 44100 120292 324932 881500 2374442 6416534...
%e 4 12 36 100 284 780 2172 5916 16268 44100 120292 324932 881500 2374444 6416594...
%e 4 12 36 100 284 780 2172 5916 16268 44100 120292 324932 881500 2374444 6416596...
%Y Cf. A336769 (start at origin), A001411 (h->infinity), A007825 (h=1), A116903, A038373, A336863, A336818.
%K nonn,walk,tabl
%O 1,1
%A _Scott R. Shannon_, Aug 10 2020