English

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 (C1,C2)(C_1,C_2)-clonoids of Boolean functions in the cases where the target clone C2C_2 is the clone of projections. Moreover, we explicitly describe the (C1,C2)(C_1,C_2)-clonoids of Boolean functions in the cases where the source clone C1C_1 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

R2 v1 2026-06-28T16:13:48.178Z