X-simple image eigencones of tropical matrices

DOI10.1016/J.LAA.2016.06.013zbMATH Open1347.15034OpenAlexW1922166996MaRDI QIDQ306441FDOQ306441

Authors Ján Plavka, Sergeĭ Sergeev 

Publication date 31 August 2016

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1511.00877

zbMATH Keywords

eigenvalueeigenvectorinterval analysistropical matrices\(\max\) algebraeigenconeone-sided systemweakly robust

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Max-plus and related algebras (15A80) Interval and finite arithmetic (65G30)

Abstract: We investigate max-algebraic (tropical) one-sided systems $Aotimesx=b$ where $b$ is an eigenvector and $x$ lies in an interval $X$. A matrix $A$ is said to have $X$-simple image eigencone associated with an eigenvalue $lambda$, if any eigenvector $x$ associated with $lambda$ and belonging to the interval $X$ is the unique solution of the system $Aotimesy=lambdax$ in $X$. We characterize matrices with $X$-simple image eigencone geometrically and combinatorially, and for some special cases, derive criteria that can be efficiently checked in practice.

Recommendations

• Characterizing matrices with \(\pmb{X}\)-simple image eigenspace in max-min semiring.
• X-simplicity of interval max-min matrices
• Controllable and tolerable generalized eigenvectors of interval max-plus matrices.
• On the problem \(Ax= \lambda Bx\) in max algebra: Every system of intervals is a spectrum
• Combinatorial types of tropical eigenvectors

Cites work

• scientific article; zbMATH DE number 3869093 (Why is no real title available?)
• scientific article; zbMATH DE number 627763 (Why is no real title available?)
• scientific article; zbMATH DE number 2221682 (Why is no real title available?)
• Classification of solutions to systems of two-sided equations with interval coefficients
• Computing the vertices of tropical polyhedra using directed hypergraphs
• Control solvability of interval systems of max-separable linear equations
• Generators, extremals and bases of max cones
• Interval systems of max-separable linear equations
• Max-algebraic attraction cones of nonnegative irreducible matrices
• Max-linear systems. Theory and algorithms.
• Minimax algebra
• On visualization scaling, subeigenvectors and Kleene stars in max algebra
• Recognizing weakly stable matrices
• Simple image set of (max,+) linear mappings
• Systems of linear interval equations
• The weak robustness of interval matrices in max-plus algebra

Cited in

(5)

• Relatively maximal perturbation bounds for global robustness of max‐plus linear systems
• Max-plus steady states in discrete event dynamic systems with inexact data
• Regularity of interval max-plus matrices
• Combinatorial types of tropical eigenvectors
• Local and global robustness with \(q\)-step delay for max-plus linear systems

This page was built for publication: \(\mathbf{X}\)-simple image eigencones of tropical matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q306441)