Semigroup identities of tropical matrix semigroups of maximal rank
Tóm tắt
Từ khóa
Tài liệu tham khảo
Adjan, S.I.: Defining relations and algorithmic problems for groups and semigroups. Number 85. Proceeding of the Steklov Institute of Mathematics, American Mathematical Society, (1967)
Akian, M., Bapat, R., Gaubert, S.: Max-plus algebra. In: Hogben, L., Brualdi, R., Greenbaum, A., Mathias, R. (eds.) Handbook of Linear Algebra. Chapman and Hall, London (2006)
Butkovič, P.: Strong regularity of matrices–a survey of results. Discrete Appl. Math. 48(1), 45–68 (1994)
Butkovič, P.: Max-Linear Systems: Theory and Algorithms. Springer Monographs in Mathematics. Springer, London (2010)
Gaubert, S., Katz, R.D.: Reachability problems for products of matrices in semirings. Int. J. Algebra Comp. 16(3), 603–627 (2006)
Guillon, P., Izhakian, Z., Mairesse, J., Merlet, G.: The ultimate rank of tropical matrices. J. Algebra 437, 222–248 (2015)
Izhakian, Z.: Semigroup identities in the monoid of triangular tropical matrices. Semigroup Forum 88(1), 145–161 (2014)
Izhakain, Z., Johnson, M., Kambites, M.: Tropical matrix groups, preprint at arXiv:1203.2449 , (2012)
Izhakian, Z., Margolis, S.W.: Semigroup identities in the monoid of 2-by-2 tropical matrices. Semigroup Furom 80(2), 191–218 (2010)
Izhakian, Z., Rowen, L.: The tropical rank of a tropical matrix. Commun. Algebra 37(11), 3912–3927 (2009)
Merlet, G.: Semigroup of matrices acting on the max-plus projective space. Linear Algebra Appl. 432(8), 1923–1935 (2010)
Pin, J.-E.: Tropical Semirings, vol. 11. Cambridge University Press, Cambridge (1998)
Shitov, Y.: A semigroup identity for tropical 3x3 matrices, preprint arXiv:1406.2601 , (2014)
Shneerson, L.: Identities in finitely generated semigroups of polynomial growth. J. Algebra 154(1), 67–85 (1993)
Simon, I.: In: Chytil, M., Janiga, L., Koubek, V. (eds.) Recognizable Sets with Multiplicities in the Tropical Semiring, in MFCS 88. Lecture Notes in Computer Science, vol. 324, pp. 107–120. Springer, Heidelberg (1988)