A250468 - OEIS

A250468

T(n,k)=Number of (n+1)X(k+1) 0..1 arrays with nondecreasing min(x(i,j),x(i,j-1)) in the i direction and nondecreasing min(x(i,j),x(i-1,j)) in the j direction

11, 31, 31, 85, 134, 85, 233, 557, 557, 233, 637, 2322, 3476, 2322, 637, 1741, 9651, 21753, 21753, 9651, 1741, 4757, 40124, 135753, 204721, 135753, 40124, 4757, 12997, 166765, 847278, 1920345, 1920345, 847278, 166765, 12997, 35509, 693150, 5286723

(list; table; graph; refs; listen; history; text; internal format)

OFFSET

1,1

COMMENTS

Table starts

....11.......31.........85..........233............637.............1741

....31......134........557.........2322...........9651............40124

....85......557.......3476........21753.........135753...........847278

...233.....2322......21753.......204721........1920345.........18018051

...637.....9651.....135753......1920345.......27076065........381830463

..1741....40124.....847278.....18018051......381830463.......8093522514

..4757...166765....5286723....169000988.....5383012776.....171499189113

.12997...693150...32988493...1585251989....75892576784....3634222052535

.35509..2880943..205837420..14869200736..1069934356217...77009066849457

.97013.11974176.1284368485.139470660434.15084094478445.1631841304005759

LINKS

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

FORMULA

Empirical for column k:

k=1: a(n) = 3*a(n-1) -2*a(n-3)

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

k=3: [order 9]

k=4: [order 15]

k=5: [order 25]

k=6: [order 41]

k=7: [order 67]

EXAMPLE

Some solutions for n=3 k=4

..0..0..0..1..0....0..0..0..0..0....0..0..1..0..0....1..0..0..0..0

..1..0..0..0..0....1..0..1..0..1....0..0..0..1..0....0..0..0..1..0

..0..0..0..0..0....0..1..0..0..0....0..0..0..0..1....0..0..0..0..0

..1..0..0..0..1....0..0..1..1..0....0..1..0..1..0....1..0..1..1..0

CROSSREFS

Sequence in context: A196374 A112260 A196114 * A259515 A183845 A022423

Adjacent sequences: A250465 A250466 A250467 * A250469 A250470 A250471

KEYWORD

nonn,tabl

AUTHOR

R. H. Hardin, Nov 23 2014

STATUS

approved