A253985 T(n,k)=Number of (n+2)X(k+2) 0..1 arrays with every 3X3 subblock diagonal maximum plus antidiagonal maximum nondecreasing horizontally and vertically.

512, 3372, 3372, 21304, 36434, 21304, 136868, 417518, 417518, 136868, 881432, 4858102, 8727838, 4858102, 881432, 5659548, 55806952, 179261149, 179261149, 55806952, 5659548, 36317408, 642845877, 3672381306, 6386040127, 3672381306

Offset

1,1

Comments

Table starts

.......512........3372..........21304............136868..............881432

......3372.......36434.........417518...........4858102............55806952

.....21304......417518........8727838.........179261149..........3672381306

....136868.....4858102......179261149........6386040127........228352636069

....881432....55806952.....3672381306......228352636069......14408056664402

...5659548...642845877....75620185999.....8192431991746.....913950319279306

..36317408..7415403315..1556452499274...293237386040072...57738786884410078

.233116252.85480006244.32027982651882.10498927207163381.3651898799311128482

Links

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

Formula

Empirical for column k:

k=1: [linear recurrence of order 13]

k=2: [order 41]

k=3: [order 68]

Example

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

Crossrefs

Sequence in context: A253544 A253537 A254390 * A253978 A250574 A016995

Adjacent sequences: A253982 A253983 A253984 * A253986 A253987 A253988

Keyword

nonn,tabl

Author

R. H. Hardin, Jan 21 2015

Status

approved