English

Characterizing matrices with $X$-simple image eigenspace in max-min semiring

Rings and Algebras 2022-07-11 v1

Abstract

A matrix AA is said to have XX-simple image eigenspace if any eigenvector xx belonging to the interval X={x ⁣:xxx}X=\{x\colon \underline{x}\leq x\leq\overline{x}\} is the unique solution of the system Ay=xA\otimes y=x in XX. 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 have been studied in max-min and max-plus algebras.

Keywords

Cite

@article{arxiv.1401.3691,
  title  = {Characterizing matrices with $X$-simple image eigenspace in max-min semiring},
  author = {Jan Plavka and Sergei Sergeev},
  journal= {arXiv preprint arXiv:1401.3691},
  year   = {2022}
}

Comments

23 pages

R2 v1 2026-06-22T02:46:26.980Z