The clone of operations preserving a cycle with loops (Q1013986)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The clone of operations preserving a cycle with loops
scientific article

    Statements

    The clone of operations preserving a cycle with loops (English)
    0 references
    0 references
    24 April 2009
    0 references
    The paper deals with clones that are polymorphism classes of all the binary relations on a \(k\)-element set consisting of a \(k\)-cycle and some loops (viewed as a directed graph). The main result states that if \(k\geq 3\) and the considered relation has at least two loops, then it is only preserved by essentially unary operations. In all other cases, the relations are preserved by operations that depend on a greater number of variables.
    0 references
    clone
    0 references
    permutation
    0 references
    essentially unary operation
    0 references
    collapsing monoid
    0 references

    Identifiers