The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.



(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A000214 Number of equivalence classes of Boolean functions of n variables under action of AG(n,2).
(Formerly M2470 N0980)
3, 5, 10, 32, 382, 15768919, 16224999167506438730294, 84575066435667906978109556031081616704183639810103015118 (list; graph; refs; listen; history; text; internal format)



AG denotes affine group.


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

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.

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

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


Kenny Lau, Table of n, a(n) for n = 1..10 (one digit in a(9) corrected by Georg Fischer, Apr 13 2019)

H. Fripertinger, Cycle indices of linear, affine and projective groups, Linear Algebra and Its Applications, 263, 133-156, 1997.

H. Fripertinger, Implementation of cycle index of linear group

M. A. Harrison, On the classification of Boolean functions by the general linear and affine groups, Technical Note, (1962).

M. A. Harrison, On the classification of Boolean functions by the general linear and affine groups, J. Soc. Industrial and Applied Mathematics, 12.2 (1964), 285-299. [This journal later became the SIAM Journal]

M. A. Harrison, On asymptotic estimates in switching and automata theory, J. Assoc. Comput. Mach. 13 1966, 151-157.

Vladeta Jovovic, Cycle indices

Index entries for sequences related to Boolean functions


Cf. A000585.

Sequence in context: A284349 A003186 A006826 * A185645 A060955 A317338

Adjacent sequences:  A000211 A000212 A000213 * A000215 A000216 A000217




N. J. A. Sloane


More terms from Vladeta Jovovic



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 January 20 20:50 EST 2021. Contains 340332 sequences. (Running on oeis4.)