Majority-closed minions of Boolean functions

Erkko Lehtonen

doi:10.1007/s00012-023-00835-3

Majority-closed minions of Boolean functions

Erkko Lehtonen

Mathematics

Centro de Matemática e Aplicações
Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa

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

6 Scopus citations

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

Original language	British English
Article number	6
Journal	Algebra Universalis
Volume	85
Issue number	1
DOIs	https://doi.org/10.1007/s00012-023-00835-3
State	Published - Feb 2024

Keywords

Clonoids
Majority operation
Minions

Access to Document

10.1007/s00012-023-00835-3

OpenUrl availability

Full text

Cite this

@article{1f3c20e30b6c4e65868e40410b1a3d40,

title = "Majority-closed minions of Boolean functions",

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 (C1, C2) -clonoids of Boolean functions are determined for an arbitrary clone C1 and for any clone C2 containing the clone of self-dual monotone functions.",

keywords = "Clonoids, Majority operation, Minions",

author = "Erkko Lehtonen",

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

year = "2024",

month = feb,

doi = "10.1007/s00012-023-00835-3",

language = "British English",

volume = "85",

journal = "Algebra Universalis",

issn = "0002-5240",

publisher = "Springer International Publishing",

number = "1",

}

TY - JOUR

T1 - Majority-closed minions of Boolean functions

AU - Lehtonen, Erkko

PY - 2024/2

Y1 - 2024/2

N2 - 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 (C1, C2) -clonoids of Boolean functions are determined for an arbitrary clone C1 and for any clone C2 containing the clone of self-dual monotone functions.

AB - 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 (C1, C2) -clonoids of Boolean functions are determined for an arbitrary clone C1 and for any clone C2 containing the clone of self-dual monotone functions.

KW - Clonoids

KW - Majority operation

KW - Minions

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

U2 - 10.1007/s00012-023-00835-3

DO - 10.1007/s00012-023-00835-3

M3 - Article

AN - SCOPUS:85177688872

SN - 0002-5240

VL - 85

JO - Algebra Universalis

JF - Algebra Universalis

IS - 1

M1 - 6

ER -

Majority-closed minions of Boolean functions

Abstract

Keywords

Access to Document

OpenUrl availability

Other files and links

Fingerprint

Cite this