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,2

Links

Table of n, a(n) for n=1..9.

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

Crossrefs

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

Sequence in context: A080896 A126746 A395294 * A229162 A363354 A347255

Adjacent sequences: A118986 A118987 A118988 * A118990 A118991 A118992

Keyword

nonn,more

Author

Giovanni Resta, May 08 2006

Extensions

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

Status

approved