login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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 0-1 matrices. 1

%I

%S 1,1,2,3,5,9,18,40,102,268

%N 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 0-1 matrices.

%C 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.

%D 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. 161-171.

%H G. R. Paseman, <a href="http://www.prado.com/~paseman/icm98sl.html">A Different Approach to Hadamard's Maximum Determinant Problem</a>

%F a(n) = A013588(n) - 1

%e There is a 7x7 0-1 matrix with determinant 20, but no 7x7 0-1 matrix with determinant 19.

%Y Cf. A013588.

%K hard,nice,nonn

%O 1,3

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

%E Extended by William Orrick, Jan 12 2006

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 27 20:35 EDT 2020. Contains 337388 sequences. (Running on oeis4.)