Computing matrix period in max--min algebra

DOI10.1016/S0166-218X(96)00079-0zbMath0876.05070OpenAlexW2016877322MaRDI QIDQ1363762

Martin Gavalec

Publication date: 18 September 1997

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: http://www.elsevier.com/locate/dam

zbMATH Keywords

algorithmmatrix powersstrongly connected componentsmatrix periodmax--min algebrathreshold digraphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (26)

Orbits in max--min algebra ⋮ On nilpotent fuzzy matrices ⋮ Dioïds and semirings: Links to fuzzy sets and other applications ⋮ AE and EA versions of X -robustness for interval circulant matrices in max–min algebra ⋮ \textbf{X}-robustness of interval circulant matrices in fuzzy algebra ⋮ On the \(\lambda \)-robustness of matrices over fuzzy algebra ⋮ The robustness of interval fuzzy matrices ⋮ Robustness of fuzzy interval circulant-Hankel matrices ⋮ Computing orbit period in max-min algebra ⋮ Similarity relations, eigenvalues and eigenvectors of bipolar fuzzy matrix ⋮ Fuzzy matrices with fuzzy rows and columns ⋮ Linear matrix period in max-plus algebra ⋮ On the asymptotic period of powers of a fuzzy matrix ⋮ On the index of convergence of a class of Boolean matrices with structural properties ⋮ On generalized fuzzy matrices with periods ⋮ Unnamed Item ⋮ On the powers of matrices over a distributive lattice ⋮ Orbits and critical components of matrices in max-min algebra ⋮ AE and EA robustness of interval circulant matrices in max-product algebra ⋮ AE and EA robustness of interval circulant matrices in max-min algebra ⋮ Bipolar fuzzy matrices ⋮ Matrix period in max-algebra ⋮ \(X^{A E}\) and \(X^{E A}\) robustness of max-min matrices ⋮ Powers of matrices over distributive lattices -- a review ⋮ On the sequence of consecutive powers of a fuzzy matrix with max-Archimedean-t-norms ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Linear and combinatorial optimization in ordered algebraic structures
• Periodicity of powers of fuzzy matrices (finite fuzzy relations)
• Eigenvectors in Bottleneck algebra
• Convergence of powers of a fuzzy matrix
• An upper bound on indices of finite fuzzy relations
• Computing a graph's period quadratically by node condensation
• Modularity of cycles and paths in graphs
• A Theorem on Boolean Matrices

This page was built for publication: Computing matrix period in max--min algebra