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

1, 1, 2, 4, 15, 581

Offset: 1

Author

Aniruddha Biswas, Nov 22 2024

Keywords

• nonn
• hard
• more

Comments

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

Links

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