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,1

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

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

Example

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

Crossrefs

Sequence in context: A345724 A121202 A345691 * A250973 A039340 A043163

Adjacent sequences: A251225 A251226 A251227 * A251229 A251230 A251231

Keyword

nonn,tabl

Author

R. H. Hardin, Nov 30 2014

Status

approved