On visualisation scaling, subeigenvectors and Kleene stars in max algebra

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.

22 pages

References in corpus (2)

• The Minkowski Theorem for Max-plus Convex Sets
• Cyclic classes and attraction cones in max algebra

Cited by in corpus (22)

• CSR expansions of matrix powers in max algebra
• Weak CSR expansions and transience bounds in max-plus algebra
• The Analytic Hierarchy Process, Max Algebra and Multi-objective Optimisation
• Duality and interval analysis over idempotent semirings
• Generalizations of Bounds on the Index of Convergence to Weighted Digraphs
• Two cores of a nonnegative matrix
• On tropical Kleene star matrices and alcoved polytopes
• On sets of eigenvalues of matrices with prescribed row sums and prescribed graph
• Reachability of eigenspaces for interval circulant matrices in max-algebra
• Tropical totally positive matrices
• X-simple image eigencones of tropical matrices
• Six combinatorial clases of maximal convex tropical polyhedra
• Quasi--Euclidean classification of Alcoved Convex Polyhedra
• Fiedler-Ptak scaling in max algebra
• Cyclic classes and attraction cones in max algebra
• Linear regression over the max-plus semiring: algorithms and applications
• Max-plus Linear Inverse Problems: 2-norm regression and system identification of max-plus linear dynamical systems with Gaussian noise
• An algorithm to describe the solution set of any tropical linear system $A\odot x=B\odot x$
• Polytropes and Tropical Eigenspaces: Cones of Linearity
• The ultimate rank of tropical matrices
• Algorithm for the CSR expansion of max-plus matrices using the characteristic polynomial
• Matrices commuting with a given normal tropical matrix