A250676 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 absolute value of x(i,j)-x(i-1,j) in the j direction

104, 669, 520, 3927, 5154, 2512, 22119, 42422, 34630, 11736, 120233, 329226, 388916, 210158, 53032, 637948, 2406972, 4008211, 3107446, 1185860, 233300, 3321772, 16949262, 38224684, 41503790, 22408818, 6325144, 1005121, 17052553, 115965426

Offset

1,1

Comments

Table starts

......104.......669........3927.........22119.........120233...........637948

......520......5154.......42422........329226........2406972.........16949262

.....2512.....34630......388916.......4008211.......38224684........345255872

....11736....210158.....3107446......41503790......505108522.......5726252240

....53032...1185860....22408818.....379890972.....5803025694......81461365899

...233300...6325144...148821788....3135539502....59036115470....1009432228498

..1005121..32230991...923242475...23739860017...542694735983...11161659240791

..4260728.158164928..5408914174..167047195040..4574838198834..111900180498102

.17835379.752162284.30183160828.1103768366168.35784917880517.1030597712205895

Links

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

Formula

Empirical for column k:

k=1: [linear recurrence of order 7] for n>11

k=2: [order 20] for n>28

k=3: [order 35] for n>47

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

Empirical for row n:

n=1: [linear recurrence of order 7]

n=2: [order 20]

n=3: [order 58]

Example

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

Crossrefs

Rows 1-7 are A250677 - A250683.

Sequence in context: A250669 A250691 A250692 * A250677 A206021 A206014

Adjacent sequences: A250673 A250674 A250675 * A250677 A250678 A250679

Keyword

nonn,tabl

Author

R. H. Hardin, Nov 26 2014

Status

approved