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
- Erkko Lehtonen (ORCID: https://orcid.org/0000-0002-9255-5876)
Institutions
- Khalifa University of Science and Technology (AE)
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