A118989 Number of symmetric n X n (0,1)-matrices over the reals with zero permanent.

1, 3, 25, 271, 6881, 254911, 20903681, 2725061631, 771426498049

Offset: 1

Author

Giovanni Resta, May 08 2006

Keywords

• nonn
• more

Crossrefs

Cf. A086906, A088672, A118986, A118991, A119009, A119010.

Formula

a(n) = 2^(n*(n+1)/2) - A118991(n) = 2^A000217(n) - A118991(n) = A006125(n+1) - A118991(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