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

DOI10.14736/KYB-2016-4-0497zbMATH Open1413.15049arXiv1401.3691OpenAlexW2963147385MaRDI QIDQ2829127FDOQ2829127

Ján Plavka, Sergeĭ Sergeev

Publication date: 26 October 2016

Published in: Kybernetika (Search for Journal in Brave)

Abstract: A matrix $A$ is said to have $X$-simple image eigenspace if any eigenvector $x$ belonging to the interval $X=xcolonunderlinexleqxleqoverlinex$ is the unique solution of the system $Aotimesy=x$ in $X$. 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.

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

zbMATH Keywords

eigenspacemax-min algebrasimple image set

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Max-plus and related algebras (15A80) Fuzzy algebraic structures (08A72)

Cited In (4)

• Subeigenvectors and supereigenvectors of fuzzy matrices
• Tolerance problems for generalized eigenvectors of interval fuzzy matrices
• X-simplicity of interval max-min matrices
• Max-plus steady states in discrete event dynamic systems with inexact data

This page was built for publication: Characterizing matrices with \(\pmb{X}\)-simple image eigenspace in max-min semiring.

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