A089980 - OEIS

A089980

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

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, 99, 227, 227, 99, 21, 1, 1, 34, 239, 827, 1234, 827, 239, 34, 1, 1, 55, 577, 2999, 6743, 6743, 2999, 577, 55, 1, 1, 89, 1393, 10897, 36787, 55447, 36787, 10897, 1393, 89, 1

(list; table; graph; refs; listen; history; text; internal format)

OFFSET

0,5

COMMENTS

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

A181031 is essentially the same array (see the Comments by Steve Butler in A006506). - N. J. A. Sloane, Jan 27 2015

LINKS

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

EXAMPLE

Square array T(n,m) begins:

1, 1, 1, 1, 1, 1, ...

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

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

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

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

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

CROSSREFS

Main entry: A089934.

Main diagonal gives A006506.

Cf. A181031.

Sequence in context: A258708 A113983 A199333 * A181031 A214987 A203946

Adjacent sequences: A089977 A089978 A089979 * A089981 A089982 A089983

KEYWORD

nonn,tabl

AUTHOR

Mitch Harris, Nov 17 2003

STATUS

approved