On two-sided max-linear equations

DOI10.1016/j.dam.2018.06.011zbMath1407.15017OpenAlexW2811287356WikidataQ129586445 ScholiaQ129586445MaRDI QIDQ1720321

Daniel C. Jones

Publication date: 8 February 2019

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

Full work available at URL: https://doi.org/10.1016/j.dam.2018.06.011

zbMATH Keywords

max-plus algebratwo-sided linear system

Mathematics Subject Classification ID

Matrix equations and identities (15A24) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Max-plus and related algebras (15A80)

Related Items

On the solution of a two-sided vector equation in tropical algebra ⋮ Complete solution of tropical vector inequalities using matrix sparsification. ⋮ On \(2 \times 2\) tropical commuting matrices

Cites Work

• Tropical linear-fractional programming and parametric mean payoff games
• The equation \(A \otimes x = B \otimes y\) over \((\max,+)\)
• Computing the vertices of tropical polyhedra using directed hypergraphs
• Sign-nonsingular matrices and matrices with unbalanced determinant in symmetrised semirings
• Necessary solvability conditions of systems of linear extremal equations
• On Special Cases of the Generalized Max-Plus Eigenproblem
• TROPICAL POLYHEDRA ARE EQUIVALENT TO MEAN PAYOFF GAMES
• Max-linear Systems: Theory and Algorithms
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item