A251228 T(n,k)=Number of (n+1)X(k+1) 0..1 arrays with no 2X2 subblock having the minimum of its diagonal elements greater than the absolute difference of its antidiagonal elements.

14, 49, 49, 171, 305, 171, 597, 1892, 1892, 597, 2084, 11753, 20782, 11753, 2084, 7275, 72985, 228689, 228689, 72985, 7275, 25396, 453273, 2515011, 4462968, 2515011, 453273, 25396, 88654, 2814985, 27662994, 87024544, 87024544, 27662994, 2814985

Offset: 1

Author

R. H. Hardin, Nov 30 2014

Keywords

• nonn
• tabl

Comments

Table starts

....14.......49........171..........597............2084..............7275

....49......305.......1892........11753...........72985............453273

...171.....1892......20782.......228689.........2515011..........27662994

...597....11753.....228689......4462968........87024544........1697323707

..2084....72985....2515011.....87024544......3007738372......103986727042

..7275...453273...27662994...1697323707....103986727042.....6373427948731

.25396..2814985..304255924..33102432698...3594807908974...390586327228567

.88654.17482154.3346446223.645599385182.124275144041759.23937316421928928

Examples

			Some solutions for n=3 k=4
..0..0..0..0..1....0..0..0..1..0....0..0..1..0..1....0..0..0..1..1
..1..0..0..1..0....0..1..1..0..0....0..0..1..0..1....0..1..0..1..0
..0..0..0..1..1....0..0..0..0..1....0..0..1..0..0....1..1..0..0..0
..1..0..1..1..0....1..1..0..1..0....0..0..0..0..0....1..0..0..0..1
		

Links

• R. H. Hardin, Table of n, a(n) for n = 1..449

Formula

Empirical for column k:

k=1: a(n) = 3*a(n-1) +2*a(n-2) -a(n-3)

k=2: a(n) = 5*a(n-1) +9*a(n-2) -8*a(n-3) -8*a(n-4) +3*a(n-5)

k=3: [order 8]

k=4: [order 17]

k=5: [order 29]

k=6: [order 54] for n>55

k=7: [order 99] for n>101