Abstract
In Section 3.6 of Fuzzy relation equations and their applications to knowledge engineering. Kluwer Academic Publishers, Boston (1989), Di Nola et al. presented a procedure to find a minimal solution from a fixed solution of a system of fuzzy relation equations over complete infinitely distributive lattices, and put the question: is the minimal solution found by the procedure unique or not? In this paper, we give a negative answer to the question and make some further remarks. We not only give a necessary and sufficient condition for the uniqueness of such minimal solutions, but also characterize the existence of the least solution and a unique solution of a system of fuzzy relation equations over complete infinitely distributive lattices.
Similar content being viewed by others
References
Birkhoff G (1979) Lattice theory, vol XXXV, 3rd edn. American Mathematical Society Colloquium Providence
Crawley P, Dilworth RP (1973) Algebraic theory of lattices. Prentice-Hall, Englewood Cliffs
De Baets B (1998) Sup-T equations: state of the art. In: Kaynak O, Zadeh L, Turksen B, Rudas I (eds) Computational intelligence: soft computing and fuzzy-neural integration with applications. NATO ASI series F, vol 162. Springer, Berlin, pp 80–93
De Baets B (2000) Analytical solution methods for fuzzy relation equations. In: Dubois D, Prade H (eds) The handbooks of fuzzy sets series, vol 1. Kluwer, Dordrecht, pp 291–340
Di Nola A, Sessa S, Pedrycz W, Sanchez E (1989) Fuzzy relation equations and their applications to knowledge engineering. Kluwer Academic Publishers, Boston
Di Nola A (1990) On solving relational equations in Brouwerian lattices. Fuzzy Sets Syst 34:365–376
Di Nola A, Lettieri A, Perfilieva I, Novák V (2007) Algebraic analysis of fuzzy systems. Fuzzy Sets Syst 158:1–22
Han SC, Li HX, Wang JY (2008) Resolution of matrix equations over arbitrary Brouwerian lattices. Fuzzy Sets Syst 159:40–46
Imai H, Miyakoshi M (1997) Some properties of minimal solutions for a fuzzy relation equation. Fuzzy Sets Syst 90:335–340
Nosková L, Perfilieva I (2007) System of fuzzy relation equations with sup-* composition in semi-linear spaces: minimal solutions. In: Proceedings of Fuzz-IEEE conference on fuzzy systems, London, July 23–36, pp 1520–1525
Peeva K, Kyosev Y (2004) Fuzzy relational calculus: theory, applications and software. World Scientific Publishing Company, Singapore
Perfilieva I, Nosková L (2008) System of fuzzy relation equations with inf \(\rightarrow \) composition: complete set of solutions. Fuzzy Sets Syst 159:2256–2271
Sanchez E (1976) Resolution of composite fuzzy relation equations. Inf Control 30:38–48
Shieh BS (2008) Deriving minimal solutions for fuzzy relation equations with max-product composition. Inf Sci 178:3766–3774
Sun F (2012) Conditions for the existence of the least solution and minimal solutions to fuzzy relation equations over complete Brouwerian lattices. Inf Sci 205:86–92
Sun F, Wang XP, Qu XB (2013) Minimal join decompositions and their applications to fuzzy relation equations over complete Brouwerian lattices. Inf Sci 224:143–151
Wang XP (2001) Method of solution to fuzzy relation equations in a complete Brouwerian lattice. Fuzzy Sets Syst 120:409–414
Wang XP (2003) Infinite fuzzy relational equations on a complete Brouwerian lattice. Fuzzy Sets Syst 138:657–666
Wang XP, Sun F (2009) Resolution of fuzzy relation equations with sup-inf composition over complete Brouwerian lattices—a review. In: Proceedings of the 13th World congress of international fuzzy systems association (IFSA 2009), Lisbon, Portugal, pp 82–87
Yeh CT (2008) On the minimal solutions of max–min fuzzy relational eqautions. Fuzzy Sets Syst 159:23–39
Acknowledgments
We are grateful to the editor and the anonymous referees for their valuable comments and suggestions which helped to improve the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by A. Di Nola.
Supported by National Natural Science Foundation of China (No. 11171242) and Scientific Reserch Fund of Sichuan Provincial Education Department (No. 13ZB0108).
Rights and permissions
About this article
Cite this article
Sun, F., Qu, Xb. & Wang, Xp. Remarks on minimal solutions of a system of fuzzy relation equations over complete infinitely distributive lattices. Soft Comput 20, 423–428 (2016). https://doi.org/10.1007/s00500-015-1771-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-015-1771-9