Operators that preserve semiring matrix functions (Q1097325): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/0024-3795(88)90132-2 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2088480401 / rank
 
Normal rank

Revision as of 00:29, 20 March 2024

scientific article
Language Label Description Also known as
English
Operators that preserve semiring matrix functions
scientific article

    Statements

    Operators that preserve semiring matrix functions (English)
    0 references
    0 references
    0 references
    1988
    0 references
    Let S be a commutative, antinegative (i.e. none of its nonzero elements have additive inverses) semiring without zero divisors, \(\epsilon_ r(A)\) be the sum of all the \(r\times r\) principal minor permanents of A. It is shown that the only linear operators on the \(n\times n\) matrices over S that preserve \(\epsilon_ r(n>r\geq 3)\) are compositions of (a) multiplication by an rth root of unity, (b) transposition, and (c) similarity transformations. Let \(\Phi_ r\) denote the coefficient of x r in the rook polynomial of the \(m\times n\) matrix A. The authors prove that the linear operators T that preserve \(\Phi_ r(2\leq r\leq m\leq n)\) are compositions of (a) multiplication by a permutation matrix, (b) multiplication by an rth root of unity, (c) transposition (if \(m=n)\), and (d) \(T(A)=D_ 1AD_ 2\) where \(D_ 1\) and \(D_ 2\) are diagonal matrices with \(per(D_ 1D_ 2)=1\) (if \(r=m)\). The authors also characterize the preservers of the term rank of matrices with term rank r.
    0 references
    matrix functions
    0 references
    semiring
    0 references
    permanents
    0 references
    transposition
    0 references
    similarity transformations
    0 references
    rook polynomial
    0 references
    permutation matrix
    0 references
    root of unity
    0 references
    term rank
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references