A characterization of bases of tropical kernels in terms of Cramer's rule

DOI10.1016/j.laa.2020.05.018zbMath1442.15047OpenAlexW3028474813MaRDI QIDQ2187396

Yoshihide Watanabe, Yuki Nishida, Sennosuke Watanabe

Publication date: 2 June 2020

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

Full work available at URL: https://doi.org/10.1016/j.laa.2020.05.018

zbMATH Keywords

Cramer's rulemin-plus algebraextreme vectorkernel of matrixtropical hyperplane

Mathematics Subject Classification ID

Max-plus and related algebras (15A80) Foundations of tropical geometry and relations with algebra (14T10)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Generators, extremals and bases of max cones
• An algorithm for solving an overdetermined tropical linear system using the analysis of stable solutions of subsystems
• Maximal minors and their leading terms
• Computing the vertices of tropical polyhedra using directed hypergraphs
• Complexity of solving tropical linear systems
• TROPICAL POLYHEDRA ARE EQUIVALENT TO MEAN PAYOFF GAMES
• Max-linear Systems: Theory and Algorithms
• New algorithms for solving tropical linear systems

This page was built for publication: A characterization of bases of tropical kernels in terms of Cramer's rule