Tropical semimodules of dimension two

DOI10.1090/S1061-0022-2015-01341-1MaRDI QIDQ5254696zbMATH OpenFDO

Authors Ya. N. Shitov

Publication date 10 June 2015

Published in St. Petersburg Mathematical Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1090/S1061-0022-2015-01341-1

zbMATH Keywords

computational complexitylinear algebrapolynomial time algorithmsemimodulestropical mathematics

Mathematics Subject Classification ID

Max-plus and related algebras (15A80) Other classes of modules and ideals in associative algebras (16D80) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• The tropical semiring in higher dimensions
• Complexity of tropical and MIN-plus linear prevarieties
• Tropical matrices and group representations
• Strong independence and injectivity in tropical modules
• Tropical Arithmetic and Matrix Algebra

Cites work

• A Decision Procedure for the First Order Theory of Real Addition with Order
• scientific article; zbMATH DE number 627763 (Why is no real title available?)
• scientific article; zbMATH DE number 1163658 (Why is no real title available?)
• scientific article; zbMATH DE number 1944711 (Why is no real title available?)
• scientific article; zbMATH DE number 1358710 (Why is no real title available?)
• scientific article; zbMATH DE number 5019906 (Why is no real title available?)
• Linear independence over tropical semirings and beyond
• Methods and applications of (,+) linear algebra
• Moduloïds and pseudomodules. I: Dimension theory
• Non-archimedean amoebas and tropical varieties
• The complexity of tropical matrix factorization
• The moduli space of \(n\) tropically collinear points in \(\mathbb R^d\)
• Tropical convexity
• Two Algorithmic Results for the Traveling Salesman Problem

Cited in

(5)

• The tropical semiring in higher dimensions
• Extending orthogonal subsets of semimodules
• A separation between tropical matrix ranks
• scientific article; zbMATH DE number 7663171 (Why is no real title available?)
• On the nonnegative ranks of matrices in Puiseux series fields

This page was built for publication: Tropical semimodules of dimension two

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