login
This site is supported by donations 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. 7
1, 9, 265, 27713, 10363361, 13906734081 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

REFERENCES

C. J. Everett and P. R. Stein, The asymptotic number of (0,1)-matrices with zero permanent, Disc. Math. 6 (1973), 29-34.

LINKS

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

Index entries for sequences related to binary matrices

FORMULA

a(n) is asymptotic to n(2^(n^2 - n + 1)). [Everett and Stein]

MATHEMATICA

a[ n_] := Count[Table[Permanent[Partition[a, n]], {a, Tuples[{0, 1}, n^2]}], 0]; (* Michael Somos, Aug 05 2018 *)

CROSSREFS

Cf. A089479, A089482.

Sequence in context: A144684 A191960 A168600 * A300169 A157571 A202689

Adjacent sequences:  A088669 A088670 A088671 * A088673 A088674 A088675

KEYWORD

nonn,more

AUTHOR

Michael Somos, Oct 03 2003

EXTENSIONS

a(5) from Jaap Spies, Nov 02 2003.

a(6) from Gordon F. Royle, Nov 03 2003

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 14 03:58 EDT 2019. Contains 327995 sequences. (Running on oeis4.)