On integer images of max-plus linear mappings

DOI10.1016/j.dam.2018.01.001zbMath1386.15052arXiv1709.09022OpenAlexW2963638196MaRDI QIDQ1706117

Peter Butkovic

Publication date: 21 March 2018

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

computational complexityinteger imagemax-linear mapping

Mathematics Subject Classification ID

Matrix equations and identities (15A24) Max-plus and related algebras (15A80)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On tropical supereigenvectors
• A MAX-plus model of ribosome dynamics during mRNA translation
• Tropical linear-fractional programming and parametric mean payoff games
• Exploring the complexity of the integer image problem in the \(\max\)-algebra
• On the integer max-linear programming problem
• Max-plus methods for nonlinear control and estimation.
• Finding a bounded mixed-integer solution to a system of dual network inequalities
• On visualization scaling, subeigenvectors and Kleene stars in max algebra
• A condition for the strong regularity of matrices in the minimax algebra
• A characterization of the minimum cycle mean in a digraph
• Minimax algebra
• Max-algebra: The linear algebra of combinatorics?
• On integer eigenvectors and subeigenvectors in the max-plus algebra
• Extremals of the supereigenvector cone in max algebra: a combinatorial description
• Handbook of Linear Algebra
• Tropical Convex Hull Computations
• A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing
• Introduction to max-linear programming
• Assignment Problems
• Max-linear Systems: Theory and Algorithms
• Reducible Spectral Theory with Applications to the Robustness of Matrices in Max-Algebra
• Applications of max algebra to diagonal scaling of matrices