1: \begin{abstract}

2: A tropical matrix is a matrix defined over the  max-plus semiring.

3: For such matrices, there exist several non-coinciding notions of rank:

4: the row rank, the column rank, the Schein/Barvinok rank, the Kapranov

5: rank, or the tropical rank, among others. In the present paper, we show that there exists a

6: natural notion of ultimate rank for the powers of a tropical matrix,

7: which does not depend on the underlying notion of rank.  Furthermore, we provide a simple

8: formula for the ultimate rank of a matrix which can therefore be computed

9: in polynomial time.

10: Then we turn our attention

11: to finitely generated semigroups  of matrices, for which our notion of

12: ultimate rank is generalized naturally. We provide both combinatorial and

13: geometric characterizations of semigroups having maximal

14: ultimate rank.

15: As a byproduct, we obtain a polynomial algorithm to decide if the

16: ultimate rank of a finitely generated semigroup is maximal.

17: \end{abstract}