# zbMATH — the first resource for mathematics

On the $$\lambda$$-robustness of matrices over fuzzy algebra. (English) Zbl 1225.15027
Let $$(B,\leq)$$ be a non-empty, bounded, linearly ordered set. Define the operations $$a\oplus b=\max\{a,b\}$$ and $$a\otimes b=\min\{a,b\}$$ for $$a,b\in B$$. Let $$A=[a_{ij}]_{n\times n}$$ be a square matrix with coefficients in $$B$$. A column vector $$x\in B^n$$ is said to be a $$\lambda$$-eigenvector of $$A$$ for some $$\lambda\in B$$ if $$A\otimes x=\lambda\otimes x$$.
The matrix $$A$$ is called $$\lambda$$-robust if for every $$x\in B^n$$ the vector $$A^k\otimes x$$ is a $$\lambda$$-eigenvector of $$A$$ for some $$k\in{\mathbb Z}^+$$. Let $$V(A,\lambda)$$ denote the set of all $$\lambda$$-eigenvectors of $$A$$. The authors show that: When $$\lambda\geq\max\{ a_{ij}: 1\leq i,j\leq n\}$$, $$A$$ is $$\lambda$$-robust if and only if $$V(A,\lambda)=V(A^{\ell},\lambda)$$ for each $$\ell\in{\mathbb Z}^+$$. Note that $$V(A^{\ell},\lambda)=V(A^{\ell},I)$$ for $$\ell\in{\mathbb Z}^+$$ whenever $$\lambda\geq\max\{ a_{ij}: 1\leq i,j\leq n\}$$. An $$O(n^3)$$ time algorithm exists to decide whether $$A$$ is $$\lambda$$-robust.
Let $$M(A)$$ denote the set of all vectors $$x=[x_i]_{n\times 1}\in B^n$$ with each $$x_i<c(A)$$ for $$c(A)=\bigotimes_{i=1}^n\left(\bigoplus_{j=1}^n a_{ij}\right)$$. The matrix $$A$$ is called strongly $$\lambda$$-robust if for every $$x\in B^n\backslash M(A)$$ the vector $$A^k\otimes x$$ is the greatest $$\lambda$$-eigenvector $$\bigoplus_{y\in V(A,\lambda)}y$$ of $$A$$ for some $$k\in{\mathbb Z}^+$$. A main result of the paper gives equivalent conditions for $$A$$ being strongly $$\lambda$$-robust when $$\lambda > c(A)$$. Details are too involved to describe here. Basing on this, an $$O(n^3)$$ algorithm is introduced to decide whether $$A$$ is strongly $$\lambda$$-robust.

##### MSC:
 15B15 Fuzzy matrices 15A18 Eigenvalues, singular values, and eigenvectors 65F30 Other matrix algorithms (MSC2010)
Full Text:
##### References:
  Butkovič, P.; Cuninghame-Green, R.A., On matrix powers in MAX-algebra, Linear algebra appl., 421, 370-381, (2007) · Zbl 1131.15008  Butkovič, P.; Cuninghame-Green, R.A.; Gaubert, S., Reducible spectral theory with applications to the robustness of matrices in MAX-algebra, SIAM J. matrix anal. appl., 31, 1412-1431, (2009) · Zbl 1204.15019  Cechlárová, K., Eigenvectors in bottleneck algebra, Linear algebra appl., 175, 63-73, (1992) · Zbl 0756.15014  Cechlárová, K., On the powers of matrices in bottleneck/fuzzy algebra, Linear algebra appl., 246, 97-112, (1996) · Zbl 0866.15009  Cechlárová, K., Efficient computation of the greatest eigenvector in fuzzy algebra, Tatra mt. math. publ., 12, 73-79, (1997) · Zbl 0963.65041  Cechlárová, K., Powers of matrices over distributive lattice—a review, Fuzzy sets and systems, 138, 627-641, (2003) · Zbl 1075.05537  R.A. Cuninghame-Green, K. Cechlárová, On the realization of discrete-event dynamic systems in fuzzy algebra, Preprint 20/93, University of Birmingham, 1993.  Gavalec, M., Computing matrix period in max – min algebra, Discrete appl. math., 75, 63-70, (1997) · Zbl 0876.05070  Gavalec, M., Computing orbit period in max – min algebra, Discrete appl. math., 100, 167-182, (2000) · Zbl 0998.15020  Gavalec, M., Monotone eigenspace structure in fuzzy algebra, Linear algebra appl., 345, 149-167, (2002) · Zbl 0994.15010  M. Gavalec, J. Plavka, J. Polák, On the $$O(n^2 \log n)$$ algorithm for computation of the greatest $$\lambda$$-eigenvector in fuzzy algebra (submitted for publication). · Zbl 1041.90045  Gondran, M., Valeurs propres et vecteurs propres en classification hierarchique, RAIRO inform. theor., 10, 39-46, (1976)  M. Gondran, M. Minoux, Eigenvalues and eigenvectors in semimodules and their interpretation in graph theory, in: Proc. 9th Prog. Symp., 1976, pp. 133-148. · Zbl 0453.05028  M. Gondran, M. Minoux, Valeurs propres et vecteurs propres en theorie des graphes, Colloques Internationaux, CNRS, Paris, 1978, pp. 181-183. · Zbl 0414.15011  Gondran, M.; Minoux, M., Graphs, dioids and semirings: new models and algorithms, (2008), Springer · Zbl 1201.16038  Kim, K.H., Boolean matrix theory and application, (1982), Marcel Dekker New York  Kirkland, S.; Pullman, N.J., Boolean spectral theory, Linear algebra appl., 175, 177-190, (1992) · Zbl 0769.15007  Sanchez, E., Resolution of eigen fuzzy sets equations, Fuzzy sets and systems, 1, 69-74, (1978) · Zbl 0366.04001  Semančíková, B., Orbits in max – min algebra, Linear algebra appl., 414, 38-63, (2006) · Zbl 1125.15020  Semančíková, B., Orbits and critical components in max – min algebra, Linear algebra appl., 426, 415-447, (2007) · Zbl 1128.15008  Tan, Yi-Jia, Eigenvalues and eigenvectors for matrices over distributive lattices, Linear algebra appl., 283, 257-272, (1998) · Zbl 0932.15005  Zimmermann, U., Linear and combinatorial optimization in ordered algebraic structure, (1981), North Holland Amsterdam · Zbl 0466.90045
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.