Permanents and determinants of (0,1) matrices
all at abouthugo.de
all at abouthugo.de
Sat Nov 1 22:22:01 CET 2003
Gordon Royle <gordon at csse.uwa.edu.au> schrieb am 01.11.2003, 11:36:37:
> > Theorem: Let d = det(A), where A is a 7x7 0-1 matrix. Then
> > abs(d) \in {0,1,...,17,18,20,24,32}.
> > His proof is not finished. Are there other sources for this list?
>
> I just quickly did this calculation, and the conclusion is correct....
It seems we can then make the sequence Yuval asked for:
Number of different values that can be assumed by the
determinant of a real (0,1)-matrix of order n.
Starting at n=1:
2,3,5,7,11,19,43,
Has someone already submitted this sequence?
Hugo
More information about the SeqFan
mailing list