Counting Unate and Monotone Boolean Functions Under Restrictions of Balancedness and Non-Degeneracy

Authors

• Aniruddha Biswas, Indian Statistical Institute, Kolkata
• Palash Sarkar, Indian Statistical Institute, Kolkata

Article Type

Research Article

Publication Title

Journal of Integer Sequences

Abstract

We consider the problem of counting the numbers of functions in various sub-classes of unate and monotone Boolean functions under the restrictions of balancedness and non-degeneracy. Further, we also consider the problem of counting the numbers of inequivalent and NPN-inequivalent functions in these sub-classes.

Publication Date

1-1-2025

Recommended Citation

Biswas, Aniruddha and Sarkar, Palash, "Counting Unate and Monotone Boolean Functions Under Restrictions of Balancedness and Non-Degeneracy" (2025). Journal Articles. 5295.
https://digitalcommons.isical.ac.in/journal-articles/5295