On visualization scaling, subeigenvectors and Kleene stars in max algebra (Q1039747): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Importer (talk | contribs)
Changed an Item
Property / arXiv ID
 
Property / arXiv ID: 0808.1992 / rank
 
Normal rank

Revision as of 18:50, 18 April 2024

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

    Identifiers

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