Regular D -classes of the semigroup of n × n tropical matrices

ISSN: 1300-0098
Yayın Aralığı: Yılda 6 Sayı
Yayıncı: TÜBİTAK

In this paper we give the characterizations of Green’s relations R , L , and D on the set of matrices withentries in a tropical semiring. An m × n tropical matrix A is called regular if there exists an n × m tropical matrixX satisfying AXA = A. Furthermore, we study the regular D -classes of the semigroup of all n × n tropical matricesunder multiplication and give a partition of a nonsingular regular D -class.

PDF

___

Akian M, Gaubert S, Guterman A. Linear independence over tropical semirings and beyond. Contemp Math 2009; 495: 1-38.
Bapat RB. Structure of a nonnegative regular matrix and its generalized inverse. Linear Algebra Appl 1998; 268: 31-39.
Butkovic̆ P. Max-linear Systems: Theory and Algorithms. London, UK: Springer-Verlag, 2010.
Cuninghame-Green RA. Minimax Algebra. Lecture Notes in Economics and Mathematical Systems, Vol. 166. Berlin, Germany: Springer, 1979.
D’Alessandro F, Pasku E. A combinatorial property for semigroups of matrices. Semigroup Forum 2003; 67: 22-30.
Ellis A. Classification of conics in the tropical projective plane. MSc, Brigham Young University, Provo, UT, USA, 2005.
Hollings C, Kambites M. Tropical matrix duality and Green’s D relation. J London Math Soc 2012; 86: 520-538.
Howie JM. Fundamentals of Semigroup Theory. London, UK: Clarendon Press, 1995.
Izhakian Z, Johnson M, Kambites M. Pure dimension and projectivity of tropical polytopes. Adv Math 2016; 303: 1236-1263.
Johnson M, Kambites M. Multiplicative structure of 2 × 2 tropical matrices. Linear Algebra Appl 2011; 435: 1612-1625.
Johnson M, Kambites M. Green’s J -order and the rank of tropical matrices. J Pure Appl Algebra 2013; 217: 280-292.
Wagneur E. Moduloids and pseudomodule 1. Dimension theory. Discrete Math 1991; 98: 57-73.