A250592 T(n,k)=Number of (n+1)X(k+1) 0..2 arrays with nondecreasing max(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.

40, 167, 167, 639, 825, 639, 2375, 3641, 3641, 2375, 8625, 14983, 17718, 14983, 8625, 30952, 59160, 79415, 79415, 59160, 30952, 110187, 226985, 333355, 379397, 333355, 226985, 110187, 390391, 855988, 1347397, 1686514, 1686514, 1347397, 855988

Offset

1,1

Comments

Table starts

......40......167.......639.......2375.......8625.......30952.......110187

.....167......825......3641......14983......59160......226985.......855988

.....639.....3641.....17718......79415.....333355.....1347397......5284985

....2375....14983.....79415.....379397....1686514.....7120483.....29029369

....8625....59160....333355....1686514....7838610....34503682....145409040

...30952...226985...1347397....7120483...34503682...157109231....683598422

..110187...855988...5284985...29029369..145409040...683598422...3053953408

..390391..3188758..20355558..115191907..595065843..2872989261..13166219146

.1378890.11789698..77281643..448833569.2377121443.11770195566..55124490255

.4860979.43358285.290814703.1723204432.9335358862.47219522093.225879886123

Links

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

Formula

Empirical for column k:

k=1: [linear recurrence of order 9]

k=2: [order 13]

k=3: [order 26] for n>27

k=4: [order 33] for n>35

k=5: [order 49] for n>54

k=6: [order 58] for n>64

k=7: [order 79] for n>88

Example

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

Crossrefs

Sequence in context: A300963 A146762 A190073 * A250585 A260169 A205249

Adjacent sequences: A250589 A250590 A250591 * A250593 A250594 A250595

Keyword

nonn,tabl

Author

R. H. Hardin, Nov 25 2014

Status

approved