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

16, 38, 89, 218, 538, 1349, 3410, 8690, 22273, 57362, 148274, 384389, 998746, 2599562, 6775361, 17677370, 46158442, 120601349, 315252386, 824369378, 2156282881, 5641333538, 14761426274, 38630362373, 101104495018, 264632791034

Offset

1,1

Links

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

Formula

Empirical: a(n) = 5*a(n-1) - 6*a(n-2) - 3*a(n-3) + 7*a(n-4) - 2*a(n-5).

Empirical g.f.: x*(16 - 42*x - 5*x^2 + 49*x^3 - 16*x^4) / ((1 - x)*(1 + x)*(1 - 2*x)*(1 - 3*x + x^2)). - Colin Barker, Sep 05 2018

Example

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

Crossrefs

Column 1 of A224745.

Sequence in context: A224745 A070586 A166112 * A304014 A230828 A122030

Adjacent sequences: A224735 A224736 A224737 * A224739 A224740 A224741

Keyword

nonn

Author

R. H. Hardin, Apr 17 2013

Status

approved