Near-unanimity-closed minions of Boolean functions

Abstract

The near-unanimity-closed minions of Boolean functions, i.e., the clonoids whose target algebra contains a near-unanimity function, are completely described. The key concept towards this result is the minorant-minor partial order and its order ideals.

45 pages

References in corpus (2)

• Algebraic approach to promise constraint satisfaction
• Stability of Boolean function classes with respect to clones of linear functions

Cited by in corpus (3)

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