A226852 T(n,k) is the number of n X k (0,1,2) arrays of permanents of 2 X 2 subblocks of some (n+1) X (k+1) binary array.

3, 9, 9, 23, 71, 23, 57, 417, 417, 57, 145, 2291, 4722, 2291, 145, 373, 12961, 49481, 49481, 12961, 373, 957, 75111, 541932, 989731, 541932, 75111, 957, 2449, 435829, 6076168, 20749217, 20749217, 6076168, 435829, 2449, 6267, 2516107, 67929575

Offset

1,1

Comments

Table starts

......3..........9.............23...............57...............145

......9.........71............417.............2291.............12961

.....23........417...........4722............49481............541932

.....57.......2291..........49481...........989731..........20749217

....145......12961.........541932.........20749217.........838184554

....373......75111........6076168........443724135.......34632124236

....957.....435829.......67929575.......9461306257.....1426163794260

...2449....2516107......756046291.....201065855279....58502335399707

...6267...14498679.....8410591772....4271553412923..2398927985473786

..16045...83596597....93621762980...90781653057341.98415203461205054

..41083..482294269..1042359550109.1929581833121135

.105185.2782594803.11604658170466

Links

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

Formula

Empirical for column k:

k=1: a(n) = 3*a(n-1) -2*a(n-2) +2*a(n-3) +a(n-4) -a(n-5)

k=2: [order 19]

k=3: [order 51]

Example

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

Crossrefs

Sequence in context: A223892 A223789 A223975 * A207235 A207228 A207015

Adjacent sequences: A226849 A226850 A226851 * A226853 A226854 A226855

Keyword

nonn,tabl

Author

R. H. Hardin, Jun 19 2013

Status

approved