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

110, 700, 700, 3958, 6012, 3958, 21326, 44017, 44017, 21326, 110546, 289035, 393910, 289035, 110546, 559824, 1767743, 3091263, 3091263, 1767743, 559824, 2787971, 10248336, 21783369, 28135982, 21783369, 10248336, 2787971, 13727380, 57297797

Offset

1,1

Comments

Table starts

.......110........700.........3958.........21326.........110546..........559824

.......700.......6012........44017........289035........1767743........10248336

......3958......44017.......393910.......3091263.......21783369.......142934266

.....21326.....289035......3091263......28135982......226449945......1660642705

....110546....1767743.....21783369.....226449945.....2039109478.....16593620611

....559824...10248336....142934266....1660642705....16593620611....147966207622

...2787971...57297797....885728348...11375090117...124278132580...1206582455860

..13727380..311492811...5269466799...73739279943...875253351485...9161797846382

..67045240.1660155153..30337133947..459022341499..5860027163649..65815657637488

.325579124.8712978900.170444570767.2761125746280.37730281398462.451382788443396

Links

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

Formula

Empirical for column k:

k=1: [linear recurrence of order 16]

k=2: [order 29]

k=3: [order 65] for n>66

Example

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

Crossrefs

Sequence in context: A251021 A251030 A156852 * A250529 A251037 A251038

Adjacent sequences: A250533 A250534 A250535 * A250537 A250538 A250539

Keyword

nonn,tabl

Author

R. H. Hardin, Nov 24 2014

Status

approved