English

Counting unate and balanced monotone Boolean functions

Combinatorics 2023-10-04 v3 Discrete Mathematics

Abstract

We show that the problem of counting the number of nn-variable unate functions reduces to the problem of counting the number of nn-variable monotone functions. Using recently obtained results on nn-variable monotone functions, we obtain counts of nn-variable unate functions up to n=9n=9. We use an enumeration strategy to obtain the number of nn-variable balanced monotone functions up to n=7n=7. We show that the problem of counting the number of nn-variable balanced unate functions reduces to the problem of counting the number of nn-variable balanced monotone functions, and consequently, we obtain the number of nn-variable balanced unate functions up to n=7n=7. Using enumeration, we obtain the numbers of equivalence classes of nn-variable balanced monotone functions, unate functions and balanced unate functions up to n=6n=6. Further, for each of the considered sub-class of nn-variable monotone and unate functions, we also obtain the corresponding numbers of nn-variable non-degenerate functions.

Keywords

Cite

@article{arxiv.2304.14069,
  title  = {Counting unate and balanced monotone Boolean functions},
  author = {Aniruddha Biswas and Palash Sarkar},
  journal= {arXiv preprint arXiv:2304.14069},
  year   = {2023}
}
R2 v1 2026-06-28T10:19:30.112Z