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