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
A class of \((0)\)-idempotent-free 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

A class of \((0)\)-idempotent-free transformation semigroups (Q1300538)

From MaRDI portal





scientific article; zbMATH DE number 1330652
Language Label Description Also known as
English
A class of \((0)\)-idempotent-free transformation semigroups
scientific article; zbMATH DE number 1330652

    Statements

    A class of \((0)\)-idempotent-free transformation semigroups (English)
    0 references
    0 references
    4 September 2000
    0 references
    Let \(X\) be a totally ordered set with a smallest element \(l\) and let \(S^-(X)\) denote the semigroup of all order decreasing transformations on \(X\), i.e., all those transformations \(\alpha\) such that \(x\alpha\leq x\) for all \(x\in X\). Let \(IF^-(X)\) denote the subsemigroup of \(S^-(X)\) which consists of all those transformations \(\alpha\) on \(X\) such that \(x\alpha<x\) for all \(x\neq l\). Evidently, the transformation \(\xi\) which sends all of \(X\) to \(l\) is the zero of \(S^-(X)\). The author shows that \(IF^-(X)\) is an ideal of \(S^-(X)\) and the only idempotent of \(IF^-(X)\) is \(\xi\). For \(\alpha\in S^-(X)\), denote by \(d(\alpha)\) the defect of \(\alpha\) which is defined by \(d(\alpha)=|X\setminus X\alpha|\). Suppose further that \(X\) is a lower properly ordered set so that each element \(x\in X\) has an immediate successor which we denote by \(x+1\). Let \(V=\{\alpha\in IF^-(X):d(\alpha)>0\) and \(\exists x>l+1\) such that \(x=x\alpha+1\}\). The author shows that \(V\) is the unique minimal generating set for \(IF^-(X)\setminus G(X)\) where \(G(X)\) is the collection of all elements of \(IF^-(X)\) of zero defect. He goes on to describe some congruences on \(IF^-(X)\).
    0 references
    totally ordered sets
    0 references
    order decreasing transformations
    0 references
    ideals
    0 references
    idempotents
    0 references
    minimal generating sets
    0 references
    congruences
    0 references

    Identifiers