login
Maximum number of odd 2 X 2 submatrices over all 2n X 2n (0,1) matrices.
0

%I #3 Apr 30 2014 01:30:09

%S 1,24,129,448,1105,2376,4417,7680,12321,19000,27841,39744,54769,74088,

%T 97665,126976,161857,204120,253441,312000,379281,457864,547009,649728,

%U 765025,896376,1042497,1207360,1389361,1593000,1816321,2064384

%N Maximum number of odd 2 X 2 submatrices over all 2n X 2n (0,1) matrices.

%H M. Marks, R. Norwood and G. Poole, <a href="http://www.math.technion.ac.il/iic/ela/">The maximum number of 2 X 2 odd submatrices in (0,1) matrices</a>, Electr. J. Lin. Alg., 10(2003), 223-231.

%F G.f.: x(x^6+38x^5+95x^4+148x^3+79x^2+22x+1)/[(1-x)^5(1+x)^3].

%K nonn

%O 1,2

%A _Ralf Stephan_, May 16 2004