AE and EA robustness of interval circulant matrices in max-min algebra.

Max-min algebra is defined as a linearly ordered set with two binary operations. Classical addition and multiplication are replaced by maximum and minimum, respectively. A square matrix is robust, if its eigenspace is achieved starting at arbitrary vector and it is X -robust if its eigenspace is achieved starting at each vector from a given interval vector X . The EA and AE robustness and X -robustness of interval circulant matrices over max-min algebra are defined. Polynomial algorithms for checking these types of robustness and X -robustness are given. [ABSTRACT FROM AUTHOR]