English

X-simple image eigencones of tropical matrices

Rings and Algebras 2022-07-11 v2

Abstract

We investigate max-algebraic (tropical) one-sided systems Ax=bA\otimes x=b where bb is an eigenvector and xx lies in an interval XX. A matrix AA is said to have XX-simple image eigencone associated with an eigenvalue λ\lambda, if any eigenvector xx associated with λ\lambda and belonging to the interval XX is the unique solution of the system Ay=λxA\otimes y=\lambda x in XX. We characterize matrices with XX-simple image eigencone geometrically and combinatorially, and for some special cases, derive criteria that can be efficiently checked in practice.

Cite

@article{arxiv.1511.00877,
  title  = {X-simple image eigencones of tropical matrices},
  author = {Jan Plavka and Sergei Sergeev},
  journal= {arXiv preprint arXiv:1511.00877},
  year   = {2022}
}

Comments

25 pages

R2 v1 2026-06-22T11:35:36.504Z