A188102 Number of (n+3) X 9 binary arrays with every 4 X 4 subblock commuting with each horizontal and vertical neighbor 4 X 4 subblock.

13814, 2374, 3765, 5661, 8509, 10229, 10653, 11245, 12257, 14405, 17321, 21217, 28861, 38625, 49581, 64510, 84199, 108156, 136221, 172155, 220493, 282863, 360297, 460529, 592854, 763168, 976611, 1248786, 1601392, 2054357, 2627885, 3360377

Offset

1,1

Comments

Column 6 of A188105.

Links

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

Formula

Empirical: a(n) = 2*a(n-1) - a(n-2) + a(n-4) - 2*a(n-5) + a(n-6) + a(n-8) - a(n-9) for n>16.

Empirical g.f.: x*(13814 - 25254*x + 12831*x^2 + 505*x^3 - 12862*x^4 + 24126*x^5 - 14127*x^6 - 337*x^7 - 14346*x^8 + 13704*x^9 + 673*x^10 - 1084*x^11 + 480*x^12 - 736*x^13 + 2401*x^15) / ((1 - x)*(1 - x - x^4 + x^5 - x^8)). - Colin Barker, Apr 26 2018

Example

Some solutions for 5 X 9:
..0..0..0..0..0..0..0..0..1....1..0..0..0..0..0..0..0..0
..0..0..0..0..0..0..0..0..1....0..0..0..0..0..0..0..0..1
..1..0..0..0..0..0..0..0..0....0..0..0..0..0..0..0..0..1
..0..0..0..0..0..0..0..0..0....0..0..0..0..0..0..0..0..0
..1..0..0..0..0..0..0..0..0....0..0..1..0..0..0..0..0..0

Crossrefs

Cf. A188105.

Sequence in context: A119730 A204839 A208487 * A109102 A250822 A250499

Adjacent sequences: A188099 A188100 A188101 * A188103 A188104 A188105

Keyword

nonn

Author

R. H. Hardin, Mar 20 2011

Status

approved