English

An algorithm for finding the scaled basis of the supereigenvector space in max-plus algebra

Rings and Algebras 2021-10-22 v1

Abstract

We present an algorithm for finding a basis of the supereigenvector space in max-plus algebra. The main ideas of the new algorithm are: finding better generators by exploiting the main operation of the tropical double description method and making use of the previously known extremality criteria.

Keywords

Cite

@article{arxiv.2110.10613,
  title  = {An algorithm for finding the scaled basis of the supereigenvector space in max-plus algebra},
  author = {Hui-li Wang and Sergei Sergeev},
  journal= {arXiv preprint arXiv:2110.10613},
  year   = {2021}
}

Comments

21 pages

R2 v1 2026-06-24T07:02:54.264Z