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 structure of generalized permanent semigroups - MaRDI portal

The structure of generalized permanent semigroups (Q2365705)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The structure of generalized permanent semigroups
scientific article

    Statements

    The structure of generalized permanent semigroups (English)
    0 references
    0 references
    0 references
    29 June 1993
    0 references
    Let \(M\) be the multiplicative semigroup of all \(n\times n\) matrices \(A=(a_{ij})\) over a field \(F,D\) the subsemigroup of diagonal matrices and \(H\) a subgroup of the symmetric group of degree \(n\). The authors introduce the generalized permanent function \(d_ H(A)=\sum_{\sigma\in H}a_{1\sigma(1)}\cdot\dots\cdot a_{n\sigma(n)}\). A matrix semigroup \(S\) such that \(D\subseteq S\subseteq M\) is called a \(d_ H\)-semigroup if \(d_ H(AB)=d_ H(A)d_ H(B)\) for all \(A,B\in S\). The authors describe, in considerable detail and under mild restrictions on \(n\) and \(F\), the maximal \(d_ H\)-semigroups. A prominent part in the proofs is taken by certain \(d_ H\)-semigroups \(S(K)\) corresponding to the subgroups \(K\) of \(H\). One consequence of the results is that, if \(A\) is an element of a \(d_ H\)-semigroup, then at most one term \(a_{1\sigma(1)}\cdot\dots\cdot a_{n\sigma(n)}\) in \(d_ H(A)\) is nonzero.
    0 references
    0 references
    symmetric group
    0 references
    permanent
    0 references
    matrix semigroup
    0 references

    Identifiers