Clonoids of Boolean functions with a monotone or discriminator source clone

Erkko Lehtonen

doi:10.1007/s00012-025-00909-4

Clonoids of Boolean functions with a monotone or discriminator source clone

Erkko Lehtonen

Mathematics

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

1 Scopus citations

Abstract

Extending Sparks’s theorem, we determine the cardinality of the lattice of (C1,C2)-clonoid of Boolean functions in the cases where the target clone C2 is the clone of projections. Moreover, we explicitly describe the (C1,C2)-clonoid of Boolean functions in the cases where the source clone C1 is one of the four clones of monotone functions or contains the discriminator function.

Original language	British English
Article number	4
Journal	Algebra Universalis
Volume	87
Issue number	1
DOIs	https://doi.org/10.1007/s00012-025-00909-4
State	Published - Feb 2026

Keywords

Boolean function
Clone
Clonoid
Labeled poset

Access to Document

10.1007/s00012-025-00909-4

OpenUrl availability

Full text

Cite this

@article{f0a1ac5fc9874bf0a2b403bc9cdb50d9,

title = "Clonoids of Boolean functions with a monotone or discriminator source clone",

abstract = "Extending Sparks{\textquoteright}s theorem, we determine the cardinality of the lattice of (C1,C2)-clonoid of Boolean functions in the cases where the target clone C2 is the clone of projections. Moreover, we explicitly describe the (C1,C2)-clonoid of Boolean functions in the cases where the source clone C1 is one of the four clones of monotone functions or contains the discriminator function.",

keywords = "Boolean function, Clone, Clonoid, Labeled poset",

author = "Erkko Lehtonen",

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

year = "2026",

month = feb,

doi = "10.1007/s00012-025-00909-4",

language = "British English",

volume = "87",

journal = "Algebra Universalis",

issn = "0002-5240",

publisher = "Springer International Publishing",

number = "1",

}

TY - JOUR

T1 - Clonoids of Boolean functions with a monotone or discriminator source clone

AU - Lehtonen, Erkko

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

PY - 2026/2

Y1 - 2026/2

N2 - Extending Sparks’s theorem, we determine the cardinality of the lattice of (C1,C2)-clonoid of Boolean functions in the cases where the target clone C2 is the clone of projections. Moreover, we explicitly describe the (C1,C2)-clonoid of Boolean functions in the cases where the source clone C1 is one of the four clones of monotone functions or contains the discriminator function.

AB - Extending Sparks’s theorem, we determine the cardinality of the lattice of (C1,C2)-clonoid of Boolean functions in the cases where the target clone C2 is the clone of projections. Moreover, we explicitly describe the (C1,C2)-clonoid of Boolean functions in the cases where the source clone C1 is one of the four clones of monotone functions or contains the discriminator function.

KW - Boolean function

KW - Clone

KW - Clonoid

KW - Labeled poset

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

U2 - 10.1007/s00012-025-00909-4

DO - 10.1007/s00012-025-00909-4

M3 - Article

AN - SCOPUS:105025437467

SN - 0002-5240

VL - 87

JO - Algebra Universalis

JF - Algebra Universalis

IS - 1

M1 - 4

ER -

Clonoids of Boolean functions with a monotone or discriminator source clone

Abstract

Keywords

Access to Document

OpenUrl availability

Other files and links

Fingerprint

Cite this