A000610 - OEIS

This site is supported by donations to The OEIS Foundation.

A000610

Number of self-complementary Boolean functions of n variables: see Comments for precise definition.
(Formerly M1714 N0678)

1, 2, 6, 42, 4094, 98210640, 148947659711650464, 872404773126414633407736134582136832, 88627167739308536281147085615274891669779458770791192509009429292662497280 (list; graph; refs; listen; history; internal format)

	OFFSET	`1,2`
	COMMENTS	`Number of self-complementary equivalence classes under the group G_n (a permutation group on the domain of Boolean functions, containing the symmetric group S_n and the group C_{2^n} of all 2^n complementations of variables). [Added by R. J. Mathar, Apr 14 2010]`
	REFERENCES	`M. A. Harrison, The number of equivalence classes of Boolean functions under groups containing negation, IEEE Trans. Electron. Comput. 12 (1963), 559-561.` `E. M. Palmer and R. W. Robinson, Enumeration of self-dual configurations, Pacific J. Math., 110 (1984), 203-221.` `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).` `I. Toda, On the number of types of self-dual logical functions, IEEE Trans. Electron. Comput., 11 (1962), 282-284.`
	LINKS	`Index entries for sequences related to Boolean functions`
	CROSSREFS	`Cf. A001320.` `Sequence in context: A054377 A007018 A100016 * A023363 A091241 A198076` `Adjacent sequences: A000607 A000608 A000609 * A000611 A000612 A000613`
	KEYWORD	`nonn,nice,easy`
	AUTHOR	`N. J. A. Sloane (njas(AT)research.att.com).`
	EXTENSIONS	`More terms from Vladeta Jovovic (vladeta(AT)eunet.rs), Feb 23 2000`

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

Last modified February 16 07:39 EST 2012. Contains 205881 sequences.