Majority-closed minions of Boolean functions
Rings and Algebras
2021-02-04 v1 Combinatorics
Abstract
The 93 minions of Boolean functions stable under left composition with the clone of self-dual monotone functions are described. As an easy consequence, all -stable classes of Boolean functions are determined for an arbitrary clone and for any clone containing the clone of self-dual monotone functions.
Cite
@article{arxiv.2102.01959,
title = {Majority-closed minions of Boolean functions},
author = {Erkko Lehtonen},
journal= {arXiv preprint arXiv:2102.01959},
year = {2021}
}
Comments
37 pages, 3 figures, 1 table