A matrix $A$ is said to have $𝐗$-simple image eigenspace if any eigenvector $x$ belonging to the interval $𝐗=\{x:\underline{x}\le x\le \overline{x}\}$ is the unique solution of the system $A\otimes y=x$ in $𝐗$. The main result of this paper is a combinatorial characterization of such matrices in the linear algebra over max-min (fuzzy) semiring. The characterized property is related to and motivated by the general development of tropical linear algebra and interval analysis, as well as the notions of simple image set and weak robustness (or weak stability) that...

We examine the problem of finding all solutions of two-sided vector inequalities given in the tropical algebra setting, where the unknown vector multiplied by known matrices appears on both sides of the inequality. We offer a solution that uses sparse matrices to simplify the problem and to construct a family of solution sets, each defined by a sparse matrix obtained from one of the given matrices by setting some of its entries to zero. All solutions are then combined to present the result in a...

We are interested here in the reachability and controllability problems for DEDS in the max-algebra. Contrary to the situation in linear systems theory, where controllability (resp observability) refers to a (linear) subspace, these properties are essentially discrete in the $max$-linear dynamic system. We show that these problems, which consist in solving a $max$-linear equation lead to an eigenvector problem in the $min$-algebra. More precisely, we show that, given a $max$-linear system, then, for every natural...

By max-plus algebra we mean the set of reals $ℝ$ equipped with the operations $a\oplus b=max\{a,b\}$ and $a\otimes b=a+b$ for $a,b\in ℝ.$ A vector $x$ is said to be a generalized eigenvector of max-plus matrices $A,B\in ℝ(m,n)$ if $A\otimes x=\lambda \otimes B\otimes x$ for some $\lambda \in ℝ$. The investigation of properties of generalized eigenvectors is important for the applications. The values of vector or matrix inputs in practice are usually not exact numbers and they can be rather considered as values in some intervals. In this paper the properties of matrices and vectors with inexact (interval) entries...