The paper presents an iterative algorithm for computing the maximum cycle mean (or eigenvalue) of $n\times n$ triangular Toeplitz matrix in max-plus algebra. The problem is solved by an iterative algorithm which is applied to special cycles. These cycles of triangular Toeplitz matrices are characterized by sub-partitions of $n-1$.
max-plus algebra, eigenvalue, sub-partition of an integer, Toeplitz matrix
90C27, 15B05, 15A80