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

Author

Andrew Howroyd, Jan 24 2024

Keywords

• nonn

Examples

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

Links

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

Crossrefs

Cf. A321446, A321515, A321588.

Programs

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))))))}