

A006383


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


4



1, 1, 3, 7, 41, 299, 6128, 343656, 67013431, 45770163273, 108577103160005, 886929528971819040, 24943191706060101926577, 2425246700258693990625775794, 820270898724825121532156178527106
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,3


REFERENCES

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


LINKS

Sean A. Irvine, Table of n, a(n) for n = 0..35
M. A. Harrison, On the number of classes of binary matrices, IEEE Trans. Computers, 22 (1973), 10481051.
M. A. Harrison, On the number of classes of binary matrices, IEEE Transactions on Computers, C22.12 (1973), 10481052. (Annotated scanned copy)
Index entries for sequences related to binary matrices


EXAMPLE

a(2) = 3:
00 10 11
00 00 00


CROSSREFS

Cf. A002724, A005232, A006381, A006382, A056204, A056205.
Sequence in context: A018968 A018969 A018971 * A181148 A179907 A080581
Adjacent sequences: A006380 A006381 A006382 * A006384 A006385 A006386


KEYWORD

nonn,nice,easy


AUTHOR

N. J. A. Sloane


EXTENSIONS

Definition corrected by Brendan McKay, Jan 07 2007
Terms a(7) onward from Max Alekseyev, Feb 05 2010


STATUS

approved



