Powers of matrices over distributive lattices - A review

Fuzzy Sets and Systems

Volumn 138, Issue 3, 2003, Pages 627-641

  Cechlárová, Katarína ^a  

^a P J AFÁRIK UNIVERSITY   (Slovakia)

Author keywords

Digraphs; Distributive lattice; Matrix powers

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; DISTRIBUTED PARAMETER CONTROL SYSTEMS; FUZZY SETS; GRAPH THEORY; SYNCHRONIZATION; THEOREM PROVING;

DISTRIBUTIVE LATTICES;

MATRIX ALGEBRA;

EID: 17644440311     PISSN: 01650114     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0165-0114(02)00512-2     Document Type: Article

References (54)

1. Aho A.V., Hopcroft J.E., Ullmann J.D. The Design and Analysis of Computer Algorithms. 1974;Addison-Wesley Publishing Company, Reading, MA.
2. Atkin A.O.L., Boros E., Cechlárová K., N. Peled Uri Powers of circulants in bottleneck algebra. Linear Algebra Appl. 258:1997;137-148.
3. Baccelli F.L., Cohen G., Olsder G.J., Quadrat J.P. Synchronization and Linearity, An Algebra for Discrete Event Systems. 1992;Wiley, Chichester.
4. Balcer Y., Veinott A.F. Computing a graph's period quadratically by node condensation. Discrete Math. 38:1973;295-303.
5. Bondy J.A., Murty U.S. Graph Theory with Applications. 1976;North-Holland, New York.
6. A. Bouillard, B. Gaujal, Coupling time of a (max,plus) matrix, Proc. Workshop on Max-Plus Algebras, IEEE Symp. on System Structure and Control, Prague, 2001, pp. 235-240.
7. Brualdi R.A., Ryser H.J. Combinatorial Matrix Theory. Encyclopedia of Mathematics and its Applications. Vol. 39:1991;Cambridge University Press, Cambridge, UK.
8. Cechlárová K. Eigenvectors in bottleneck algebra. Linear Algebra and Appl. 175:1992;63-73.
9. Cechlárová K. On the powers of matrices in bottleneck/ fuzzy algebra. Linear Algebra Appl. 246:1996;97-112.
10. Cechlárová K. Efficient computation of the greatest eigenvectors in fuzzy algebra. Tatra Mountains Math. Publ. 12:1997;73-79.
11. Cuninghame-Green R.A. Minimax Algebra. Lecture Notes in Economics and Mathematical Systems. Vol. 166:1979;Springer, Berlin.
12. Elsner L., van den Driessche P. On the power method in max algebra. Linear Algebra Appl. 302-303:1999;17-32.
13. Elsner L., van den Driessche P. Modifying the power method in max algebra. Linear Algebra Appl. 332-334:2001;3-13.
14. Fan Z.T. A note on the power sequence of a fuzzy matrix. Fuzzy Sets and Systems. 102:1999;281-286.
15. Fan Z.T. On the convergence of a fuzzy matrix in the sense of triangular norms. Fuzzy Sets and Systems. 109:2000;409-417.
16. Fan Z.T., Liu De-Fu Convergency of power sequence of monotone increasing fuzzy matrix. Fuzzy Sets and Systems. 6:1997;281-286.
17. Fan Z.T., Liu De-Fu On the power sequence of a fuzzy matrix - the oscillating power sequence. Fuzzy Sets and Systems. 93:1998;75-85.
18. Fan Z.T., Liu De-Fu On the power sequence of a fuzzy matrix - a detailed study on the power sequence of matrices of commonly used types. Fuzzy Sets and Systems. 99:1998;197-203.
19. Gavalec M. Periodicity of matrices and orbits in fuzzy algebra. Tatra Mt. Math. Publ. 6:1995;35-46.
20. Gavalec M. Computing matrix period in max-min algebra. Discrete Appl. Math. 75:1997;63-70.
21. Gavalec M. Reaching matrix period is NP-complete. Tatra Mt. Math. Publ. 12:1997;81-88.
22. Gavalec M. Periods of special fuzzy matrices. Tatra Mt. Math. Publ. 16:1999;47-60.
23. Gavalec M. Computing orbit period in max-min algebra. Discrete Appl. Math. 100:2000;49-65.
24. Gavalec M. Linear matrix period in max-plus algebra. Linear Algebra Appl. 307:2000;167-182.
25. Gavalec M. Monotone eigenspace structure in max-min algebra. Linear Algebra Appl. 345:2002;149-167.
26. Gavalec M., Rote G. Reachability of fuzzy matrix periods. Tatra Mt. Math. Publ. 16:1999;61-79.
27. Grätzer G. General Lattice Theory. 1998;Birkhäuser, Basel.
28. Gregory D.A., Kirkland S., Pullman N.J. A bound on the exponent of a primitive matrix using Boolean rank. Linear Algebra Appl. 217:1995;101-116.
29. Hashimoto H. Convergence of powers of a fuzzy matrix. Fuzzy Sets and Systems. 9:1983;153-160.
30. Imai H., Okahara Y., Miyakoshi M. The period of powers of a fuzzy matrix. Fuzzy Sets and Systems. 109:2000;405-408.
31. Kim K.H. Boolean Matrix Theory and Applications. 1982;Marcel Dekker, New York.
32. Kim K.H., Krabill J.R. Circulant Boolean relation matrices. Czech. Math. J. 24:1974;247-251.
33. Kim K.H., Roush F.W. Generalized fuzzy matrices. Fuzzy Sets and Systems. 4:1980;293-315.
34. Kirkland S., Pullman N.J. Boolean spectral theory. Linear Algebra Appl. 175:1992;177-190.
35. Li J.X. Periodicity of powers of fuzzy matrices (finite fuzzy relations). Fuzzy Sets and Systems. 48:1992;365-369.
36. Li J.X. An upper bound on indices of finite fuzzy relations. Fuzzy Sets and Systems. 49:1992;317-321.
37. Liu W., Li Zhijian The periodicity of square fuzzy matrices based on minimal strong components. Fuzzy Sets and Systems. 126:2002;233-240.
38. Molnárová M. Periods of matrices with zero-weight cycles in max-algebra. Tatra Mt. Math. Publ. 16:1999;135-141.
39. Nachtigall K. Powers of matrices over an extremal algebra with applications to periodic graphs. Math. Methods Oper. Res. 46:1997;87-102.
40. Neufeld S.W. A diameter bound on the exponent of a primitive directed graph. Linear Algebra Appl. 216:1995;185-203.
41. Pang Chin-Tzong, Guu Sy-Ming A note on the sequence of consecutive powers of a nonnegative matrix in max algebra. Linear Algebra Appl. 330:2001;209-213.
42. Ramírez-Alfonsín J.L. Complexity of the Frobenius problem. Combinatorika. 16:1996;143-147.
43. Rosenblatt D. On the graphs and asymptotic forms of finite Boolean relation matrices. Naval Res. Log. Quart. 4:1957;151.
44. Sanchez E. Resolution of eigen fuzzy sets equations. Fuzzy Sets and Systems. 1:1978;69-74.
45. De Schutter B. On the ultimate behaviour of the sequence of consecutive powers of a matrix in the max-plus algebra. Linear Algebra Appl. 307:2000;103-117.
46. De Schutter B., De Moor B. On the sequence of consecutive powers of a matrix in a Boolean algebra. SIAM J. Matrix Anal. Appl. 21:1999;328-354.
47. Schwarz S. On the semigroup of binary relations on a finite set. Czech. Math. J. 20:1970;632-679.
48. Schwarz S. Circulant boolean matrices. Czech. Math. J. 24:1974;252-253.
49. Shen J. The proof of a conjecture about the exponent of primitive matrices. Linear Algebra Appl. 216:1995;185-203.
50. Shen J. A bound on the exponent of primitivity in terms of diameter. Linear Algebra Appl. 244:1996;21-33.
51. Tan Yi-Jia Eigenvalues and eigenvectors for matrices over distributive lattices. Linear Algebra Appl. 283:1998;257-272.
52. Tan Yi-Jia On the powers of matrices over a distributive lattice. Linear Algebra Appl. 336:2001;1-14.
53. Thomasson M.G. Convergence of powers of a fuzzy matrix. J. Math. Anal. Appl. 57:1977;476-480.
54. U. Zimmermann, Linear and Combinatorial Optimization in Ordered Algebraic Structures, Annals of Discrete Mathematics, vol.10, North-Holland, Amsterdam, 1981.