login
A088672
Number of n X n (0,1)-matrices with zero permanent.
9
0, 1, 9, 265, 27713, 10363361, 13906734081, 68121583929729
OFFSET
0,3
FORMULA
a(n) is asymptotic to n*(2^(n^2 - n + 1)). [Everett and Stein]
a(n) = A002416(n) - A227414(n). - Geoffrey Critzer, Dec 19 2023
MATHEMATICA
a[ n_] := Count[Table[Permanent[Partition[a, n]], {a, Tuples[{0, 1}, n^2]}], 0]; (* Michael Somos, Aug 05 2018 *)
CROSSREFS
KEYWORD
nonn,more,hard
AUTHOR
Michael Somos, Oct 03 2003
EXTENSIONS
a(5) from Jaap Spies, Nov 02 2003
a(6) from Gordon F. Royle, Nov 03 2003
a(7) added by Geoffrey Critzer, Dec 19 2023 after Noam Zeilberger in A227414.
a(0)=0 prepended by Alois P. Heinz, Dec 19 2023
STATUS
approved