On the number of clonoids (Q2009230)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the number of clonoids |
scientific article |
Statements
On the number of clonoids (English)
0 references
27 November 2019
0 references
A clonoid $C_{A,B}$ is a set of finitary functions from a set $A$ to a set $B$ that is closed under taking minors. The author studies the size of clonoids for finite sets and algebras. For any finite set $A$ and any two-element algebra $B$, $C_{A,B}$ is finite iff $B$ has an NU-term, it is countably infinite iff $B$ has a Mal'cev term but no majority term and it has size continuum otherwise. If $A$ is a finite set and $B$ a finite idempotent algebra then $C_{A,B}$ has size continuum iff $B$ has no cube term. If $B$ has a cube term, then there are countably many such clonoids.
0 references
clones
0 references
polymorphisms
0 references
Boolean functions
0 references
minors
0 references
clonoids
0 references
NU-function
0 references
cube function
0 references
0 references