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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A000614 Complemented types of Boolean functions of n variables under action of AG(n,2).
(Formerly M0815 N0307)
2
2, 3, 6, 18, 206, 7888299, 8112499583888855378066, 42287533217833953489054778023401252726576585396037133766 (list; graph; refs; listen; history; internal format)
OFFSET

1,1

COMMENTS

From Philippe Langevin's article: Let m be a positive integer. The space of Boolean functions from GF(2)^m into GF(2) is denoted by RM(k,m). This notation comes from coding theory, where it is the Reed-Muller code of order k in m variables. The affine group AG(2, m) acts on the spaces RM(k,m), and thus on RM(k,m)/RM(s,m) when s<=k [Jonathan Vos Post, Feb 8, 2011].

REFERENCES

M. A. Harrison, The number of equivalence classes of Boolean functions under groups containing negation, IEEE Trans. Electron. Comput. 12 (1963), 559-561.

M. A. Harrison, On the classification of Boolean functions by the general linear and affine groups, J. Soc. Indust. Appl. Math. 12 (1964) 285-299.

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).

LINKS

Index entries for sequences related to Boolean functions

Philippe Langevin, Classification of Boolean functions under the affine group, Oct 31, 2009.

CROSSREFS

Cf. A000214.

Sequence in context: A185625 A114302 A000304 * A018290 A121959 A075633

Adjacent sequences:  A000611 A000612 A000613 * A000615 A000616 A000617

KEYWORD

nonn,easy,nice

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com).

EXTENSIONS

More terms and better description from Vladeta Jovovic (vladeta(AT)eunet.rs), Feb 24 2000

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 17 00:09 EST 2012. Contains 205978 sequences.