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

708, 143, 243, 643, 1482, 2374, 2866, 3110, 3322, 3542, 3834, 4523, 6132, 8705, 11842, 15620, 20530, 26624, 33574, 41854, 52875, 67653, 86424, 110303, 141833, 183214, 235538, 301250, 385634, 494647, 633374, 809368, 1035564, 1327770, 1702014

Offset

1,1

Comments

Column 2 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>14.

Empirical g.f.: x*(708 - 1273*x + 665*x^2 + 300*x^3 - 269*x^4 + 1326*x^5 - 1065*x^6 - 548*x^7 - 1179*x^8 + 520*x^9 + 372*x^10 + 245*x^11 + 113*x^12 + 64*x^13) / ((1 - x)*(1 - x - x^4 + x^5 - x^8)). - Colin Barker, Feb 07 2018

Example

Some solutions for 7 X 5:
..0..0..0..0..1....0..0..0..0..0....1..1..1..1..1....0..0..0..0..0
..0..0..0..0..0....0..0..0..1..1....0..0..0..0..0....1..0..0..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..0..0..0....0..0..0..0..0....0..0..1..0..0
..1..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..0....1..0..0..0..0....1..0..0..0..1
..1..0..0..0..0....0..1..1..0..0....1..0..1..0..0....0..1..0..0..0

Crossrefs

Sequence in context: A074869 A212476 A332170 * A306365 A279747 A216402

Adjacent sequences: A188095 A188096 A188097 * A188099 A188100 A188101

Keyword

nonn

Author

R. H. Hardin, Mar 20 2011

Status

approved