A108803 -id:A108803 - cp's OEIS frontend

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

Original entry on oeis.org

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

Offset: 0

Daniel E. Loeb

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

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

Cf. A003180, A057132, A108803.

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

A108802 Self-convolution of A040051 (parity of partition function).

Original entry on oeis.org

1, 2, 1, 2, 4, 4, 5, 6, 5, 4, 5, 4, 5, 6, 5, 4, 6, 10, 10, 10, 10, 10, 6, 10, 11, 8, 7, 8, 7, 10, 12, 6, 9, 10, 9, 10, 17, 14, 14, 14, 15, 16, 16, 14, 16, 14, 13, 14, 15, 20, 16, 16, 20, 22, 18, 24, 24, 22, 17, 18, 18, 24, 16, 14, 19, 20, 21, 24, 26, 20, 21, 20, 29, 28, 27, 22, 29, 28, 21, 20

Offset: 0

N. J. A. Sloane, Jul 09 2005

Alois P. Heinz, Table of n, a(n) for n = 0..10000 (first 1001 terms from T. D. Noe)

Cf. A000041, A040051, A108803.

Function[w, ListConvolve[#, #] & /@ Map[Take[w, #] &, Range@ Length@ w]]@ Table[Mod[PartitionsP@ n, 2], {n, 0, 79}] // Flatten (* Michael De Vlieger, Jul 16 2016, after Robert G. Wilson v at A000041 *)

cp's OEIS Frontend

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

Views

Author

Keywords

References

Links

Crossrefs