Naturally ordered transformation semigroups
The full transformation semigroup \((T_ X,\circ)\) on the set X is studied with respect to the natural partial order: \(f\leq g\) iff \(f=i\circ g=g\circ j\) for some idempotents \(i,j\in T_ X\), which is defined on every regular semigroup (see: \textit{R. Hartwig} [Math. Jap. 25, 1-13 (1980; Zbl 0442.06006)] and \textit{K. S. S. Nambooripad} [Proc. Edinb. Math. Soc., II. Ser. 23, 249-260 (1980; Zbl 0459.20054)]). A characterization of this ordering in terms of images and kernels of mappings is given. The maximal and minimal elements of \((T_ X,\leq)\) are found to be the injective or surjective maps and the constant functions, respectively. For every \(f\in T_ X\) not maximal (minimal), upper (lower) covers are constructed and, in case that X is finite, the number of covers for minimal and maximal elements is given. Lower and upper bounds for two elements in \(T_ X\) are investigated and necessary resp. sufficient conditions for their existence are given. Further, infima and suprema are located in \((T_ X,\leq)\) and a criterion for the existence of sup\(\{\) f,g\(\}\) is proved. The question for inf\(\{\) f,g\(\}\) remains an open problem in the general case. Finally, for \(| X| =n\) and \(f,g\in T_ X\) with \(| Im f\cup Im g| <n-1\) it is shown that the existence of the supremum of \(f,g\in T_ X\) implies that of inf\(\{\) f,g\(\}\).
- Partial orders on transformation semigroups.
- The natural partial order on some transformation semigroups.
- NATURALLY ORDERED TRANSFORMATION SEMIGROUPS PRESERVING AN EQUIVALENCE
- Naturally ordered transformation semigroups preserving order and an equivalence relation.
- A natural partial order on partition order-decreasing transformation semigroups
- scientific article; zbMATH DE number 3179521 (Why is no real title available?)
- scientific article; zbMATH DE number 3689456 (Why is no real title available?)
- On left quasinormal orthodox semigroups
- On the compatibility of the natural order on a regular semigroup
- Products of Idempotent Order-Preserving Transformations
- Products of idempotents in certain semigroups of transformations
- Products of idempotents in finite full transformation semigroups
- Rechtsverbandshalbergruppen.
- The natural partial order on a regular semigroup
- The Subsemigroup Generated By the Idempotents of a Full Transformation Semigroup
- The Mitsch order on a semigroup
- Partial orders on transformation semigroups.
- A natural partial order on certain semigroups of transformations restricted by an equivalence
- Natural partial orders on transformation semigroups with fixed sets
- A property of transformation semigroups.
- Natural partial order and finiteness conditions on semigroups of linear transformations with invariant subspaces
- A natural partial order on partition order-decreasing transformation semigroups
- Naturally ordered strong endomorphisms on graphs
- 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.
- NATURALLY ORDERED TRANSFORMATION SEMIGROUPS PRESERVING AN EQUIVALENCE
- Partial orders on partial Baer-Levi semigroups.
- A Natural Partial Order for Semigroups
- scientific article; zbMATH DE number 28778 (Why is no real title available?)
- Partial orders on linear transformation semigroups
- 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 some transformation semigroups.
- Idempotent cellular automata and their natural order
- On structural and invariant properties of Cayley regularity graphs of full transformation semigroups
- Naturally ordered transformation semigroups preserving an equivalence relation on an invariant set
- Natural partial order on semigroups of partial transformations with invariant set
This page was built for publication: Naturally ordered transformation semigroups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1076816)
