arXiv++ Combinatorics

Browse math.CO papers from arXiv

Near-unanimity-closed minions of Boolean functions

Published: 2023-05-22 | Updated: 2024-06-28
Comments: 45 pages
Journal: Algebra Universalis 86 (2025) Art. 2

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.

BibTeX

Loading...