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
The semigroups of order-preserving transformations with restricted range - MaRDI portal

The semigroups of order-preserving transformations with restricted range (Q6042630)

From MaRDI portal
scientific article; zbMATH DE number 7681463
Language Label Description Also known as
English
The semigroups of order-preserving transformations with restricted range
scientific article; zbMATH DE number 7681463

    Statements

    The semigroups of order-preserving transformations with restricted range (English)
    0 references
    0 references
    0 references
    3 May 2023
    0 references
    Let \(\mathcal{T}(X)\) be the monoid of all full transformations of a nonempty set \(X\) under composition. Let the set \(X\) is equipped with an order relation \(\leq\) such that \(X\) becomes a chain. The set of all order-preserving transformations of \(X\) forms a subsemigroup of \(\mathcal{T}(X)\) which is denoted by \(\mathcal{O}(X)\). The aim of the paper is to investigate the following subsemigroup of \(\mathcal{O}(X)\): \(\mathcal{OF}(X, Y)=\{\alpha \in \mathcal{O}(X) \mid \mathrm{im}(\alpha) = Y\alpha \}\), where \(Y\) is a nonempty finite subset of \(X\). The main result is the characterization of the structure of the idempotent generating sets of \(\mathcal{OF}(X, Y)\). As applications, the authors compute the number of distinct minimal idempotent generating sets of this semigroup. The maximal subsemibands and the maximal regular subsemibands of \(\mathcal{OF}(X, Y)\) are determined.
    0 references
    transformation semigroup
    0 references
    order-preserving
    0 references
    maximal subsemiband
    0 references
    maximal regular subsemiband
    0 references
    restricted range
    0 references

    Identifiers