A342598 Number of n X n 01-matrices with zero permanent from which it is possible to obtain a 01-matrix with permanent 1 by increasing a single element by 1.

1, 8, 216, 19584, 5542200, 4551802560, 10225942680240, 60077099766620160

Offset

1,2

Comments

a(n) <= n * A089482(n).

Links

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

Crossrefs

Cf. A089482, A003024, A342599.

Sequence in context: A009106 A000442 A268471 * A226524 A359412 A115964

Adjacent sequences: A342595 A342596 A342597 * A342599 A342600 A342601

Keyword

nonn,more,hard

Author

Max Alekseyev, Mar 16 2021

Extensions

a(8) from Max Alekseyev, Feb 10 2022

Status

approved