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

digrapheigenvalueseigenvectorsextremal generatorsmax algebramax-plussupereigenvector 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

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

Cited in

(7)

• On integer images of max-plus linear mappings
• Subeigenvectors and supereigenvectors of fuzzy matrices
• 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 tropical supereigenvectors
• A note on the paper `Ultra discrete permanent and the consistency of max plus linear equations'
• Characterization and algorithm for max-plus supereigenvector problem by parametric programming

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)