Clonoids of Boolean functions with essentially unary, linear, semilattice, or 0- or 1-separating source and target clones

Extending Sparks’s theorem, we determine the cardinality of the lattice of [Formula: see text]-clonoids of Boolean functions for certain pairs [Formula: see text] of clones of essentially unary, linear, or [Formula: see text]- or [Formula: see text]-separating functions or semilattice operations. When such a [Formula: see text]-clonoid lattice is uncountable, the proof is in most cases based on exhibiting a countably infinite family of functions with the property that distinct subsets thereof always generate distinct [Formula: see text]-clonoids. In the cases when the lattice is finite, we enumerate the corresponding [Formula: see text]-clonoids. We also provide a summary of the cardinalities of [Formula: see text]-clonoid lattices of Boolean functions.

Authors

Institutions

Publication Details

Journal
International Journal of Algebra and Computation
Published
2025-10-10
DOI
https://doi.org/10.1142/s0218196725500419
Citations
2
Primary Topic
Rough Sets and Fuzzy Logic
Type
article
Field-Weighted Citation Impact
3.01
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Clonoids of Boolean functions with essentially unary, linear, semilattice, or 0- or 1-separating source and target clones

Erkko Lehtonen
2 citations
International Journal of Algebra and Computation
Rough Sets and Fuzzy Logic
3.01
article

Clonoids of Boolean functions with essentially unary, linear, semilattice, or 0- or 1-separating source and target clones

Erkko Lehtonen
article en
2 citations

Abstract

Extending Sparks’s theorem, we determine the cardinality of the lattice of [Formula: see text]-clonoids of Boolean functions for certain pairs [Formula: see text] of clones of essentially unary, linear, or [Formula: see text]- or [Formula: see text]-separating functions or semilattice operations. When such a [Formula: see text]-clonoid lattice is uncountable, the proof is in most cases based on exhibiting a countably infinite family of functions with the property that distinct subsets thereof always generate distinct [Formula: see text]-clonoids. In the cases when the lattice is finite, we enumerate the corresponding [Formula: see text]-clonoids. We also provide a summary of the cardinalities of [Formula: see text]-clonoid lattices of Boolean functions.

International Journal of Algebra and ComputationVol. 36(01)
Khalifa University of Science and Technology (AE)
Openalex Percentile: Top 7%
Rough Sets and Fuzzy Logic
3.01
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.