Semigroups of order-decreasing transformations: The isomorphism theorem (Q1924520)

From MaRDI portal





scientific article; zbMATH DE number 936970
Language Label Description Also known as
English
Semigroups of order-decreasing transformations: The isomorphism theorem
scientific article; zbMATH DE number 936970

    Statements

    Semigroups of order-decreasing transformations: The isomorphism theorem (English)
    0 references
    20 March 1997
    0 references
    Let \(X\) be a totally ordered set. Let \(T(X)\) denote the full transformation semigroup on \(X\) and let \(S^-(X)=\{\alpha\in T(X):x\alpha\leq x\) for all \(x\in X\}\) and \(S^+(X)=\{\alpha\in T(X):x\alpha\geq x\) for all \(x\in X\}\). Then \(S^-(X)\) is a semigroup which consists of all order decreasing selfmaps of \(X\) and, similarly, \(S^+(X)\) is a semigroup which consists of all order increasing selfmaps of \(X\). In the main result of the paper, the author proves that the semigroups \(S^-(X)\) and \(S^-(Y)\) are isomorphic if and only if the totally ordered sets \(X\) and \(Y\) are order isomorphic. An immediate corollary is the fact that \(S^-(X)\) and \(S^+(Y)\) are isomorphic if and only if \(X\) and \(Y\) are order anti-isomorphic.
    0 references
    full transformation semigroups
    0 references
    order decreasing selfmaps
    0 references
    order increasing selfmaps
    0 references
    totally ordered sets
    0 references
    0 references

    Identifiers