Permanents and determinants of (0,1) matrices

all at abouthugo.de all at abouthugo.de
Fri Oct 31 20:14:01 CET 2003


"Meeussen Wouter (bkarnd)" <wouter.meeussen at vandemoortele.com> schrieb
am 31.10.2003, 18:18:14:
[...]
> Determinants: n=1..4
> {2, 3, 5, 7}
> 
> {
> {{0, 1}, {1, 1}}, 
> {{-1, 3}, {0, 10}, {1, 3}}, 
> {{-2, 3}, {-1, 84}, {0, 338}, {1, 84}, {2, 3}}, 
> {{-3, 60}, {-2, 1200}, {-1, 10020}, {0, 
>       42976}, {1, 10020}, {2, 1200}, {3, 60}}
> }
> read this as:
> Determinants, n=2; reads as:
> {{Det=-1, 3 times}, {Det=0, 10 times}, {Det=1, 3 times}}
> 3+10+3= 16 cases in all= 2^(2^2)
> 
> is that what you asked for?
> 
> W.

Two more results:

n=5
det       times
  0    21040112
+-1     4851360
+-2     1213920
+-3      144720
+-4       43560
+-5        3600


n=6
see links given in
http://www.research.att.com/projects/OEIS?Anum=A086264
1,3,84,10020,4851360,9240051240
Number of real {0,1} n X n matrices having determinant=1.
Determinants of (0,1)-matrices. Fortran program:
http://www.randomwalk.de/sequences/a086264.txt
Table for n=6 follows after the program.

Hugo Pfoertner





More information about the SeqFan mailing list