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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references