login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Number of equivalence classes of Boolean functions of n variables under action of AG(n,2).
(Formerly M2470 N0980)
6

%I M2470 N0980 #38 Apr 14 2019 02:10:09

%S 3,5,10,32,382,15768919,16224999167506438730294,

%T 84575066435667906978109556031081616704183639810103015118

%N Number of equivalence classes of Boolean functions of n variables under action of AG(n,2).

%C AG denotes affine group.

%D V. Jovovic, The cycle indices polynomials of some classical groups, Belgrade, 1995, unpublished.

%D R. J. Lechner, Harmonic Analysis of Switching Functions, in A. Mukhopadhyay, ed., Recent Developments in Switching Theory, Ac Press, 1971, pp. 121-254, esp. p. 186.

%D N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).

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

%H Kenny Lau, <a href="/A000214/b000214.txt">Table of n, a(n) for n = 1..10</a> (one digit in a(9) corrected by _Georg Fischer_, Apr 13 2019)

%H H. Fripertinger, <a href="http://www-ang.kfunigraz.ac.at/~fripert/linaffproj.html">Cycle indices of linear, affine and projective groups</a>, Linear Algebra and Its Applications, 263, 133-156, 1997.

%H H. Fripertinger, <a href="http://www-ang.kfunigraz.ac.at/~fripert/fga/k1zyklap.html">Implementation of cycle index of linear group</a>

%H M. A. Harrison, <a href="http://hdl.handle.net/2027.42/5405">On the classification of Boolean functions by the general linear and affine groups</a>, Technical Note, (1962).

%H M. A. Harrison, <a href="https://www.jstor.org/stable/2946369">On the classification of Boolean functions by the general linear and affine groups</a>, J. Soc. Industrial and Applied Mathematics, 12.2 (1964), 285-299. [This journal later became the SIAM Journal]

%H M. A. Harrison, <a href="https://doi.org/10.1145/321312.321325">On asymptotic estimates in switching and automata theory</a>, J. Assoc. Comput. Mach. 13 1966, 151-157.

%H Vladeta Jovovic, <a href="/A062766/a062766.pdf">Cycle indices</a>

%H <a href="/index/Bo#Boolean">Index entries for sequences related to Boolean functions</a>

%Y Cf. A000585.

%K nonn,nice,easy

%O 1,1

%A _N. J. A. Sloane_

%E More terms from _Vladeta Jovovic_