A369285 Number of connected binary matrices with n ones, no zero rows or columns, and distinct rows and columns.

1, 1, 0, 4, 12, 72, 522, 4386, 42360, 465792, 5697552, 77229216, 1145762400, 18485254536, 322206163200, 6033964218720, 120830927523240, 2576515514434920, 58285369894027440, 1394212928447354640, 35160926971256369400, 932396530226753051160, 25936228654879236020640

Offset

0,4

Links

Andrew Howroyd, Table of n, a(n) for n = 0..40

Example

The a(3) = 4 matrices:
  [1 1] [1 1] [1 0] [0 1]
  [1 0] [0 1] [1 1] [1 1]

Prog

(PARI) \\ Q, ConnectedMats defined in A321588.
seq(n)={my(R=vectorv(n, m, Q(m, n, w->1 + y^w + O(y*y^n)))); for(i=2, #R, R[i] -= i*R[i-1]); Vec(1 + vecsum(vecsum(Vec(ConnectedMats(Mat(R))))))}

Crossrefs

Cf. A321446, A321515, A321588.

Sequence in context: A323295 A166746 A052558 * A190340 A232325 A291487

Adjacent sequences: A369282 A369283 A369284 * A369286 A369287 A369288

Keyword

nonn

Author

Andrew Howroyd, Jan 24 2024

Status

approved