The structure of generalized permanent semigroups (Q2365705)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The structure of generalized permanent semigroups |
scientific article; zbMATH DE number 222609
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The structure of generalized permanent semigroups |
scientific article; zbMATH DE number 222609 |
Statements
The structure of generalized permanent semigroups (English)
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
symmetric group
0 references
permanent
0 references
matrix semigroup
0 references
0.8664378523826599
0 references
0.8202373385429382
0 references
0.7528179287910461
0 references
0.7516529560089111
0 references