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
Commutative nilpotent transformation semigroups - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Commutative nilpotent transformation semigroups (Q6591554)

From MaRDI portal





scientific article; zbMATH DE number 7900367
Language Label Description Also known as
English
Commutative nilpotent transformation semigroups
scientific article; zbMATH DE number 7900367

    Statements

    Commutative nilpotent transformation semigroups (English)
    0 references
    0 references
    0 references
    0 references
    22 August 2024
    0 references
    For a set \(X\), denote by \(\mathcal{T}(X)\) the semigroup of full transformations over \(X\). A semigroup \(S\) with a zero is said to be \textit{nilpotent} if there exists \(m\in\mathbb{N}\) such that the product of any \(m\) elements of \(S\) is equal to the zero. When \(m\) can be taken to be \(2\), the semigroup is said to be a \textit{null semigroup}.\N\NThe authors determine the maximum size of a commutative nilpotent subsemigroup of \(\mathcal{T}(X)\) when \(X\) is finite and specify which semigroups achieve this maximum size. These results are similar to the ones by \textit{P. J. Cameron} et al. [Comb. Theory 3, No. 3, Paper No. 16, 48 p. (2023; Zbl 1535.20297)] who obtained the maximum size of a null subsemigroup of \(\mathcal{T}(X)\) and characterized the null semigroups of maximum size.\N\NThe main result in the paper is Theorem 3.7, which states that for any given commutative nilpotent subsemigroup of \(\mathcal{T}(X)\) whose zero has rank \(1\), there exists a null semigroup with the same size. Allied to the referred results by \textit{P. J. Cameron} et al. [loc.cit.] one gets to know the maximum size of a commutative nilpotent subsemigroup of \(\mathcal{T}(X)\).\N\NBesides the importance on its own, Theorem 3.7 is crucial in proving other results, namely Theorem 3.11, which examines the size of the semigroups when the zero has rank at least \(2\) and Theorem 3.12, showing that a commutative nilpotent subsemigroup of \(\mathcal{T}(X)\) of maximum size is a null semigroup.\N\NThe proof of Theorem 3.7 is long and involving. The authors provide a quite helpful example that helps the reader follow it, which largely contributes, from my point of view, to making the reading of this paper very pleasant.
    0 references
    transformation semigroups
    0 references
    commutative semigroups
    0 references
    nilpotent semigroups
    0 references

    Identifiers