Permanents and determinants of (0,1) matrices
Jaap Spies
j.spies at hccnet.nl
Fri Oct 31 23:10:32 CET 2003
Yuval Dekel wrote:
> Following sequence A087983 let :
>
> a(n) = number of different values taken by permanents of nonsingular nxn
> (0,1) matrices ,
> b(n) = number of different values taken by determinants of nxn (0,1)
> matrices .
>
> Can someone comupte a(n) and b(n) ?
>
> Thanks,
> Yuval
>
> _________________________________________________________________
> Add photos to your e-mail with MSN 8. Get 2 months FREE*.
> http://join.msn.com/?page=features/featuredemail
>
> .
>
a(1)=1, a(2)=1, a(3)=3, a(4)=9, a(5)=33, ...,
a(6) to follow.
Example: the permanent of a 4*4 nonsingular (0,1) matrix
can have values 1,2,3,4,5,6,7,9,11
Jaap Spies
More information about the SeqFan
mailing list