

A051236


Largest integer a(n) for which the integer interval [ 0,a(n) ] is a subset of the set of determinants of all n X n 01 matrices.


1




OFFSET

1,3


COMMENTS

A definition for a(n) is given in Craigen's paper. The table given there suggests a(9)=102. Term for term, this sequence is one less than the sequence A013588.


REFERENCES

R. Craigen, The Range of the Determinant Function on the Set of n X n (0,1)Matrices, J. Combin. Math. Combin. Computing, 8 (1990) pp. 161171.


LINKS

Table of n, a(n) for n=1..10.
G. R. Paseman, A Different Approach to Hadamard's Maximum Determinant Problem


FORMULA

a(n) = A013588(n)  1


EXAMPLE

There is a 7x7 01 matrix with determinant 20, but no 7x7 01 matrix with determinant 19.


CROSSREFS

Cf. A013588.
Sequence in context: A234535 A320964 A130581 * A003218 A119002 A058770
Adjacent sequences: A051233 A051234 A051235 * A051237 A051238 A051239


KEYWORD

hard,nice,nonn


AUTHOR

Gerhard R. Paseman (paseman(AT)prado.com)


EXTENSIONS

Extended by William Orrick, Jan 12 2006


STATUS

approved



