Journal of Integer Sequences, Vol. 28 (2025), Article 25.3.4

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


Aniruddha Biswas and Palash Sarkar
Indian Statistical Institute
203, B.T.Road
Kolkata 700108
India

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.

Full version:  pdf,    dvi,    ps,    latex    

(Concerned with sequences A000372 A000618 A000721 A003182 A003183 A005612 A006126 A006602 A037293 A136094 A245079 A304999 A305000 A341633 A371717 A371718 A371722 A372495 A373690 A373697 A374399 A374400 A374401 A378300 A378302.)

Received December 16 2023; revised versions received December 17 2023; December 27 2024; January 28 2025; April 16 2025. Published in Journal of Integer Sequences, April 17 2025.

Return to Journal of Integer Sequences home page