Kybernetika 49 no. 1, 128-140, 2013

On the weak robustness of fuzzy matrices

Ján Plavka


A matrix $A$ in $(\max,\min)$-algebra (fuzzy matrix) is called weakly robust if $A^k\otimes x $ is an eigenvector of $A$ only if $x$ is an eigenvector of $A$. The weak robustness of fuzzy matrices are studied and its properties are proved. A characterization of the weak robustness of fuzzy matrices is presented and an $O(n^2)$ algorithm for checking the weak robustness is described.


weak robustness, fuzzy matrices


08A72, 90B35, 90C47


  1. K. Cechlárová: Eigenvectors in bottleneck algebra. Linear Algebra Appl. 174 (1992), 63-73.   CrossRef
  2. K. Cechlárová: Unique solvability of $\max-\min$ fuzzy equations and strong regularity of matrices over fuzzy algebra. Fuzzy Sets and Systems 75 (1995), 165-177.   CrossRef
  3. A. Di Nola, S. Sessa, W. Pedrycz and E. Sanchez: Fuzzy Relation Equations and Their Application to Knowledge Engineering. Kluwer, Dordrecht 1989.   CrossRef
  4. M. Gavalec: Computing matrix period in max-min algebra. Discrete Appl. Math. 75 (1997), 63-70.   CrossRef
  5. M. Gavalec: Solvability and unique solvability of $\max$-$\min$ fuzzy equations. Fuzzy Sets and Systems 124 (2001), 385-393.   CrossRef
  6. M. Gondran and M. Minoux: Valeurs propres et vecteurs propres en théorie des graphes. Colloques Internationaux, C.N.R.S., Paris 1978, pp. 181-183.   CrossRef
  7. M. Gondran and M. Minoux: Graphs, Dioids and Semirings: New Models and Algorithms. Springer 2008.   CrossRef
  8. T. Horvath and P. Vojtáš: Induction of fuzzy and annotated logic programs. Inductive Logic Programming 4455 (2007), 260-274.   CrossRef
  9. M. Molnárová, H. Myšková and J. Plavka: The robustness of interval fuzzy matrices. Linear Algebra and Its Applications   CrossRef
  10. H. Myšková: Interval systems of max-separable linear equations. Linear Algebra Appl. 403 (2005), 263-272.   CrossRef
  11. H. Myšková: Control solvability of interval systems of max-separable linear equations. Linear Algebra Appl. 416 (2006), 215-223.   CrossRef
  12. M. Myšková: Max-min interval systems of linear equations with bounded solution. Kybernetika 48 (2012), 2, 299-308.   CrossRef
  13. J. Plavka and P. Szabó: On the $\lambda$-robustness of matrices over fuzzy algebra. Discrete Appl. Math. 159(2011), 5, 381-388.   CrossRef
  14. J. Plavka: On the $O(n^3)$ algorithm for checking the strong robustness of interval fuzzy matrices. Discrete Appl. Math. 160 (2012), 640-647.   CrossRef
  15. J. Plavka and P. Vojtáš: On the computing the maximal multiple users preferences using strong robustness of interval fuzzy matrices. Submitted.   CrossRef
  16. E. Sanchez: Resolution of eigen fuzzy sets equations. Fuzzy Sets and Systems 1 (1978), 69-74.   CrossRef
  17. E. Sanchez: Medical diagnosis and composite relations. In: Advances in Fuzzy Set Theory and Applications (M. M. Gupta, R. K. Ragade, R. R. Yager, eds.), North-Holland, Amsterdam - New York 1979, pp. 437-444.   CrossRef
  18. Yi-Jia Tan: Eigenvalues and eigenvectors for matrices over distributive lattices. Lin. Algebra Appl. 283 (1998), 257-272.   CrossRef
  19. Yi-Jia Tan: On the eigenproblem of matrices over distributive lattices. Lin. Algebra Appl. 374 (2003), 96-106.   CrossRef
  20. T. Terano and Y. Tsukamoto: Failure diagnosis by using fuzzy logic. In: Proc. IEEE Conference on Decision Control, New Orleans 1977, pp. 1390-1395.   CrossRef
  21. K. Zimmernann: Extremální algebra (in Czech). Ekonom. ústav ČSAV, Praha 1976.   CrossRef
  22. U. Zimmermann: Linear and Combinatorial Optimization in Ordered Algebraic Structure. North Holland, Amsterdam 1981.   CrossRef