On invertible matrices over antirings (Q880048)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On invertible matrices over antirings
scientific article

    Statements

    On invertible matrices over antirings (English)
    0 references
    10 May 2007
    0 references
    A semiring \(S\) is called an antiring if it is zerosumfree, i.e. if \(a+ b=0\) implies that \(a= 0\) and \(b= 0\) for any \(a,b\in S\). The author studies invertible matrices over general commutative antirings. He gives a complete description for invertible matrices over a commutative antiring \(S\) and obtains some necessary and sufficient conditions for a matrix over a commutative antiring \(S\) to be invertible. For example, if \(S\) satisfies \(U(S)=\{1\}\), where \(U(S)\) denotes the set of all invertible elements in \(S\), and \(A\in M_n(S)\), the author proves that \(A\) is invertible if and only if \(A\) is an orthogonal combination of some permutation matrices of order \(n\). The last part of the paper presents Cramer's rule for a matrix equation over a commutative antiring. The main results in this paper generalize and develop the corresponding results in the literature for Boolean matrices, fuzzy matrices, lattice matrices and incline matrices.
    0 references
    0 references
    0 references
    0 references
    0 references
    semiring
    0 references
    antiring
    0 references
    invertible matrix
    0 references
    permanent
    0 references
    Cramer's rule
    0 references
    matrix equation
    0 references
    Boolean matrices
    0 references
    fuzzy matrices
    0 references
    lattice matrices
    0 references
    incline matrices
    0 references
    0 references
    0 references
    0 references