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

DOI10.1016/J.LAA.2020.05.018zbMATH Open1442.15047OpenAlexW3028474813MaRDI QIDQ2187396FDOQ2187396

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

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

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

• Max-linear systems. Theory and algorithms.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Tropical polyhedra are equivalent to mean payoff games
• Title not available (Why is that?)
• Computing the vertices of tropical polyhedra using directed hypergraphs
• Title not available (Why is that?)
• Generators, extremals and bases of max cones
• Title not available (Why is that?)
• Maximal minors and their leading terms
• Complexity of solving tropical linear systems
• An algorithm for solving an overdetermined tropical linear system using the analysis of stable solutions of subsystems
• New algorithms for solving tropical linear systems

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)