On transitivity of generalized fuzzy matrices (Q691793): Difference between revisions

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.