A378300 Number of NPN-equivalence classes of balanced monotone Boolean functions of n or fewer variables.

1, 1, 2, 4, 15, 581

Offset

1,3

Comments

a(n) is also the number of NPN-equivalence classes of balanced unate Boolean functions of n or fewer variables.

Links

Table of n, a(n) for n=1..6.

Aniruddha Biswas and Palash Sarkar, Counting unate and balanced monotone Boolean functions, arXiv:2304.14069 [math.CO], 2023.

Aniruddha Biswas and Palash Sarkar, Counting Unate and Monotone Boolean Functions Under Restrictions of Balancedness and Non-Degeneracy, J. Int. Seq. (2025) Vol. 28, Art. No. 25.3.4. See pp. 4, 17.

Crossrefs

Cf. A000372, A003183, A037293, A341633.

Sequence in context: A389181 A100528 A389371 * A132483 A153064 A125594

Adjacent sequences: A378297 A378298 A378299 * A378301 A378302 A378303

Keyword

nonn,hard,more

Author

Aniruddha Biswas, Nov 22 2024

Status

approved