arXiv++ Combinatorics

Browse math.CO papers from arXiv

Majority-closed minions of Boolean functions

Published: 2021-02-03
Comments: 37 pages, 3 figures, 1 table

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 $(C_1,C_2)$-stable classes of Boolean functions are determined for an arbitrary clone $C_1$ and for any clone $C_2$ containing the clone of self-dual monotone functions.

BibTeX

Loading...