A204869 Number of (n+1)X2 0..3 arrays with the permanents of all 2X2 subblocks equal and nonzero

207, 551, 1467, 4245, 12241, 36285, 107397, 321317, 961553, 2892495, 8709757, 26307557, 79561225, 241132539, 731760333, 2224348229, 6769653545, 20631078401, 62945318613, 192268398395, 587883672713, 1799329855449, 5512184981437

Offset

1,1

Comments

Column 1 of A204876

Links

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

Formula

Empirical: a(n) = 9*a(n-1) +21*a(n-2) -394*a(n-3) +151*a(n-4) +7966*a(n-5) -10808*a(n-6) -98823*a(n-7) +187286*a(n-8) +843135*a(n-9) -1900516*a(n-10) -5256667*a(n-11) +13199115*a(n-12) +24843520*a(n-13) -66813566*a(n-14) -91104356*a(n-15) +254330777*a(n-16) +263015193*a(n-17) -739407216*a(n-18) -602162617*a(n-19) +1650910282*a(n-20) +1093598055*a(n-21) -2824649042*a(n-22) -1563655353*a(n-23) +3668977540*a(n-24) +1731053069*a(n-25) -3556804939*a(n-26) -1443011892*a(n-27) +2506362226*a(n-28) +868301913*a(n-29) -1234756694*a(n-30) -354185298*a(n-31) +401490128*a(n-32) +88923284*a(n-33) -78797720*a(n-34) -11650360*a(n-35) +7965216*a(n-36) +539616*a(n-37) -282240*a(n-38)

Example

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

Crossrefs

Sequence in context: A199497 A179171 A204876 * A217297 A205198 A205194

Adjacent sequences: A204866 A204867 A204868 * A204870 A204871 A204872

Keyword

nonn

Author

R. H. Hardin Jan 20 2012

Status

approved