|
|
A089472
|
|
Number of different values taken by the determinant of a real (0,1)-matrix of order n.
|
|
9
|
|
|
1, 2, 3, 5, 7, 11, 19, 43, 91, 227, 587
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
COMMENTS
|
Lower bounds: a(11) >= 1623, a(12) >= 4605, a(13) >= 14365, a(14) >= 44535, a(15) >= 145273, a(16) >= 476947
|
|
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
|
|
|
EXAMPLE
|
a(7)=43 because a 7X7 (0,1)-matrix A_7 can produce the values abs(det(A_7))= {0,1,...,17,18,20,24,32}
|
|
CROSSREFS
|
Cf. A003432 largest determinant of (0, 1)-matrix, A013588 smallest integer not representable as determinant of (0, 1)-matrix, A089478 occurrence counts, A087983 number of different values taken by permanent of (0, 1)-matrix.
|
|
KEYWORD
|
hard,more,nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
Extended by William Orrick, Jan 12 2006. a(8) and a(9) computed by Miodrag Zivkovic. a(8) independently confirmed by Antonis Charalambides. a(10) computed by William Orrick.
|
|
STATUS
|
approved
|
|
|
|