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

DOI10.1016/J.LAA.2020.05.018MaRDI QIDQ2187396zbMATHOpenAlexFDO

Authors Yuki Nishida, Sennosuke Watanabe, Yoshihide 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)

Recommendations

• Tropical Cramer determinants revisited
• The \(4\times 4\) minors of a \(5\times n\) matrix are a tropical basis
• scientific article; zbMATH DE number 5019906
• When do the \(r\)-by-\(r\) minors of a matrix form a tropical basis?
• The Tropical Rank of a Tropical Matrix

Cites work

• scientific article; zbMATH DE number 3869093 (Why is no real title available?)
• scientific article; zbMATH DE number 627763 (Why is no real title available?)
• scientific article; zbMATH DE number 5018129 (Why is no real title available?)
• scientific article; zbMATH DE number 6437647 (Why is no real title available?)
• scientific article; zbMATH DE number 2221693 (Why is no real title available?)
• An algorithm for solving an overdetermined tropical linear system using the analysis of stable solutions of subsystems
• Complexity of solving tropical linear systems
• Computing the vertices of tropical polyhedra using directed hypergraphs
• Generators, extremals and bases of max cones
• Max-linear systems. Theory and algorithms.
• Maximal minors and their leading terms
• New algorithms for solving tropical linear systems
• Tropical polyhedra are equivalent to mean payoff games

Cited in

(1)

• On max-plus two-sided linear systems whose solution sets are min-plus linear

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2187396)