Computing matrix period in max--min algebra

DOI10.1016/S0166-218X(96)00079-0zbMATH Open0876.05070OpenAlexW2016877322MaRDI QIDQ1363762FDOQ1363762

Authors: M. 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

Recommendations

• Matrix period in max-algebra
• Linear matrix period in max-plus algebra
• scientific article; zbMATH DE number 1508985
• Orbits in max--min algebra

zbMATH Keywords

algorithmmatrix powersstrongly connected componentsmatrix periodmax--min algebrathreshold digraphs

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (33)

• \(X^{A E}\) and \(X^{E A}\) robustness of max-min matrices
• Robustness of fuzzy interval circulant-Hankel matrices
• On the \(\lambda \)-robustness of matrices over fuzzy algebra
• On generalized fuzzy matrices with periods
• Max algebraic powers of irreducible matrices in the periodic regime: an application of cyclic classes
• Computing orbit period in max-min algebra
• Orbits and critical components of matrices in max-min algebra
• Dioïds and semirings: Links to fuzzy sets and other applications
• On the powers of matrices over a distributive lattice
• Orbits in max--min algebra
• On the index of convergence of a class of Boolean matrices with structural properties
• Intuitionistic fuzzy matrices with uncertain rows and columns and their application in decision making problem
• On the sequence of consecutive powers of a fuzzy matrix with max-Archimedean-t-norms
• Linear matrix period in max-plus algebra
• Powers of matrices over distributive lattices -- a review
• On nilpotent fuzzy matrices
• AE and EA robustness of interval circulant matrices in max-product algebra
• AE and EA robustness of interval circulant matrices in max-min algebra
• Matrix period in max-algebra
• Bipolar fuzzy matrices
• Fuzzy matrices with fuzzy rows and columns
• Similarity relations, eigenvalues and eigenvectors of bipolar fuzzy matrix
• Generalized matrix period in max-plus algebra
• AE and EA versions of X -robustness for interval circulant matrices in max–min algebra
• Periodicity and eigenvalues of matrices over quasi-max-plus algebras
• Periodic and non-periodic min-max equations
• Polynomial algorithm for linear matrix period in max-plus algebra
• Computational Complexity of Nachtigall's Representation
• On the asymptotic period of powers of a fuzzy matrix
• An optimal algorithm for the period of a strongly connected digraph
• On the weak robustness of fuzzy matrices
• \textbf{X}-robustness of interval circulant matrices in fuzzy algebra
• The robustness of interval fuzzy matrices

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

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