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
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