Majority-closed minions of Boolean functions

2021/02/03 by Erkko Lehtonen, Lehtonen, Erkko
Computer Science · #03C05 #06E30 #08A40 #Advanced Algebra and Logic #Combinatorics (math.CO) #FOS: Mathematics #Rings and Algebras (math.RA) #Rough Sets and Fuzzy Logic #semigroups and automata theory

paper · pdf · doi:10.48550/arxiv.2102.01959

openalex publication_date 2021/02/03 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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

Related

• On composition-closed classes of Boolean functions
• Partial clones containing all Boolean monotone self-dual partial functions
• Multisorted Boolean Clones Determined by Binary Relations up to Minion Homomorphisms
• Clones of Borel Boolean Functions
• Fixes of permutations acting on monotone Boolean functions