A235517 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 rowwise and columnwise.

16, 58, 58, 209, 382, 209, 746, 2501, 2501, 746, 2660, 16117, 29533, 16117, 2660, 9476, 103736, 343063, 343063, 103736, 9476, 33753, 666171, 3977050, 7186597, 3977050, 666171, 33753, 120216, 4277473, 45985647, 150092214, 150092214, 45985647

Offset

1,1

Comments

Table starts

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

......58........382.........2501...........16117.............103736

.....209.......2501........29533..........343063............3977050

.....746......16117.......343063.........7186597..........150092214

....2660.....103736......3977050.......150092214.........5645191775

....9476.....666171.....45985647......3125826729.......211711499238

...33753....4277473....531586422.....65064307612......7934494535832

..120216...27457539...6142770286...1353709346996....297222406479878

..428160..176252122..70981491138..28162807605171..11132550506229506

.1524918.1131335938.820170288679.585865208407308.416940408877849294

Links

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

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 43]

Example

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

Crossrefs

Sequence in context: A235679 A235449 A235736 * A253428 A005905 A177890

Adjacent sequences: A235514 A235515 A235516 * A235518 A235519 A235520

Keyword

nonn,tabl

Author

R. H. Hardin, Jan 11 2014

Status

approved