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

DOI10.1016/J.LAA.2015.03.025MaRDI QIDQ2348014zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 10 June 2015

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

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

eigenvalueseigenvectorsdigraphmax algebramax-plusextremal generatorssupereigenvector cone

Mathematics Subject Classification ID

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

Abstract: We give a combinatorial description of extremal generators of the supereigenvector cone {x: Ax>=x} in max algebra.

Cites work

• scientific article; zbMATH DE number 627763 (Why is no real title available?)
• Computing the vertices of tropical polyhedra using directed hypergraphs
• Generators, extremals and bases of max cones
• Max-linear systems. Theory and algorithms.
• Multiorder, Kleene stars and cyclic projectors in the geometry of max cones
• Recognizing weakly stable matrices
• The Max-Atom Problem and Its Relevance
• The Minkowski theorem for max-plus convex sets
• The generators of the solution space for a system of inequalities

Cited in

(6)

• Subeigenvectors and supereigenvectors of fuzzy matrices
• 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
• A note on the paper `Ultra discrete permanent and the consistency of max plus linear equations'
• On integer images of max-plus linear mappings

This page was built for publication: Extremals of the supereigenvector cone in max algebra: a combinatorial description

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