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
Finite state wreath powers of transformation semigroups. - MaRDI portal

Finite state wreath powers of transformation semigroups. (Q637615)

From MaRDI portal





scientific article; zbMATH DE number 5945592
Language Label Description Also known as
English
Finite state wreath powers of transformation semigroups.
scientific article; zbMATH DE number 5945592

    Statements

    Finite state wreath powers of transformation semigroups. (English)
    0 references
    0 references
    6 September 2011
    0 references
    The author introduces the notion of a finite state wreath power \(FW^\infty(T,X)\) of a given transformation semigroup \((T,X)\) as a naturally defined subsemigroup in the projective limit of the finite wreath powers of \((T,X)\). The author establishes a criterion for semitransitivity of the wreath product of transformation semigroups and shows that \(FW^\infty(T,X)\) acts transitively on the set of ultimately periodic infinite words over \(X\) provided that \((T,X)\) is transitive. Further, the author shows that the finite state wreath power of a nontrivial transformation semigroup is not finitely generated. Finally, it is shown that the finite state wreath power of a finite transformation monoid containing a non-injective transformation does not contain irreducible generating systems.
    0 references
    wreath products
    0 references
    finite state wreath powers
    0 references
    transformation semigroups
    0 references
    actions
    0 references
    generating systems
    0 references
    free products
    0 references

    Identifiers