Properties of max-plus algebraic determinants derived from duality theorem

DOI10.47836/MJMS.20.1.03MaRDI QIDQ7236473zbMATH OpenFDO

Authors Yuki Nishida, Sennosuke Watanabe, Yoshihide Watanabe

Publication date 29 April 2026

Published in Malaysian Journal of Mathematical Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.47836/MJMS.20.1.03

zbMATH Keywords

determinantduality theoremmax-plus algebratropical semiring

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Determinants, permanents, traces, other special matrix functions (15A15) Max-plus and related algebras (15A80) Semirings (16Y60)

Cites work

• A characterization of the minimum cycle mean in a digraph
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Cramer and Cayley-Hamilton in the max algebra
• Finding a bounded mixed-integer solution to a system of dual network inequalities
• Graphs, dioids and semirings. New models and algorithms.
• scientific article; zbMATH DE number 3231692 (Why is no real title available?)
• Max-balanced Hungarian scalings
• Max-linear systems. Theory and algorithms.
• Methods and applications of (,+) linear algebra
• Minimal (max,+) Realization of Convex Sequences
• Necessary solvability conditions of systems of linear extremal equations
• On some techniques useful for solution of transportation network problems
• Permanents, max algebra and optimal assignment
• Tropical Arithmetic and Matrix Algebra
• Tropical Cramer determinants revisited
• Weighted digraphs and tropical cones

This page was built for publication: Properties of max-plus algebraic determinants derived from duality theorem

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