Extremals of the supereigenvector cone in max algebra: a combinatorial description

DOI10.1016/j.laa.2015.03.025zbMath1316.15031arXiv1408.4748OpenAlexW2963477612MaRDI QIDQ2348014

Yanyan Li

Publication date: 10 June 2015

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

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

zbMATH Keywords

digrapheigenvalueseigenvectorsmax algebramax-plusextremal generatorssupereigenvector cone

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Directed graphs (digraphs), tournaments (05C20) Max-plus and related algebras (15A80)

Related Items

On tropical supereigenvectors, An improved algorithm for finding the generators of the solution space for \(A\otimes \mathbf{x}\ge \mathbf{x} \), Extremality criteria for the supereigenvector space in max-plus algebra, On integer images of max-plus linear mappings, A note on the paper ‘Ultra discrete permanent and the consistency of max plus linear equations’, Subeigenvectors and supereigenvectors of fuzzy matrices

Cites Work

• Unnamed Item
• The generators of the solution space for a system of inequalities
• The Minkowski theorem for max-plus convex sets
• Generators, extremals and bases of max cones
• Computing the vertices of tropical polyhedra using directed hypergraphs
• Multiorder, Kleene stars and cyclic projectors in the geometry of max cones
• Max-linear Systems: Theory and Algorithms
• Recognizing Weakly Stable Matrices
• The Max-Atom Problem and Its Relevance