X-simple image eigencones of tropical matrices

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

Authors: Ján Plavka, Sergeĭ Sergeev 

Publication date: 31 August 2016

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

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.

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

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

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)

Cites Work

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

Cited In (5)

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

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)