Re Permanents of (+1,-1) matrices
Jaap Spies
j.spies at hccnet.nl
Wed Oct 29 00:20:08 CET 2003
N. J. A. Sloane wrote:
>
> So here is a (hard) question: can you solve the 5x5 case?
> Is 24 the max permanent of an invertible 5x5 +-1 matrix?
>
> (I don't know if this is already proved by some other
> method than exhaustive search)
>
Yes,i I did an exhaustive search on all 5x5 (-1,1) matrices:
no permanents > 24 for non-singular matrices.
For the case 4x4 I found 384 non-singular matrices with permanent=8.
Jaap Spies
More information about the SeqFan
mailing list