|
%I #3 Jan 24 2006 03:00:00
%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
|
