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

DOI10.1016/J.LAA.2015.03.025zbMATH Open1316.15031arXiv1408.4748OpenAlexW2963477612MaRDI QIDQ2348014FDOQ2348014

Authors: Yanyan Li 

Publication date: 10 June 2015

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

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

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)

Cites Work

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

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)