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