Partial orders on transformation semigroups.
Denote by \(P(X)\) the semigroup, under composition, of all partial transformations of the set \(X\). Denote by \(\text{dom\,}\alpha\) the domain of \(\alpha\in P(X)\) and denote its range by \(\text{ran\,}\alpha\). Define a partial order \(\leq\) on \(P(X)\) by \(\alpha\leq\beta\) if \(\alpha=\gamma\beta=\beta\mu\) and \(\alpha=\alpha\mu\) for some \(\gamma,\mu\in P(X)\). Regard \(\alpha\) and \(\beta\) as subsets of \(X\times X\). Then a very natural order on \(P(X)\) is \(\alpha\subseteq\beta\). Define another relation \(\Omega\) on \(P(X)\) by \((\alpha,\beta)\in\Omega\) if and only if \(\text{dom\,}\alpha\subseteq\text{dom\,}\beta\), \(\text{ran\,}\alpha\subseteq\text{ran\,}\beta\), and \((\alpha\cup\beta)\beta^{-1}\cap(\text{dom\,}\alpha\times\text{dom\,}\alpha)\subseteq\alpha\alpha^{-1}\). The authors show that \(\Omega\) is a partial order on \(P(X)\) and, indeed, that \(\Omega=\subseteq\circ\leq\). They show that the partial order \(\omega=\leq\cap\subseteq\) is both left and right compatible on \(P(X)\) and they go on to determine the nonzero minimal elements and the nonzero maximal elements of \(P(X)\) with respect to each of the partial orders \(\leq\), \(\subseteq\), \(\Omega\), and \(\omega\).
- A natural partial order on partition order-decreasing transformation semigroups
- The natural partial order on some transformation semigroups.
- Partial orders on semigroups of partial transformations with restricted range.
- Partial orders on linear transformation semigroups
- Naturally ordered transformation semigroups
- Naturally ordered transformation semigroups
- The Mitsch order on a semigroup
- A natural partial order on certain semigroups of transformations restricted by an equivalence
- Natural partial order and finiteness conditions on semigroups of linear transformations with invariant subspaces
- A natural partial order on partition order-decreasing transformation semigroups
- The relations of semiadjacency and semicompatibility in \(\cap\)-semigroups of transformations.
- On the representation of ordered semigroups by transformations of ordered sets
- A natural partial order on certain semigroups of transformations with restricted range.
- A partial order on transformation semigroups that preserve double direction equivalence relation.
- Naturally ordered semigroups of partial transformations preserving an equivalence relation.
- The natural partial order on the semigroup of all transformations of a set that reflect an equivalence relation.
- Partial orders on semigroups of partial transformations with restricted range.
- Naturally ordered transformation semigroups preserving an equivalence relation and a cross-section.
- The Bergman-Shelah preorder on transformation semigroups
- scientific article; zbMATH DE number 3863487 (Why is no real title available?)
- scientific article; zbMATH DE number 3863488 (Why is no real title available?)
- scientific article; zbMATH DE number 4168738 (Why is no real title available?)
- NATURALLY ORDERED TRANSFORMATION SEMIGROUPS PRESERVING AN EQUIVALENCE
- Partial orders on partial Baer-Levi semigroups.
- Mitsch's order and inclusion for binary relations and partitions.
- scientific article; zbMATH DE number 28778 (Why is no real title available?)
- GENERATING THE FULL TRANSFORMATION SEMIGROUP USING ORDER PRESERVING MAPPINGS
- Baer-Levi semigroups of partial transformations
- scientific article; zbMATH DE number 1475055 (Why is no real title available?)
- scientific article; zbMATH DE number 4118614 (Why is no real title available?)
- The natural order for the \(E\)-order-preserving transformation semigroups.
- Natural partial order in semigroups of transformations with invariant set.
- On weakly graded posets of order-preserving maps under the natural partial order
- The natural partial order on linear semigroups with nullity and co-rank bounded below.
- The natural partial order on some transformation semigroups.
- The relation of semiadjacency on -semigroups of transformations
- Axioms for function semigroups with agreement quasi-order.
- On pomonoid of partial transformations of a poset
- On the semigroup of injective transformations with restricted range that equal gap and defect
- Natural partial order on semigroups of partial transformations with invariant set
This page was built for publication: Partial orders on transformation semigroups.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1416730)
