On visualization scaling, subeigenvectors and Kleene stars in max algebra
From MaRDI portal
Publication:1039747
DOI10.1016/J.LAA.2009.03.040zbMATH Open1180.15027arXiv0808.1992OpenAlexW2051364804MaRDI QIDQ1039747FDOQ1039747
Authors: Hans Schneider, Sergey M. Sergeev, Peter Butkovič 
Publication date: 23 November 2009
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Abstract: The purpose of this paper is to investigate the interplay arising between max algebra, convexity and scaling problems. The latter, which have been studied in nonnegative matrix theory, are strongly related to max algebra. One problem is strict visualisation scaling, which means finding, for a given nonnegative matrix A, a diagonal matrix X such that all elements of X^{-1}AX are less than or equal to the maximum cycle geometric mean of A, with strict inequality for the entries which do not lie on critical cycles. In this paper such scalings are described by means of the max-algebraic subeigenvectors and Kleene stars of nonnegative matrices as well as by some concepts of convex geometry.
Full work available at URL: https://arxiv.org/abs/0808.1992
Recommendations
diagonal similaritytropical convexityconvex conesmax algebramatrix scalingKleene starsubeigenvectorsvisualization scaling
Positive matrices and their generalizations; cones of matrices (15B48) Canonical forms, reductions, classification (15A21) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Algebraic systems of matrices (15A30)
Cites Work
- Title not available (Why is that?)
- Tropical convexity
- Tropical and ordinary convexity combined
- Title not available (Why is that?)
- Title not available (Why is that?)
- Minimax algebra and applications
- Resource optimization and (min,+) spectral theory
- Title not available (Why is that?)
- Title not available (Why is that?)
- A characterization of the minimum cycle mean in a digraph
- Cyclic and diagonal products on a matrix
- Max-algebra: The linear algebra of combinatorics?
- On the power method in max algebra
- Max-Balancing Weighted Directed Graphs and Matrix Scaling
- Diagonal similarity and equivalence for matrices over groups with 0
- Scaling Matrices to Prescribed Row and Column Maxima
- Tropical halfspaces
- Applications of max algebra to diagonal scaling of matrices
- An Algebra for Network Routing Problems
- Title not available (Why is that?)
- Generators, extremals and bases of max cones
- Title not available (Why is that?)
- Simple image set of (max,+) linear mappings
- Title not available (Why is that?)
- A max version of the Perron-Frobenius theorem
- One-sided simultaneous inequalities and sandwich theorems for diagonal similarity and diagonal equivalence of nonnegative matrices
- Diagonally dominant matrices
- Modifying the power method in max algebra
- Faster parametric shortest path and minimum‐balance algorithms
- The Minkowski theorem for max-plus convex sets
- Path product matrices
- Path Product Matrices and Eventually Inverse M‐matrices
- Positive, path product, and inverse \(M\)-matrices
- Title not available (Why is that?)
- Characterizations of max-balanced flows
- On sum-symmetric matrices
- Title not available (Why is that?)
Cited In (43)
- Subeigenvectors and supereigenvectors of fuzzy matrices
- Certain congruences on the semiring of normal tropical matrices
- Weak CSR expansions and transience bounds in max-plus algebra
- Linear preservers for matrices over a class of semirings
- On tropical supereigenvectors
- Rank functions of tropical matrices
- An algorithm to describe the solution set of any tropical linear system \(A \odot x = B \odot x\)
- Applications of max algebra to diagonal scaling of matrices
- A polynomial algorithm for solving system of inequalities in max-plus algebra
- Feedback control laws to ensure generalized mutual exclusion constraints in a network of partially observable timed event graphs
- Normal tropical \((0,-1)\)-matrices and their orthogonal sets
- Fiedler-Pták scaling in max algebra
- Title not available (Why is that?)
- \(\mathbf{X}\)-simple image eigencones of tropical matrices
- The tropical commuting variety
- Tropical matrix groups
- Polytropes and tropical eigenspaces: cones of linearity
- The analytic hierarchy process, max algebra and multi-objective optimisation
- Max-algebraic attraction cones of nonnegative irreducible matrices
- On sets of eigenvalues of matrices with prescribed row sums and prescribed graph
- Generalizations of bounds on the index of convergence to weighted digraphs
- Convexity of tropical polytopes
- CSR expansions of matrix powers in max algebra
- On the groups associated with a tropical \(n\times n\) matrix
- On pseudo-inverses of matrices and their characteristic polynomials in supertropical algebra
- Quasi-Euclidean classification of alcoved convex polyhedra
- A congruence on the semiring of normal tropical matrices
- Orthogonality for \((0, -1)\) tropical normal matrices
- Interval robustness of (interval) max-plus matrices
- On tropical Kleene star matrices and alcoved polytopes
- Max-plus linear inverse problems: 2-norm regression and system identification of max-plus linear dynamical systems with Gaussian noise
- Matrices commuting with a given normal tropical matrix
- Duality and interval analysis over idempotent semirings
- Max-plus automata
- Max-plus singular values
- The ultimate rank of tropical matrices
- Optimal assignments with supervisions
- Max-balanced Hungarian scalings
- On integer images of max-plus linear mappings
- Two cores of a nonnegative matrix
- Reachability of eigenspaces for interval circulant matrices in max-algebra
- The characterizations of irreducible matrices with proper supereigenvectors
- A separation between tropical matrix ranks
This page was built for publication: On visualization scaling, subeigenvectors and Kleene stars in max algebra
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1039747)
