Majority-closed minions of Boolean functions

DOI10.1007/S00012-023-00835-3MaRDI QIDQ6183439zbMATH OpenOpenAlexFDO

Authors Erkko Lehtonen

Publication date 4 January 2024

Published in Algebra Universalis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2102.01959

zbMATH Keywords

clonoidsmajority operationminions

Mathematics Subject Classification ID

Equational classes, universal algebra in model theory (03C05) Boolean functions (06E30) Operations and polynomials in algebraic structures, primal algebras (08A40)

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.

Cites work

• Algebraic Approach to Promise Constraint Satisfaction
• Closed function sets on groups of prime order
• Finitely generated equational classes
• Function classes and relational constraints stable under compositions with cloness
• Galois theory for minors of finite functions
• scientific article; zbMATH DE number 5205533 (Why is no real title available?)
• On the number of clonoids
• The Two-Valued Iterative Systems of Mathematical Logic. (AM-5)
• Universal algebra. Fundamentals and selected topics

Cited in

(5)

• Clonoids between modules
• Near-unanimity-closed minions of Boolean functions
• Clonoids of Boolean functions with a monotone or discriminator source clone
• Clonoids of Boolean functions with essentially unary, linear, semilattice, or 0- or 1-separating source and target clones
• Clonoids of Boolean functions with a linear source clone and a semilattice or 0- or 1-separating target clone

This page was built for publication: Majority-closed minions of Boolean functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6183439)