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

100, 654, 536, 3674, 4958, 2435, 19876, 37892, 30719, 10050, 102963, 253578, 301632, 160486, 38431, 521684, 1578385, 2492054, 2003383, 735523, 138957, 2597784, 9240474, 18235293, 19962956, 11250902, 3020711, 480846, 12791393, 52069631

Offset

1,1

Comments

Table starts

......100.......654........3674........19876........102963.........521684

......536......4958.......37892.......253578.......1578385........9240474

.....2435.....30719......301632......2492054......18235293......122690762

....10050....160486.....2003383.....19962956.....171212264.....1307242006

....38431....735523....11250902....133888216....1325146542....11455263558

...138957...3020711....55337801....770143684....8760011881....85271480338

...480846..11354082...242456834...3888150856...50308117796...550734848033

..1607723..39603227...965170215..17539038598..256524870716..3145868632088

..5230029.129764854..3536263608..71841461103.1177985177929.16145490726264

.16642735.403049071.12071431807.270529260362.4941673178715.75408944337595

Links

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

Formula

Empirical for column k:

k=1: [linear recurrence of order 16]

k=2: [order 30]

k=3: [order 43] for n>44

k=4: [order 42] for n>47

k=5: [order 46] for n>57

k=6: [order 48] for n>65

k=7: [order 50] for n>73

Empirical for row n:

n=1: [linear recurrence of order 16]

n=2: [order 29] for n>34

n=3: [order 65] for n>70

n=4: [order 93] for n>100

Example

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

Crossrefs

Sequence in context: A357747 A231759 A231046 * A250708 A235856 A235850

Adjacent sequences: A250704 A250705 A250706 * A250708 A250709 A250710

Keyword

nonn,tabl

Author

R. H. Hardin, Nov 26 2014

Status

approved