A204710 Number of (n+1) X 6 0..1 arrays with the permanents of all 2 X 2 subblocks equal and nonzero.

97, 529, 2689, 14145, 73345, 382849, 1992321, 10382977, 54072961, 281700993, 1467309697, 7643513473, 39814841985, 207399103105, 1080347897473, 5627597738625, 29314404685441, 152700279978625, 795423120883329

Offset

1,1

Comments

Column 5 of A204713.

Links

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

Formula

Empirical: a(n) = 4*a(n-1) +15*a(n-2) -38*a(n-3) -52*a(n-4) +72*a(n-5).

Empirical g.f.: x*(97 + 141*x - 882*x^2 - 860*x^3 + 1576*x^4) / ((1 - x)*(1 + 2*x)*(1 - 5*x - 8*x^2 + 36*x^3)). - Colin Barker, Jun 09 2018

Example

Some solutions for n=4:
..0..1..0..1..0..1....1..1..1..1..1..1....0..1..1..1..0..1....1..0..1..1..1..1
..1..0..1..1..1..1....0..1..0..1..0..1....1..0..1..0..1..1....1..1..1..0..1..0
..0..1..0..1..0..1....1..0..1..1..1..0....1..1..0..1..1..0....0..1..0..1..0..1
..1..0..1..1..1..1....0..1..1..0..1..1....1..0..1..1..0..1....1..0..1..0..1..1
..1..1..1..0..1..0....1..0..1..1..1..0....1..1..0..1..1..1....1..1..1..1..0..1

Crossrefs

Cf. A204713.

Sequence in context: A361678 A125646 A142574 * A142765 A144130 A144131

Adjacent sequences: A204707 A204708 A204709 * A204711 A204712 A204713

Keyword

nonn

Author

R. H. Hardin, Jan 18 2012

Status

approved