Near-unanimity-closed minions of Boolean functions

Erkko Lehtonen

doi:10.1007/s00012-024-00872-6

Near-unanimity-closed minions of Boolean functions

Erkko Lehtonen

Mathematics

Research output: Contribution to journal › Article › peer-review

2 Scopus citations

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.

Original language	British English
Article number	2
Journal	Algebra Universalis
Volume	86
Issue number	1
DOIs	https://doi.org/10.1007/s00012-024-00872-6
State	Published - Feb 2025

Keywords

03C05
06E30
08A40
Boolean function
Clone
Clonoid
Minion
Minorant
Near-unanimity operation

Access to Document

10.1007/s00012-024-00872-6

Cite this

@article{f9d150fe41e44bfda51a66b30f3b600b,

title = "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.",

keywords = "03C05, 06E30, 08A40, Boolean function, Clone, Clonoid, Minion, Minorant, Near-unanimity operation",

author = "Erkko Lehtonen",

note = "Publisher Copyright: {\textcopyright} The Author(s), under exclusive licence to Springer Nature Switzerland AG 2024.",

year = "2025",

month = feb,

doi = "10.1007/s00012-024-00872-6",

language = "British English",

volume = "86",

journal = "Algebra Universalis",

issn = "0002-5240",

publisher = "Birkhauser Verlag Basel",

number = "1",

}

TY - JOUR

T1 - Near-unanimity-closed minions of Boolean functions

AU - Lehtonen, Erkko

N1 - Publisher Copyright: © The Author(s), under exclusive licence to Springer Nature Switzerland AG 2024.

PY - 2025/2

Y1 - 2025/2

N2 - 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.

AB - 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.

KW - 03C05

KW - 06E30

KW - 08A40

KW - Boolean function

KW - Clone

KW - Clonoid

KW - Minion

KW - Minorant

KW - Near-unanimity operation

UR - https://www.scopus.com/pages/publications/85209734389

U2 - 10.1007/s00012-024-00872-6

DO - 10.1007/s00012-024-00872-6

M3 - Article

AN - SCOPUS:85209734389

SN - 0002-5240

VL - 86

JO - Algebra Universalis

JF - Algebra Universalis

IS - 1

M1 - 2

ER -

Near-unanimity-closed minions of Boolean functions

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this