|
Search: id:A051236
|
|
|
| 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. |
|
+0
2
|
| |
|
|
OFFSET
|
1,3
|
|
|
COMMENT
|
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. 161-171.
|
|
LINKS
|
G. R. Paseman, A Different Approach to Hadamard's Maximum Determinant Problem
|
|
FORMULA
|
a(n) = A013588(n) - 1
|
|
EXAMPLE
|
There is a 7x7 0-1 matrix with determinant 20, but no 7x7 0-1 matrix with determinant 19.
|
|
CROSSREFS
|
Cf. A013588.
Sequence in context: A097332 A099236 A130581 this_sequence A003218 A058770 A049910
Adjacent sequences: A051233 A051234 A051235 this_sequence A051237 A051238 A051239
|
|
KEYWORD
|
hard,nice,nonn
|
|
AUTHOR
|
Gerhard R. Paseman (paseman(AT)prado.com)
|
|
EXTENSIONS
|
Extended by William Orrick, Jan 12 2006
|
|
|
Search completed in 0.002 seconds
|
