Abstract
The set of solutions of relational equations over a finite referential space and with values from a linear lattice is considered. We determine in this set the greatest max-min transitive solution and the related minimal ones. Further, we investigate for the determination of particular max-min transitive solutions, namely those having Schein rank equal to 1. Related properties of convergence of fuzzy systems represented by the involved relations are also given.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Blyth T.S. (1964) Matrices over ordered algebraic systems, J. London Math. Soc. 39, 427–432.
Di Nola A. (1985) Relational equations in totally ordered lattices and their complete resolution, J. Math. Anal. Appl. 107, 148–155.
Di Nola A and Lettieri A. (1989) Relation equations in residuated lattices, Rend. Circolo Matem. Palermo 38, 246–256.
Di Nola A., Pedrycz W and Sessa S. (1985) When is a fuzzy relation decomposable in two fuzzy sets?, Fuzzy Sets and Systems 16, 87–90.
Di Nola A., Pedrycz W., Sanchez E. and Sessa S. 1989 Fuzzy Relation Equations and Their Applications to Knowledge Engineering, Kluwer Academic Publishers, Dodrecht.
Di Nola A. and Sessa S. (1989) On the Schein rank of matrices over linear lattices, Lin. Alg. Appl. 118, 155–158.
Dubois D. and Prade H. 1980 Fuzzy Sets and Systems: Theory and Applications, Academic Press, New York.
Hashimoto H. (1983) Convergence of powers of a fuzzy transitive matrix, Fuzzy Sets and Systems 9, 153–160.
Kaufmann A. 1975 Introduction to the Theory of Fuzzy Subsets, Vol. I, Academic Press, New York.
Kim K.H. 1982 Boolean Matrix Theory and Applications, Marcel Dekker, New York.
Kim K.H. and Roush F. (1980) Generalized fuzzy matrices, Fuzzy Sets and Systems, 4, 293–315.
Kolodziejczyk W. (1988) Decomposition problem of fuzzy relations: further results, Internat. J. Gen. Syst. 14, 307–315.
Luce R.D. (1952) A note on Boolean matrix theory, Proc. Amer. Math. Soc. 3, 382–388.
Ovchinnikov S.V. (1981) Structure of fuzzy binary relations, Fuzzy Sets and Systems 6, 169–195.
Rudeanu S. 1974 Boolean Functions and Equations, North-Holland, Amsterdam.
Sanchez E. (1976) Resolution of composite fuzzy relation equations, Inform. and Control 30, 38–48.
Sanchez E. (1977) Solutions in composite fuzzy relation equations: Application to medical diagnosis in Brouwerian logic, In: Fuzzy Automata and Decision Processes (M.M. Gupta, G.N. Saridis and B.R. Gaines, Eds.), North-Holland, New York, 221–234.
Sanchez E. (1981) Eigen fuzzy sets and fuzzy relations, J. Math. Anal. Appl. 81, 399–421.
Sessa S. (1984) Some results in the setting of fuzzy relation equations theory, Fuzzy Sets and Systems 14, 281–297.
Tahani V. (1976) A fuzzy model of document retrieval systems, Inform. Processing Manag. 12, 177–187.
Thomason M.G. (1977) Convergence of powers of a fuzzy matrix, J. Math. Anal. Appl. 57, 476–480.
Zadeh L.A. (1971) Similarity relations and fuzzy orderings, Inform. Sci. 3, 177–200.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Di Nola, A., Kolodziejczyk, W., Sessa, S. (1991). Transitive solutions of relational equations on finite sets and linear lattices. In: Bouchon-Meunier, B., Yager, R.R., Zadeh, L.A. (eds) Uncertainty in Knowledge Bases. IPMU 1990. Lecture Notes in Computer Science, vol 521. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0028101
Download citation
DOI: https://doi.org/10.1007/BFb0028101
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54346-6
Online ISBN: 978-3-540-47580-4
eBook Packages: Springer Book Archive