A118991 Number of real n X n symmetric (0,1) matrices with nonzero permanent.

1, 5, 39, 753, 25887, 1842241, 247531775, 65994415105, 34412945590783

Offset: 1

Author

Giovanni Resta, May 08 2006

Keywords

• nonn
• more

Crossrefs

Cf. A086899, A118986, A118989, A118993, A119009.

Formula

a(n) = 2^(n(n+1)/2) - A118989(n) = 2^A000217(n) - A118989(n) = A006125(n+1) - A118989(n). - Max Alekseyev, Apr 22 2010; corrected by Herman Jamke (hermanjamke(AT)fastmail.fm), Sep 26 2010

Extensions

a(8)-a(9) from Max Alekseyev, Jun 18 2025