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

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