A233618 T(n,k)=Number of (n+2)X(k+2) 0..2 arrays with no increasing sequence of length 3 horizontally or diagonally downwards

17064, 395955, 430608, 9120456, 27826929, 10864544, 209902869, 1777375908, 1955165211, 274119232, 4828862487, 113340508656, 345855899520, 137370562281, 6916192896, 111082137228, 7222554443566, 61016076689221, 67296801927960

Offset

1,1

Comments

Table starts

........17064..........395955.............9120456..............209902869

.......430608........27826929..........1777375908...........113340508656

.....10864544......1955165211........345855899520.........61016076689221

....274119232....137370562281......67296801927960......32842430056859347

...6916192896...9651696380883...13094412982589016...17677276204893657068

.174499696896.678130944334209.2547870958491036012.9514684332344605845443

Links

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

Formula

Empirical for column k:

k=1: a(n) = 26*a(n-1) -16*a(n-2) -88*a(n-3) +48*a(n-4)

k=2: [order 7]

k=3: [order 12]

k=4: [order 26]

k=5: [order 51]

Empirical for row n:

n=1: [linear recurrence of order 22]

n=2: [order 68]

Example

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

Crossrefs

Sequence in context: A332100 A252129 A252472 * A233619 A233611 A233610

Adjacent sequences: A233615 A233616 A233617 * A233619 A233620 A233621

Keyword

nonn,tabl

Author

R. H. Hardin, Dec 14 2013

Status

approved