login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A088672 Number of n X n (0,1)-matrices with zero permanent. 9
0, 1, 9, 265, 27713, 10363361, 13906734081, 68121583929729 (list; graph; refs; listen; history; text; internal format)
OFFSET
0,3
LINKS
C. J. Everett and P. R. Stein, The asymptotic number of (0,1)-matrices with zero permanent, Disc. Math. 6 (1973), 29-34.
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
Sequence in context: A144684 A191960 A168600 * A300169 A157571 A202689
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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified July 17 08:49 EDT 2024. Contains 374360 sequences. (Running on oeis4.)