Linear transformations of tropical matrices preserving the cyclicity index

We combine matrix theory and graph theory methods to give a complete characterization of the surjective linear transformations of tropical matrices that preserve the cyclicity index. We show that there are non-surjective linear transformations that preserve the cyclicity index and we leave it open t...

Full description

Bibliographic Details
Main Authors: Guterman Alexander, Kreines Elena, Thomassen Carsten
Format: Article
Language:English
Published: De Gruyter 2021-03-01
Series:Special Matrices
Subjects:
Online Access:https://doi.org/10.1515/spma-2020-0128