login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Number of equivalence classes of n X n binary matrices when one can permute rows, permute columns and complement columns.
(Formerly M2701)
6

%I M2701 #33 May 30 2023 15:51:03

%S 1,1,3,7,41,299,6128,343656,67013431,45770163273,108577103160005,

%T 886929528971819040,24943191706060101926577,

%U 2425246700258693990625775794,820270898724825121532156178527106

%N Number of equivalence classes of n X n binary matrices when one can permute rows, permute columns and complement columns.

%D N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

%H Andrew Howroyd, <a href="/A006383/b006383.txt">Table of n, a(n) for n = 0..50</a> (terms 0..35 from Sean A. Irvine)

%H M. A. Harrison, <a href="http://dx.doi.org/10.1109/T-C.1973.223649">On the number of classes of binary matrices</a>, IEEE Trans. Computers, 22 (1973), 1048-1051.

%H M. A. Harrison, <a href="/A000711/a000711.pdf">On the number of classes of binary matrices</a>, IEEE Transactions on Computers, C-22.12 (1973), 1048-1052. (Annotated scanned copy)

%H <a href="/index/Mat#binmat">Index entries for sequences related to binary matrices</a>

%e a(2) = 3:

%e 00 10 11

%e 00 00 00

%Y Main diagonal of A363349.

%Y Cf. A002724, A005232, A006381, A006382, A056204, A056205.

%K nonn,nice,easy

%O 0,3

%A _N. J. A. Sloane_

%E Definition corrected by _Brendan McKay_, Jan 07 2007

%E Terms a(7) onward from _Max Alekseyev_, Feb 05 2010