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