A330134 Number of n X n (-1,0,1)-matrices with zero permanent.

1, 33, 7555, 13482049, 186481694371, 19733690332538577

Offset

1,2

Links

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

Code Golf Stack Exchange, Find the number of n-by-n (-1, 0, 1) matrices with zero permanent as quickly as possible

Mathematica

a[n_] := Sum[Boole[Permanent[m] == 0], {m, Tuples[{-1, 0, 1}, {n, n}]}];

Crossrefs

Cf. A088672, A057981.

Sequence in context: A232365 A183551 A114071 * A210069 A316777 A057981

Adjacent sequences: A330131 A330132 A330133 * A330135 A330136 A330137

Keyword

nonn,more,hard

Author

Hongyang Cao, Dec 02 2019

Extensions

a(6) from Peter J. Taylor, Dec 16 2019

Status

approved