A093699 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Other ways to Give

A093699

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

1, 24, 129, 448, 1105, 2376, 4417, 7680, 12321, 19000, 27841, 39744, 54769, 74088, 97665, 126976, 161857, 204120, 253441, 312000, 379281, 457864, 547009, 649728, 765025, 896376, 1042497, 1207360, 1389361, 1593000, 1816321, 2064384

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,2

LINKS

Table of n, a(n) for n=1..32.

M. Marks, R. Norwood and G. Poole, The maximum number of 2 X 2 odd submatrices in (0,1) matrices, Electr. J. Lin. Alg., 10(2003), 223-231.

FORMULA

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

CROSSREFS

Sequence in context: A167981 A185490 A293365 * A275405 A223409 A205343

Adjacent sequences: A093696 A093697 A093698 * A093700 A093701 A093702

KEYWORD

nonn

AUTHOR

Ralf Stephan, May 16 2004

STATUS

approved