A235736 T(n,k)=Number of (n+1)X(k+1) 0..1 arrays with the sum of each 2X2 subblock maximum and minimum lexicographically nondecreasing columnwise and nonincreasing rowwise

16, 58, 58, 209, 380, 209, 746, 2481, 2481, 746, 2660, 15963, 29130, 15963, 2660, 9476, 102683, 337412, 337412, 102683, 9476, 33753, 659235, 3906424, 7041734, 3906424, 659235, 33753, 120216, 4232565, 45143913, 146785037, 146785037, 45143913

Offset

1,1

Comments

Table starts

......16.........58..........209.............746...............2660

......58........380.........2481...........15963.............102683

.....209.......2481........29130..........337412............3906424

.....746......15963.......337412.........7041734..........146785037

....2660.....102683......3906424.......146785037.........5507798734

....9476.....659235.....45143913......3054397001.......206338701948

...33753....4232565....521746721.....63554803821......7729359642112

..120216...27168327...6028565252...1322113787590....289479683332559

..428160..174393813..69659874030..27503978998503..10841634018438254

.1524918.1119403274.804890692193.572147678579818.406031478000180997

Links

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

Formula

Empirical for column k:

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

k=2: [order 13]

k=3: [order 34]

k=4: [order 86]

Example

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

Crossrefs

Column 1 is A235510

Sequence in context: A223313 A235679 A235449 * A235517 A253428 A005905

Adjacent sequences: A235733 A235734 A235735 * A235737 A235738 A235739

Keyword

nonn,tabl

Author

R. H. Hardin, Jan 15 2014

Status

approved