On transitivity of generalized fuzzy matrices

From MaRDI portal





The paper deals with matrices over additively idempotent semirings called here generalized fuzzy matrices. Additively idempotent semirings (other names: path algebra, dioïd, semilattice-ordered monoid) generalize many cases of soft algebraic structures: Boolean algebra, bounded distributive lattices, fuzzy algebra and incline algebra (cf., e.g. [\textit{J. S. Golan}, Semirings and their applications. Dordrecht: Kluwer Academic Publishers (1999; Zbl 0947.16034)]). They contain also particular cases of max-plus and min-plus algebras (useful here in counter-examples). The paper brings a characterization of transitive (subidempotent) matrices and the transitivity of matrix powers. The main attention is paid to matrices over additively residuated semirings. In this case, the existence of a transitive closure of matrices is characterized. The paper generalizes many results previously obtained for particular cases of the path algebra.











This page was built for publication: On transitivity of generalized fuzzy matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q691793)