|
Search: id:A006382
|
|
|
| A006382 |
|
Number of n X 4 binary matrices under row and column permutations and column complementations.
(Formerly M3814)
|
|
+0
6
|
|
| 1, 1, 5, 11, 41, 101, 301, 757, 1981, 4714, 11133, 24763, 53818, 111941, 226857, 444260, 848620, 1576226, 2862426, 5077454, 8827758, 15043096, 25183794, 41434222, 67108437, 107051463, 168402958, 261384026, 400684767, 606936536
(list; graph; listen)
|
|
|
OFFSET
|
0,3
|
|
|
REFERENCES
|
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
M. A. Harrison, On the number of classes of binary matrices, IEEE Trans. Computers, 22 (1973), 1048-1051.
|
|
LINKS
|
Index entries for sequences related to binary matrices
|
|
FORMULA
|
G.f. : (1/(1 - x^1)^16 + 51/(1 - x^2)^8 + 12/(1 - x^1)^8/(1 - x^2)^4 + 84/(1 - x^4)^4 + 12/(1 - x^1 )^4/(1 - x^2)^6 + 32/(1 - x^1)^4/(1 - x^3)^4 + 96/(1 - x^2)^2/(1 - x^6)^2 + 48/(1 - x^1)^2/(1 - x^2)^1/(1 - x^4)^3 + 48/(1 - x^8)^2)/384.
|
|
EXAMPLE
|
Representatives of the five classes of 2 X 4 binary matrices are:
[ 1 1 1 1 ] [ 1 1 1 0 ] [ 1 1 0 1 ] [ 1 0 1 1 ] [ 0 1 1 1 ]
[ 1 1 1 1 ] [ 1 1 1 1 ] [ 1 1 1 0 ] [ 1 1 0 0 ] [ 1 0 0 0 ].
|
|
CROSSREFS
|
Cf. A005232, A006380, A006381, A002727, A006148.
Sequence in context: A023271 A159049 A047976 this_sequence A055113 A129015 A141355
Adjacent sequences: A006379 A006380 A006381 this_sequence A006383 A006384 A006385
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com).
|
|
EXTENSIONS
|
Entry revised by Vladeta Jovovic (vladeta(AT)eunet.rs), Aug 05 2000
|
|
|
Search completed in 0.002 seconds
|
