|
Search: id:A089934
|
|
|
| A089934 |
|
Table T(n,k) of the number of n X k matrices on {0,1} without adjacent 0's in any row or column. |
|
+0
8
|
|
| 2, 3, 3, 5, 7, 5, 8, 17, 17, 8, 13, 41, 63, 41, 13, 21, 99, 227, 227, 99, 21, 34, 239, 827, 1234, 827, 239, 34, 55, 577, 2999, 6743, 6743, 2999, 577, 55, 89, 1393, 10897, 36787, 55447, 36787, 10897, 1393, 89, 144, 3363, 39561, 200798, 454385, 454385, 200798
(list; table; graph; listen)
|
|
|
OFFSET
|
1,1
|
|
|
COMMENT
|
Rows (or columns) 1 through 7 are A000045, A001333, A051736, A051737, A089936, A089937, A089938. Recurrence orders are A089935. Diagonal is A006506. n X 1/1 X n patterns interpreted as binary values is A003714.
|
|
EXAMPLE
|
a(2,2)=7:
11 11 11 10 10 01 01
11 10 01 11 01 11 10
|
|
CROSSREFS
|
T(n, 0) = T(0, m) = 1. Zero based table is A089980
Cf. A000045, A001333, A051736, A051737, A089936, A089937, A089938, A089935, A006506, A003714.
Sequence in context: A122444 A066072 A084127 this_sequence A113460 A113470 A086786
Adjacent sequences: A089931 A089932 A089933 this_sequence A089935 A089936 A089937
|
|
KEYWORD
|
nonn,tabl
|
|
AUTHOR
|
Marc LeBrun (mlb(AT)well.com), Nov 15 2003
|
|
|
Search completed in 0.002 seconds
|
