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

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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
      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

      Identifiers

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