A369285 - OEIS

%I #16 Jan 24 2024 18:33:08

%S 1,1,0,4,12,72,522,4386,42360,465792,5697552,77229216,1145762400,

%T 18485254536,322206163200,6033964218720,120830927523240,

%U 2576515514434920,58285369894027440,1394212928447354640,35160926971256369400,932396530226753051160,25936228654879236020640

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

%H Andrew Howroyd, <a href="/A369285/b369285.txt">Table of n, a(n) for n = 0..40</a>

%e The a(3) = 4 matrices:

%e   [1 1] [1 1] [1 0] [0 1]

%e   [1 0] [0 1] [1 1] [1 1]

%o (PARI) \\ Q, ConnectedMats defined in A321588.

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

%Y Cf. A321446, A321515, A321588.

%K nonn

%O 0,4

%A _Andrew Howroyd_, Jan 24 2024