On transitivity of generalized fuzzy matrices (Q691793)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On transitivity of generalized fuzzy matrices |
scientific article |
Statements
On transitivity of generalized fuzzy matrices (English)
0 references
4 December 2012
0 references
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.
0 references
semiring
0 references
path algebra
0 references
transitive element
0 references
matrix over semiring
0 references
fuzzy matrix
0 references
transitive matrix
0 references
transitive closure
0 references
reduction of matrix
0 references
nilpotent matrix
0 references
periodic matrix
0 references
dioïd
0 references
semilattice-ordered monoid
0 references
Boolean algebra
0 references
bounded distributive lattices
0 references
fuzzy algebra
0 references
incline algebra
0 references
max-plus algebra
0 references
min-plus algebras
0 references