The cyclicity index of a directed graph is defined as the least common multiple of the cyclicity indices of all its strongly connected components, and the cyclicity index of a strongly connected directed graph is equal to the greatest common divisor of the lengths of all its directed cycles. The cyclicity index of a tropical matrix is the cyclicity index of its critical subgraph, i.e., the subgraph of the adjacency graph consisting of all cycles with the largest average weight. This paper considers linear transformations of tropical matrices that preserve two values of the cyclicity index, 1 and 2. A complete characterization of such transformations is obtained. To this end, it is proved that the values 1 and 2 of the cyclicity index are preserved if and only if all its values are preserved. It is shown that there are mappings of another type that preserve only one value of the cyclicity index.
Similar content being viewed by others
References
G. Frobenius, Über die Darstellung der endlichen Gruppen durch lineare Substitutionen, Sitz. Deutsch. Akad. Wiss., Berlin (1897).
M. Gavalec, Periodicity in Extremal Algebras, Gaudeamus, Hradec Kr´alov´e (2004).
M. Gavalec, “Linear matrix period in max-plus algebra,” Linear Algebra Appl., 307, 167–182 (2000).
A. Guterman, E. Kreines, and C. Thomassen, “Linear transformations of tropical matrices preserving the cyclicity index,” Special Matrices, 9, 112–118 (2021).
A. Guterman, E Kreines, and A. Vlasov, “Non-surjective linear transformations of tropical matrices preserving the cyclicity index,” Kybernetika, 58(5), 691–707 (2022).
B. Heidergott, G. J. Olsder, and J. van der Woude, Max Plus at Work, Princeton Series in Applied Mathematics (2006).
A. Kennedy-Cochran-Patrick, G. Merlet, T. Nowak, and S. Sergeev, “New bounds on the periodicity transient of the powers of a tropical matrix: Using cyclicity and factor rank,” Linear Algebra Appl., 611, 279–309 (2021).
C.-K. Li and N. K. Tsing, “Linear preserver problems: A brief introduction and some special techniques,” Linear Algebra Appl., 162-164, 217–235 (1992).
L. Molnar, Selected Preserver Problems on Algebraic Structures of Linear Operators and on Function Spaces (Lect. Notes Math., 1895) (2007).
S. Pierce and others, “A survey of linear preserver problems,” Linear Multilinear Algebra, 33, 1–119 (1992).
S. Sergeev, “Max algebraic powers of irreducible matrices in the periodic regime: An application of cyclic classes,” Linear Algebra Appl., 431, 1325–1339 (2009).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 524, 2023, pp. 18–35.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Guterman, A.E., Kreines, E.M. & Vlasov, A.V. Linear Transformations Preserving the Minimal Values of the Cyclicity Index of Tropical Matrices. J Math Sci 281, 234–245 (2024). https://doi.org/10.1007/s10958-024-07096-y
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-024-07096-y