%I M2735 #27 May 30 2023 15:48:16
%S 1,3,8,19,41,81,153,273,468,774,1240,1930,2933,4356,6341,9064,12743,
%T 17643,24093,32479,43270,57019,74377,96103,123089,156354,197081,
%U 246622,306519,378520,464614,567028,688276,831169,998845,1194793,1422899,1687447,1993182
%N Number of equivalence classes of 4 X n binary matrices when one can permute rows, permute columns and complement columns.
%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 Andrew Howroyd, <a href="/A006380/b006380.txt">Table of n, a(n) for n = 0..1000</a>
%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>
%H <a href="/index/Rec#order_16">Index entries for linear recurrences with constant coefficients</a>, signature (4,-5,2,-2,2,5,-8,6,-8,5,2,-2,2,-5,4,-1).
%F G.f.: (1 - x + x^2 + x^4 + x^6 - x^7 + x^8)/((1 - x)^8*(1 + x)^2*(1 + x^2)*(1 + x + x^2)^2). - _Andrew Howroyd_, May 30 2023
%o (PARI) Vec((1 - x + x^2 + x^4 + x^6 - x^7 + x^8)/((1 - x)^8*(1 + x)^2*(1 + x^2)*(1 + x + x^2)^2) + O(x^41)) \\ _Andrew Howroyd_, May 30 2023
%Y Row n=4 of A363349.
%Y Cf. A000601, A006148, A006383.
%K nonn,easy
%O 0,2
%A _N. J. A. Sloane_
%E Terms a(7) onwards from _Max Alekseyev_, Feb 05 2010
|