A253375 T(n,k)=Number of (n+1)X(k+1) 0..2 arrays with every 2X2 subblock sum nondecreasing horizontally, vertically and antidiagonally ne-to-sw

81, 450, 450, 2500, 3111, 2500, 11100, 22877, 22631, 11100, 49284, 148389, 219438, 103572, 49284, 192474, 945748, 2000385, 1027387, 521009, 192474, 751689, 5125790, 17316309, 10639450, 5829147, 1977416, 751689, 2707641, 27587386, 128407497

Offset

1,1

Comments

Table starts

.....81.....450.....2500.....11100......49284......192474.......751689

....450....3111....22877....148389.....945748.....5125790.....27587386

...2500...22631...219438...2000385...17316309...128407497....912012350

..11100..103572..1027387..10639450..105139503...943840336...8129400162

..49284..521009..5829147..70942616..811079978..8802760516..90160819133

.192474.1977416.21245477.263498334.3064820088.35861948220.395423995297

Links

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

Formula

Empirical for column k:

k=1: [linear recurrence of order 23]

k=2: [order 45]

k=3: [same order 45] for n>48

k=4: [same order 45] for n>53

k=5: [same order 45] for n>61

k=6: [same order 45] for n>67

Empirical for row n:

n=1: [linear recurrence of order 23]

n=2: [order 79]

Example

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

Crossrefs

Column 1 and row 1 are A204223

Sequence in context: A236710 A236705 A253749 * A204230 A235441 A235406

Adjacent sequences: A253372 A253373 A253374 * A253376 A253377 A253378

Keyword

nonn,tabl

Author

R. H. Hardin, Dec 30 2014

Status

approved