Paperlane

no. 2 · Monday 26 October 2026

Linear transformations of tropical matrices preserving individual values of the cyclicity index

Alexander Guterman, Alexander Vlasov and Svetlana Zhilina

math.CO

Abstract

The cyclicity index is used to study the periodic behavior of powers of tropical matrices. It is determined by the structure of the critical subgraph of a matrix, which consists of the cycles with the largest average weight. In this paper bijective linear transformations of tropical matrices that preserve an individual value $k\neq 2$ of this invariant are studied.

fields
Combinatorics, Rings and Algebras
pdf ↗ page arXiv:2610.32897 ↗