A185466 Number of (n+1) X 9 binary arrays with no 2 X 2 subblock determinant equal to any horizontal or vertical neighbor 2 X 2 subblock determinant.

7934, 29506, 258056, 3709535, 37562322, 505270226, 4901493530, 65404659846, 632928867338, 8442436302510, 81679469196900, 1089517942496885, 10541057664510480, 140606559848195119, 1360365728417229796

Offset

1,1

Comments

Column 8 of A185467.

Links

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

Formula

Empirical: a(n)=104*a(n-2)+2676*a(n-4)+66061*a(n-6)+708971*a(n-8)+6088957*a(n-10)+8852784*a(n-12)-371157407*a(n-14)-543087128*a(n-16)+5545174894*a(n-18)+1835298029*a(n-20)-3261823666*a(n-22)-25555678550*a(n-24)-8069636216*a(n-26)+16994638590*a(n-28)+67227847727*a(n-30)+39197027596*a(n-32)+103608988563*a(n-34)-171047790416*a(n-36)-143516196947*a(n-38)-43649533509*a(n-40)+14012344260*a(n-42)+371098659594*a(n-44)+7113336301*a(n-46)+189315229650*a(n-48)-117831739147*a(n-50)-56266340098*a(n-52)-18756750596*a(n-54)+14393750872*a(n-56)-3180928848*a(n-58)+414512536*a(n-60)+38283144*a(n-62)-14771456*a(n-64)-35984*a(n-66)-34336*a(n-68)-2080*a(n-70)+1344*a(n-72), for n>78.

Example

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

Crossrefs

Sequence in context: A031587 A031767 A250629 * A028537 A302901 A179708

Adjacent sequences: A185463 A185464 A185465 * A185467 A185468 A185469

Keyword

nonn

Author

R. H. Hardin, Jan 28 2011

Status

approved