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