login
Array read by antidiagonals: T(n,m) = number of independent sets in the grid graph P_n X P_m.
3

%I #13 Jan 29 2024 08:03:45

%S 1,1,1,1,2,1,1,3,3,1,1,5,7,5,1,1,8,17,17,8,1,1,13,41,63,41,13,1,1,21,

%T 99,227,227,99,21,1,1,34,239,827,1234,827,239,34,1,1,55,577,2999,6743,

%U 6743,2999,577,55,1,1,89,1393,10897,36787,55447,36787,10897,1393,89,1

%N Array read by antidiagonals: T(n,m) = number of independent sets in the grid graph P_n X P_m.

%C This table is indexed starting at 0. The table in A089934 is 1 based.

%C A181031 is essentially the same array (see the Comments by _Steve Butler_ in A006506). - _N. J. A. Sloane_, Jan 27 2015

%e Square array T(n,m) begins:

%e 1, 1, 1, 1, 1, 1, ...

%e 1, 2, 3, 5, 8, 13, ...

%e 1, 3, 7, 17, 41, 99, ...

%e 1, 5, 17, 63, 227, 827, ...

%e 1, 8, 41, 227, 1234, 6743, ...

%e 1, 13, 99, 827, 6743, 55447, ...

%Y Main entry: A089934.

%Y Main diagonal gives A006506.

%Y Cf. A181031.

%K nonn,tabl

%O 0,5

%A _Mitch Harris_, Nov 17 2003