The endomorphisms of a finite chain form a Rees congruence semigroup (Q1300587)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The endomorphisms of a finite chain form a Rees congruence semigroup |
scientific article |
Statements
The endomorphisms of a finite chain form a Rees congruence semigroup (English)
0 references
29 November 1999
0 references
Let \(O_n\) denote the semigroup of all order-preserving mappings on the finite chain \(1<2<\cdots<n\), under composition, that is to say the semigroup of all endomorphisms of the finite chain. It is proved that every non-identity congruence on \(O_n\) is a Rees congruence, meaning that the only non-singleton congruence class is an ideal. For this semigroup of transformations, the ideals themselves form a chain \(I_1\subseteq I_2\subseteq\cdots\subseteq I_n\), where \(I_k\) consists of all mappings of rank \(k\).
0 references
order-preserving mappings
0 references
finite chains
0 references
endomorphisms
0 references
Rees congruences
0 references
semigroups of transformations
0 references
ideals
0 references