login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A006383 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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 28 20:05 EDT 2024. Contains 371254 sequences. (Running on oeis4.)