The endomorphisms of a finite chain form a Rees congruence semigroup (Q1300587)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1330704
Language Label Description Also known as
default for all languages
No label defined
    English
    The endomorphisms of a finite chain form a Rees congruence semigroup
    scientific article; zbMATH DE number 1330704

      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