Idempotent and compact matrices on linear lattices: A survey of some lattice results and related solutions of finite relational equations (Q1210458)

The paper deals with the max-min equation \(R \circ a=b\), for given \(a\), \(b \in[0,1]^ n\) and unknown \(R \in[0,1]^{n \times n}\) [cf. \textit{E. Sanchez}, Solution is composite fuzzy relation equations, in: Fuzzy automata and decision processes M. M. Gupta, G. N. Saridis and B. R. Gaines, eds.), North Holland, Amsterdam, 221-234 (1977; Zbl 0378.68035) and \textit{A. Di Nola} and \textit{S. Sessa}, Fuzzy Sets Syst. 11, 65-77 (1983; Zbl 0523.04002)]. Families of max-min idempotent, max-min transitive and max-min compact solutions are described with algorithms for determination of the greatest element in any of these sets [cf. \textit{W. Kołodziejczyk}, Internat. J. Gen. Syst. 17, No. 2/3, 277-288 (1990; Zbl 0718.93038)].