Extremality criteria for the supereigenvector space in max-plus algebra

DOI10.1016/j.laa.2022.08.005OpenAlexW3201160450WikidataQ114151240 ScholiaQ114151240MaRDI QIDQ2676737

Yanyan Li

Publication date: 28 September 2022

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2109.10605

zbMATH Keywords

generatormax-plus algebraextremaltangent digraph

Mathematics Subject Classification ID

Linear inequalities of matrices (15A39) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Max-plus and related algebras (15A80)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On tropical supereigenvectors
• The generators of the solution space for a system of inequalities
• Hard problems in max-algebra, control theory, hypergraphs and other areas
• Moduloïds and pseudomodules. I: Dimension theory
• A polynomial algorithm for solving system of inequalities in max-plus algebra
• Cyclic and diagonal products on a matrix
• Computing the vertices of tropical polyhedra using directed hypergraphs
• An improved algorithm for finding the generators of the solution space for \(A\otimes \mathbf{x}\ge \mathbf{x} \)
• Extremals of the supereigenvector cone in max algebra: a combinatorial description
• Graphs, dioids and semirings. New models and algorithms.
• Extremal properties of tropical eigenvalues and solutions to tropical optimization problems
• Max-linear Systems: Theory and Algorithms
• Recognizing Weakly Stable Matrices
• Applications of max algebra to diagonal scaling of matrices
• Depth-First Search and Linear Graph Algorithms