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
    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
    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

    Identifiers