The solution sets of max-algebraic linear equation systems.

This paper deals with the max-algebraic linear equation system A circle times x = b. As in the conventional linear algebra such a linear system may have none, exactly one or infinitely many solutions. When the number of solutions is exactly one, Cramer's rule is given as an analogue of the classical linear algebra. When the number of solutions is infinite, the existence of a minimal solution is shown and the formula of minimal solution is given. Furthermore, it is proved that every solution can be expressed as a linear combination of a respective minimal solution and some special vectors. Finally, an algorithm to describe all the solutions of a given max-algebraic linear equation system is proposed when its number of solutions is infinite.