Invertible incline matrices and Cramer's rule over inclines (Q1887611)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Invertible incline matrices and Cramer's rule over inclines
scientific article

    Statements

    Invertible incline matrices and Cramer's rule over inclines (English)
    0 references
    0 references
    0 references
    22 November 2004
    0 references
    The authors give a description of the invertible matrices over inclines. Inclines are the additively idempotent semirings in which the products are less or equal to factors. The concept of incline, its properties and applications were described by \textit{Z.-Q. Cao, K. H. Kim} and \textit{F. W. Roush} [Incline algebra and applications. Ellis Horwood Series in Mathematics and Its Applications. Chichester: Ellis Horwood Limited; New York etc.: Halsted Press, a Division of John Wiley \& Sons. (1984; Zbl 0541.06009)]. The inclines generalize Boolean algebra, fuzzy algebra and distributive lattice, and so Boolean matrices, fuzzy matrices and lattice matrices are examples of matrices over inclines. Let \(L\) be an incline and \(a\in L\). The least positive integer \(k\) verifying \(a^{k}=a^{k+d}\) for some positive integer \(d\) is called an index of \(a\). Let \(A\in M_{n}(L)\) and the map \( f_{A}:L^{n}\rightarrow L^{n}\) defined by \(f_{A}(x)=Ax\) for \(x\in L^{n}\). Then the authors prove that for \(A\in M_{n}(L)\) the following statements are equivalent: (1) \(A\) is right invertible; (2) \(A\) is left invertible; (3) \(A\) is invertible; (4) \(AA^{T}=I\); (5) \(A^{T}A=I\); (6) \(A^{T}A=AA^{T}=I\); (7) \( A^{k}=I\) for some positive integer \(k\); (8) \(f_{A}\) is a surjective mapping; (9) \(f_{A}\) is a bijective mapping; (10) \(f_{A}\) preserves the scalar products; (11) \(A\in M_{n}(I(L))\), where \(I(L)\) is the set of all idempotent elements and \(f_{A}\) is an injective mapping; (12) \(A\) has index and \(f_{A}\) is an injective mapping. They also prove an expansion theorem for the permanent of an \(m\times n\) matrix over an incline, that the permanent of an invertible incline matrix is equal to 1 and they establish Cramer's rule over inclines. Finally, they study some properties of the group of all \(n\times n\) invertible incline matrices. The main obtained results in the paper generalize corresponding existing results in the literature for Boolean matrices, fuzzy matrices and lattice matrices.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Incline matrix
    0 references
    Inverse
    0 references
    Permanent
    0 references
    Cramer's rule
    0 references
    Permutation matrix
    0 references
    Boolean matrix
    0 references
    Fuzzy matrix
    0 references
    Lattice matrix
    0 references
    Group of invertible matrices
    0 references
    0 references