|
| |
|
|
A006383
|
|
Number of equivalence classes of n X n binary matrices when one can permute rows, permute columns and complement columns.
(Formerly M2701)
|
|
2
| |
|
|
1, 1, 3, 7, 41, 299, 6128, 343656, 67013431, 45770163273, 108577103160005, 886929528971819040, 24943191706060101926577, 2425246700258693990625775794, 820270898724825121532156178527106
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,3
|
|
|
REFERENCES
| M. A. Harrison, On the number of classes of binary matrices, IEEE Trans. Computers, 22 (1973), 1048-1051.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
|
LINKS
| 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 (njas(AT)research.att.com).
|
|
|
EXTENSIONS
| Definition corrected by Brendan McKay, Jan 07 2007.
Terms a(7) onward from Max Alekseyev (maxale(AT)gmail.com), Feb 05 2010
|
| |
|
|