On visualization scaling, subeigenvectors and Kleene stars in max algebra
From MaRDI portal
(Redirected from Publication:1039747)
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.
Recommendations
Cites work
- scientific article; zbMATH DE number 4130423 (Why is no real title available?)
- scientific article; zbMATH DE number 3760340 (Why is no real title available?)
- scientific article; zbMATH DE number 3786527 (Why is no real title available?)
- scientific article; zbMATH DE number 627763 (Why is no real title available?)
- scientific article; zbMATH DE number 3793772 (Why is no real title available?)
- scientific article; zbMATH DE number 3440581 (Why is no real title available?)
- scientific article; zbMATH DE number 5018129 (Why is no real title available?)
- scientific article; zbMATH DE number 3261280 (Why is no real title available?)
- scientific article; zbMATH DE number 2221679 (Why is no real title available?)
- scientific article; zbMATH DE number 3192532 (Why is no real title available?)
- A characterization of the minimum cycle mean in a digraph
- A max version of the Perron-Frobenius theorem
- An Algebra for Network Routing Problems
- Applications of max algebra to diagonal scaling of matrices
- Characterizations of max-balanced flows
- Cyclic and diagonal products on a matrix
- Diagonal similarity and equivalence for matrices over groups with 0
- Diagonally dominant matrices
- Faster parametric shortest path and minimum‐balance algorithms
- Generators, extremals and bases of max cones
- Max-Balancing Weighted Directed Graphs and Matrix Scaling
- Max-algebra: The linear algebra of combinatorics?
- Minimax algebra and applications
- Modifying the power method in max algebra
- On sum-symmetric matrices
- On the power method in max algebra
- One-sided simultaneous inequalities and sandwich theorems for diagonal similarity and diagonal equivalence of nonnegative matrices
- Path Product Matrices and Eventually Inverse M‐matrices
- Path product matrices
- Positive, path product, and inverse \(M\)-matrices
- Resource optimization and (min,+) spectral theory
- Scaling Matrices to Prescribed Row and Column Maxima
- Simple image set of (max,+) linear mappings
- The Minkowski theorem for max-plus convex sets
- Tropical and ordinary convexity combined
- Tropical convexity
- Tropical halfspaces
Cited in
(43)- A separation between tropical matrix ranks
- Subeigenvectors and supereigenvectors of fuzzy matrices
- Weak CSR expansions and transience bounds in max-plus algebra
- On tropical supereigenvectors
- Rank functions of tropical matrices
- Certain congruences on the semiring of normal tropical matrices
- An algorithm to describe the solution set of any tropical linear system \(A \odot x = B \odot x\)
- Linear preservers for matrices over a class of semirings
- A polynomial algorithm for solving system of inequalities in max-plus algebra
- Applications of max algebra to diagonal scaling of matrices
- 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
- scientific article; zbMATH DE number 7670358 (Why is no real title available?)
- \(\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
- Matrices commuting with a given normal tropical matrix
- Max-plus linear inverse problems: 2-norm regression and system identification of max-plus linear dynamical systems with Gaussian noise
- On tropical Kleene star matrices and alcoved polytopes
- Duality and interval analysis over idempotent semirings
- Max-plus singular values
- Max-plus automata
- The ultimate rank of tropical matrices
- Optimal assignments with supervisions
- On integer images of max-plus linear mappings
- Max-balanced Hungarian scalings
- Reachability of eigenspaces for interval circulant matrices in max-algebra
- Two cores of a nonnegative matrix
- The characterizations of irreducible matrices with proper supereigenvectors
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)
