Endomorphisms of the semigroup of order-preserving mappings. (Q711601)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Endomorphisms of the semigroup of order-preserving mappings. |
scientific article |
Statements
Endomorphisms of the semigroup of order-preserving mappings. (English)
0 references
27 October 2010
0 references
An endomorphism \(f\) of \(\{1,2,\dots,n\}\) is called order preserving provided that \(i\leq j\) implies \(f(i)\leq f(j)\). The main result of this paper gives a complete classification of the semigroup of all order-preserving endomorphisms of \(\{1,2,\dots,n\}\). It turns out that every endomorphism \(\varphi\) of this semigroup has one of the following three types: (i) \(\varphi\) is an automorphism (and hence is either the identity or the conjugation by the order reversing permutation); (ii) \(\varphi\) is constant (and hence maps the whole semigroup to an idempotent); (iii) the image of \(\varphi\) contains exactly two elements, both these elements are idempotents, one of them is the image of the identity (which coincides with the group of invertible elements) and the other one is the image of the singular part.
0 references
semigroups of order-preserving mappings
0 references
endomorphisms
0 references
transformation semigroups
0 references
automorphisms
0 references
idempotents
0 references
0 references