Clonoids of Boolean functions with a monotone or discriminator source clone
Combinatorics
2024-07-01 v2 Rings and Algebras
Abstract
Extending Sparks's theorem, we determine the cardinality of the lattice of -clonoids of Boolean functions in the cases where the target clone is the clone of projections. Moreover, we explicitly describe the -clonoids of Boolean functions in the cases where the source clone is one of the four clones of monotone functions or contains the discriminator function.
Cite
@article{arxiv.2405.01164,
title = {Clonoids of Boolean functions with a monotone or discriminator source clone},
author = {Erkko Lehtonen},
journal= {arXiv preprint arXiv:2405.01164},
year = {2024}
}
Comments
39 pages