A089674 a(n) = number of n X n (0,1) matrices A such that the 2n+2 vectors consisting of the rows and the columns of the matrix A, as well as the main diagonal read in the upward direction and the main antidiagonal, are all distinct.

0, 0, 0, 1692, 2329280, 13441654352, 190945826194432

Offset

1,4

Links

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

Example

For n=4, one valid matrix is:
  [0, 0, 1, 1]
  [0, 1, 0, 1]
  [0, 1, 0, 0]
  [0, 1, 1, 0]

Crossrefs

Cf. A088310, A088616, A089673.

Binary matrices with distinct rows and columns, various versions: A059202, A088309, A088310, A088616, A089673, A089674, A093466, A094000, A094223, A116532, A116539, A181230, A259763

Sequence in context: A251291 A120564 A237533 * A252429 A126720 A366644

Adjacent sequences: A089671 A089672 A089673 * A089675 A089676 A089677

Keyword

nonn,more,changed

Author

Vladeta Jovovic, Jan 04 2004

Extensions

a(6)-a(7) from Bert Dobbelaere, May 05 2025

Status

approved