\(P_{\max}^1\) and \(S_{\max}\) properties and asymptotic stability in the max algebra (Q551246)

A matrix \(A\in {\mathbb{R}}^{n\times n}_+\) is said to be a \(P^1_{\max}\)-matrix if \(\text{per}_{\max} (B)\leq 1 \) for any principal submatrix \(B\) of \(A\). Here \[ \text{per}_{\max} (B) = \max_{\sigma\in S_n} \otimes_{i=1}^n a_{i,\sigma(i)} \] is the max-algebraic permanent function. The authors define the class of \(P^1_{\max}\)-matrices and obtain its characterization. Then using the approach of Song in the new max-algebraic context these results are extended for the sets of matrices. To do this the authors introduce row-\(P^1_{\max}\)-property and \(S_{\max}\)-property by the analogy with the corresponding definitions in the conventional arithmetics. It is proved that \(S_{\max}\) property for a set of matrices is related to the stability of its max-convex hull. The above results are then applied to the study of stability questions for discrete-time systems and certain systems of difference equations over max-algebras.