login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A006382 Number of n X 4 binary matrices under row and column permutations and column complementations.
(Formerly M3814)
6

%I M3814

%S 1,1,5,11,41,101,301,757,1981,4714,11133,24763,53818,111941,226857,

%T 444260,848620,1576226,2862426,5077454,8827758,15043096,25183794,

%U 41434222,67108437,107051463,168402958,261384026,400684767,606936536

%N Number of n X 4 binary matrices under row and column permutations and column complementations.

%D M. A. Harrison, On the number of classes of binary matrices, IEEE Trans. Computers, 22 (1973), 1048-1051.

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

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

%F 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.

%e Representatives of the five classes of 2 X 4 binary matrices are:

%e [ 1 1 1 1 ] [ 1 1 1 0 ] [ 1 1 0 1 ] [ 1 0 1 1 ] [ 0 1 1 1 ]

%e [ 1 1 1 1 ] [ 1 1 1 1 ] [ 1 1 1 0 ] [ 1 1 0 0 ] [ 1 0 0 0 ]

%Y Cf. A005232, A006380, A006381, A002727, A006148.

%K nonn

%O 0,3

%A _N. J. A. Sloane_.

%E Entry revised by _Vladeta Jovovic_, Aug 05 2000

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified February 23 12:03 EST 2019. Contains 320431 sequences. (Running on oeis4.)