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

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claims
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: Sergey M. Sergeev / rank
 
Normal rank
Property / author
 
Property / author: Peter Butkovic / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2051364804 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 0808.1992 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5702470 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5728868 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On sum-symmetric matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4304869 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A max version of the Perron-Frobenius theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3943082 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simple image set of (max,+) linear mappings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Max-algebra: The linear algebra of combinatorics? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Applications of max algebra to diagonal scaling of matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generators, extremals and bases of max cones / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Algebra for Network Routing Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3964346 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimax algebra and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tropical convexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the power method in max algebra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modifying the power method in max algebra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cyclic and diagonal products on a matrix / rank
 
Normal rank
Property / cites work
 
Property / cites work: Diagonal similarity and equivalence for matrices over groups with 0 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Diagonally dominant matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4767416 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Resource optimization and (min,+) spectral theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Minkowski theorem for max-plus convex sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5547252 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5200628 / rank
 
Normal rank
Property / cites work
 
Property / cites work: One-sided simultaneous inequalities and sandwich theorems for diagonal similarity and diagonal equivalence of nonnegative matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Path product matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Positive, path product, and inverse \(M\)-matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Path Product Matrices and Eventually Inverse M‐matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5290269 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tropical and ordinary convexity combined / rank
 
Normal rank
Property / cites work
 
Property / cites work: A characterization of the minimum cycle mean in a digraph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4739657 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterizations of max-balanced flows / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scaling Matrices to Prescribed Row and Column Maxima / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3032292 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Max-Balancing Weighted Directed Graphs and Matrix Scaling / rank
 
Normal rank
Property / cites work
 
Property / cites work: Faster parametric shortest path and minimum‐balance algorithms / rank
 
Normal rank

Latest revision as of 04:36, 2 July 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
    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