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