Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Endomorphisms of semigroups of monotone transformations - MaRDI portal

Endomorphisms of semigroups of monotone transformations (Q6637175)

From MaRDI portal





scientific article; zbMATH DE number 7943150
Language Label Description Also known as
English
Endomorphisms of semigroups of monotone transformations
scientific article; zbMATH DE number 7943150

    Statements

    Endomorphisms of semigroups of monotone transformations (English)
    0 references
    0 references
    0 references
    13 November 2024
    0 references
    Let \(\mathcal{PT}_{n}\), \(\mathcal{T}_{n}\) and \(\mathcal{I}_{n}\) denote the partial transformation monoid, the (full) transformation monoid and the partial injective transformation monoid on the finite chain \[\Omega_{n}=\{1< \ldots <n\}\] respectively. An element \(\alpha \in \mathcal{PT}_{n}\) is called \textit{order-preserving} (\textit{order-reversing}) if \(x\leq y\) implies \(x\alpha\leq y\alpha\) (\(x\alpha\geq y\alpha\)) for all \(x, y\in \mathrm{dom}(\alpha)\), and \(\alpha \in \mathcal{PT}_{n}\) is called \textit{monotone} if it is either order-preserving or order-reversing. \N\NDenote the submonoid of \(\mathcal{PT}_{n}\) consisting of all monotone partial transformations by \(\mathcal{POD}_{n}\), the submonoid of \(\mathcal{T}_{n}\) consisting of all monotone transformations by \(\mathcal{OD}_{n}\), and the submonoid of \(\mathcal{I}_{n}\) consisting of all monotone partial injective transformations by \(\mathcal{PODI}_{n}\).\N\NFor \(n\geq 2\), let \(M\in \{\mathcal{OD}_{n}, \mathcal{POD}_{n}, \mathcal{PODI}_{n}\}\). In Theorem 2.4, necessary and sufficient conditions for any mapping \(\phi : M\rightarrow M\) to be an endomorphism are given. Furthermore, for each \(M\), the number of endomorphisms of \(M\) are given in Corollary 2.6.
    0 references
    order-preserving
    0 references
    order-reversing
    0 references
    monotone
    0 references
    partial transformations
    0 references
    injective transformation
    0 references
    endomorphisms
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers