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
Embedding finite involution semigroups in matrices with transposition - MaRDI portal

Embedding finite involution semigroups in matrices with transposition (Q6048442)

From MaRDI portal
scientific article; zbMATH DE number 7737629
Language Label Description Also known as
English
Embedding finite involution semigroups in matrices with transposition
scientific article; zbMATH DE number 7737629

    Statements

    Embedding finite involution semigroups in matrices with transposition (English)
    0 references
    0 references
    14 September 2023
    0 references
    An involution semigroup is a pair \((S,\star )\) consisting of a semigroup \(S\) with a unary operation \(\star\) that satisfies the equations \((x^{\star})^{\star}\) and \((xy)^{\star}=y^{\star}x^{\star}\) for all \(x,y\in S\). An inverse semigroup is an involution semigroup that satisfies the equations \(xx^{\star}x=x\) and \(xx^{\star}yy^{\star}=yy^{\star}xx^{\star}\) for all \(x,y\in S\). The author shows that every finite inverse semigroup is embeddable in some semigroup of binary matrices with the usual transposition \(^{T}\). Moreover, it shown that every periodic involution subsemigroup of \((\mathbb{C}^{n\times n}, ^{\ast })\), the semigroup of all \(n\times n\) complex matrices with conjugate transposition \(\ast\), is an inverse semigroup. Then the author concludes that the following conditions on any finite involution semigroup \((S,\star )\) are equivalent: \begin{itemize} \item [(a)] \((S,\star )\) is an inverse semigroup; \item [(b)] \((S,\star )\) is embeddable in some semigroup \((\mathbf{R}_{n}, ^{T})\), the semigroup of all \(n\times n\) binary matrices with at most one nonzero entry in each row and column; \item [(c)] \((S,\star )\) is embeddable in some \((\mathbb{R}^{n\times n}, ^{T} )\); \item [(d)] \((S,\star )\) is embeddable in some \((\mathbb{C}^{n\times n}, ^{\ast } )\). \end{itemize} Finally, it is shown that every finite involution semigroup is embeddable in some semigroup of binary matrices with the skew transposition.
    0 references
    embedding
    0 references
    involution semigroup
    0 references
    inverse semigroup
    0 references
    semigroup of matrices
    0 references
    binary matrices
    0 references
    transposition
    0 references
    conjugate transposition
    0 references
    skew transposition
    0 references

    Identifiers