Work

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

Year: 2026

Type: preprint

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.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2610.32897

Authors: Guterman, Alexander, Vlasov, Alexander, Zhilina, Svetlana

Institutions: Bar-Ilan University, Lomonosov Moscow State University, Moscow Center of Fundamental and Applied Mathematics

Language: English

Topic: Matrix Theory and Algorithms

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W7223649796

Cites: 11

Cited by: 1

Related to: 10