A008840 Number of monotone self-dual Boolean functions of n variables that are inequivalent under the symmetric group.

0, 1, 1, 2, 3, 7, 30, 716

Offset

0,4

References

D. E. Knuth, The Art of Computer Programming, Vol. 4A, Section 7.1.1, p. 79.

Links

Table of n, a(n) for n=0..7.

Daniel Elliott Loeb, Home page

Bartłomiej Pawelski, Counting and generating monotone Boolean functions, Doctoral Diss., Univ. Gdańsk, (Poland, 2024). See pp. 12, 15, 58, 67, 73. (Abstract in Polish.)

Index entries for sequences related to Boolean functions

Crossrefs

Cf. A003180, A057132, A108803.

Cf. A107765 (non-isomorphic self dual monotones = differences of A008840?). - Olivier Gérard, Oct 11 2012

Sequence in context: A004062 A037151 A326358 * A268477 A156313 A163075

Adjacent sequences: A008837 A008838 A008839 * A008841 A008842 A008843

Keyword

nonn,hard,nice,more

Author

Daniel E. Loeb

Status

approved