摘要

This work is concerned with the consistency conditions for the equations in max plus algebra. The three classes of the max plus linear equations presented in the paper Shinzawa [Ultra discrete permanent and the consistency of max plus linear equations, Linear Algebra Appl. 506 (2016) 445-477] can be equivalently converted into the corresponding system of inequalities. The equivalence relation between ultra discrete permanent and maximum cycle mean is suggested. Thus, the necessary and sufficient conditions for solvability of the equations are obtained using the maximum cycle mean in this note.

全文