On the number of clonoids (Q2009230)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 7137286
Language Label Description Also known as
default for all languages
No label defined
    English
    On the number of clonoids
    scientific article; zbMATH DE number 7137286

      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