On the min-max composition of fuzzy matrices (Q1920310): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: reviewed by (P1447): Item:Q419027 |
||
Property / reviewed by | |||
Property / reviewed by: Józef Drewniak / rank | |||
Revision as of 19:14, 14 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the min-max composition of fuzzy matrices |
scientific article |
Statements
On the min-max composition of fuzzy matrices (English)
0 references
30 October 1996
0 references
The paper examines the min-max product \[ (A*B)_{ij} = \min_{1\leq k\leq n} \max (a_{ik}, b_{kj}), \quad i=1, \dots, m,\;j=1, \dots,p \] of matrices \(A,B\) over the semiring \(([0,1], \min, \max)\) [cf. e.g. Chapter 3 in: \textit{A. Kandel}, \textit{S. C. Lee}, Fuzzy switching and automata, Crane Russak, New York 1979; Zbl 0406.94022)]. It is proved that \(I^*(R^*R^{-1})\) is an idempotent relation (under the max-min composition, \(I\) -- identity relation). Other properties of the min-max product are a consequence of results on the fuzzy relation composition \(A\circ B\) in virtue of Proposition 3.12: Min-max and max-min products are dual in de Morgan laws and \(A^*B= (A^c \circ B^c)^c\).
0 references
fuzzy matrices
0 references
relation composition
0 references
idempotent relation
0 references
reflexivity
0 references
transitivity
0 references
min-max product
0 references
semiring
0 references
fuzzy relation
0 references