On visualization scaling, subeigenvectors and Kleene stars in max algebra (Q1039747)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On visualization scaling, subeigenvectors and Kleene stars in max algebra
scientific article

    Statements

    On visualization scaling, subeigenvectors and Kleene stars in max algebra (English)
    0 references
    0 references
    0 references
    0 references
    23 November 2009
    0 references
    A (entrywise) nonnegative matrix \(A\) is called visualized if its elements are \(\leq \lambda(A)\), where \(\lambda(A)\) is the maximum cycle geometric mean of \(A\). It is strictly visualized if there is strict inequality for the entries which do not lie on critical cycles. The main contribution of the article under review is to identify and characterize diagonal matrices \(X\) with a positive diagonal for which \(X^{-1}AX\) is strictly visualized. Here is a sample of the results given: For a definite \(A\), \(X^{-1}AX\) is strictly visualized if and only if \(\text{diag}\,(X)\) is a positive linear combination of all columns of the Kleene star \(A^\star\) of \(A\), \(A\) is irreducible and \(\text{diag}\,(X)\) is a positive log-convex combination of all columns of \(A^\star\). For the unexplained terminology and further results we refer the reader to the paper.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    max algebra
    0 references
    matrix scaling
    0 references
    Kleene star
    0 references
    diagonal similarity
    0 references
    subeigenvectors
    0 references
    tropical convexity
    0 references
    convex cones
    0 references
    visualization scaling
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references