|
%I #21 Mar 16 2019 22:11:38
%S 1,2,3,5,7,11,19,43,91,227,587
%N Number of different values taken by the determinant of a real (0,1)-matrix of order n.
%C Lower bounds: a(11) >= 1623, a(12) >= 4605, a(13) >= 14365, a(14) >= 44535, a(15) >= 145273, a(16) >= 476947
%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 W. P. Orrick, <a href="http://arXiv.org/abs/math.CO/0401179">The maximal {-1, 1}-determinant of order 15</a>.
%H Gerhard R. Paseman, <a href="https://web.archive.org/web/20070213231325/http://grpmath.prado.com/detspec.html">Partial Proof of the Determinant Spectrum for 7x7 0-1 Matrices.</a>
%H Miodrag Zivkovic, <a href="http://poincare.matf.bg.ac.rs/~ezivkovm/publications/massive_computation.pdf">Massive computation as a problem solving tool</a>, In Proceedings of the 10th Congress of Yugoslav Mathematicians (Belgrade, 2001), pages 113-128. Univ. Belgrade Fac. Math., Belgrade, 2001.
%H M. Zivkovic, <a href="https://arxiv.org/abs/math/0511636">Classification of small (0,1) matrices</a>, arXiv:math/0511636 [math.CO], 2005.
%e 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}
%Y 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.
%K hard,more,nonn
%O 0,2
%A _Hugo Pfoertner_, Nov 04 2003
%E a(1)..a(4) from _Wouter Meeussen_.
%E a(7) verified by _Gordon F. Royle_.
%E 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.
%E Edited by _Max Alekseyev_, May 02 2011
%E a(0)=1 prepended by _Alois P. Heinz_, Mar 16 2019
|
