A224740 Number of (n+1) X 4 0..1 matrices with each 2 X 2 permanent equal.

89, 565, 2961, 18257, 107665, 661569, 4028161, 24772161, 152077313, 935846145, 5757221121, 35438268417, 218128814081, 1342810858497, 8266377695233, 50889801535489, 313290148417537, 1928708042670081, 11873713471619073

Offset

1,1

Comments

Column 3 of A224745.

Links

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

Formula

Empirical: a(n) = 9*a(n-1) -8*a(n-2) -88*a(n-3) +176*a(n-4) +88*a(n-5) -352*a(n-6) +80*a(n-7) +160*a(n-8) -64*a(n-9).

Example

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

Crossrefs

Cf. A224745.

Sequence in context: A159747 A141866 A176634 * A028472 A136646 A142566

Adjacent sequences: A224737 A224738 A224739 * A224741 A224742 A224743

Keyword

nonn

Author

R. H. Hardin, Apr 17 2013

Status

approved