Results are proven on an inequality in max algebra and applied to theorems on the diagonal similarity scaling of matrices. Thus the set of all solutions to several scaling problems is obtained. Also introduced is the "full term rank" scaling of a matrix to a matrix with prescribed row and column maxima with the additional requirement that all the maxima are attained at entries each from a different row and column. An algorithm which finds such a scaling when it exists is given.
|Number of pages
|Electronic Journal of Linear Algebra
|Published - 1 Jan 2005