A186601 Number of (n+4)X5 binary arrays with every 5X5 subblock commuting with each horizontal and vertical neighbor 5X5 subblock

33554432, 6187, 11884, 42120, 156276, 403567, 707955, 912129, 992000, 1040400, 1082540, 1112608, 1140393, 1191603, 1348702, 1745361, 2463212, 3404473, 4453106, 5656033, 7140675, 8976557, 11063639, 13309318, 15866370, 19101801, 23406338

Offset

1,1

Comments

Column 1 of A186609

Links

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

Formula

Empirical: a(n)=a(n-1)+a(n-3)-a(n-4)+a(n-5)-a(n-6)-a(n-8)+a(n-9)+a(n-10)-a(n-13) for n>21

Example

Some solutions for 6X5
..0..0..0..0..0....1..1..0..0..1....0..1..1..1..0....1..0..1..0..1
..0..0..0..0..0....0..1..1..1..0....1..0..1..1..0....0..1..0..1..1
..0..1..0..0..0....0..1..1..1..0....0..1..1..1..0....0..1..0..1..1
..1..0..1..0..0....0..1..0..1..1....1..0..1..1..0....0..1..0..1..1
..1..1..0..1..0....0..1..1..1..0....0..1..1..1..0....0..1..0..1..1
..1..1..1..0..1....0..1..0..1..1....1..1..0..0..1....0..1..0..1..1

Crossrefs

Sequence in context: A011575 A186600 A186609 * A059277 A010813 A323661

Adjacent sequences: A186598 A186599 A186600 * A186602 A186603 A186604

Keyword

nonn

Author

R. H. Hardin Feb 24 2011

Status

approved