Remarks on isomorphisms of regressive transformation semigroups (Q1916048)

From MaRDI portal





scientific article; zbMATH DE number 895856
Language Label Description Also known as
English
Remarks on isomorphisms of regressive transformation semigroups
scientific article; zbMATH DE number 895856

    Statements

    Remarks on isomorphisms of regressive transformation semigroups (English)
    0 references
    0 references
    0 references
    0 references
    10 December 1996
    0 references
    Let \(X\) be a partially ordered set with the property that each element is comparable to at least one other element. Denote by \(T(X)\) the full transformation semigroup on \(X\) and let \(T_{RE}(X)=\{f\in T(X):f(x)\leq x\) for all \(x\in X\}\). Let \(U(A)=\{x\in X:x\geq a\}\) and \(SU(a)=\{x\in X:x>a\}\) and denote by \(\text{Min}(X)\) the collection of all minimal elements of \(X\). Let \(\leq^e\) be the equivalence relation generated by \(\leq\). A subset \(Y\) of \(X\) is said to be connected if \(x\leq^e y\) for all \(x,y\in Y\). A partially ordered set \(X\) is defined to be adjusted if either \(\text{Min}(X)=\emptyset\) or \(\text{Min}(X)\) is connected. The authors show that for each partially ordered set \(X\), there exists an adjusted partially ordered set \(Y\) such that the semigroups \(T_{RE}(X)\) and \(T_{RE}(Y)\) are isomorphic. They go on to show that if \(X\) and \(Y\) are adjusted partially ordered sets, then the semigroups \(T_{RE}(X)\) and \(T_{RE}(Y)\) are isomorphic if and only if \(X\) and \(Y\) are order isomorphic. In fact, they show that for each isomorphism \(\varphi\) from \(T_{RE}(X)\) onto \(T_{RE}(Y)\), there exists an order isomorphism \(h\) from \(X\) onto \(Y\) such that \(\varphi(f)=h\circ f\circ h^{-1}\) for all \(f\in T_{RE}(X)\). In particular, if \(X\) is adjusted and \(\varphi\) is an automorphism of the semigroup \(T_{RE}(X)\), then there exists an order automorphism \(h\) of \(X\) such that \(\varphi(f)=h\circ f\circ h^{-1}\) for all \(f\in T_{RE}(X)\). Since the order automorphism \(h\) is unique, it readily follows that the map \(\Phi\), which is defined by \(\Phi(\varphi)=h\), is an isomorphism from the automorphism group of the semigroup \(T_{RE}(X)\) onto the automorphism group of the partially ordered set \(X\).
    0 references
    automorphism groups of partially ordered sets
    0 references
    full transformation semigroups
    0 references
    equivalence relations
    0 references
    adjusted partially ordered sets
    0 references
    order isomorphisms
    0 references
    order automorphisms
    0 references

    Identifiers

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