Properties of Max-Plus Algebraic Determinants Derived from Duality Theorem
Malaysian Journal of Mathematical Sciences · 10.03.2026 · 20 (1) · 43
DOI: 10.47836/mjms.20.1.03 ↗Kurz gefasst
Fachartikel in der Zeitschrift Malaysian Journal of Mathematical Sciences, online erschienen am 10.03.2026. Verfasst von Y. Nishida und 2 weiteren Autor:innen. Die Arbeit nennt 17 Literaturangaben.
Abstract (Originalsprache)
Max-plus algebra is a semiring with two operations: addition ⊕:=max and multiplication ⊗:=+ . The definition of the max-plus algebraic determinant is equivalent to the assignment problem on a bipartite graph. %This study presents a new expression of the max-plus algebraic determinant. Since the assignment problem has a formulation as linear programming, the duality theorem induces the minimization problem that attains the same optimal value as the assignment problem. We translate this dual problem in terms of max-plus algebraic operation and obtain another expression for the max-plus algebraic determinant. For the determinant of the product of max-plus square matrices, we have only the inequality det(P⊗Q)≥detP⊗detQ , and a known sufficient condition for the equality is given by the condition for det(P⊗Q) . Exploiting the duality theorem for the determinant, we derive a necessary and sufficient condition for the equality. Our criterion only needs the optimal assignments corresponding to detP and detQ but does not require to compute det(P⊗Q) beforehand.
Zitieren
APA
Nishida, Y., Watanabe, S., & Watanabe, Y. (2026). Properties of Max-Plus Algebraic Determinants Derived from Duality Theorem. Malaysian Journal of Mathematical Sciences, 20(1), 43. https://doi.org/10.47836/mjms.20.1.03
Vancouver
Nishida Y, Watanabe S, Watanabe Y. Properties of Max-Plus Algebraic Determinants Derived from Duality Theorem. Malaysian Journal of Mathematical Sciences. 2026;20(1):43. doi:10.47836/mjms.20.1.03
BibTeX
@article{Nishida2026,
author = {Nishida, Y. and Watanabe, S. and Watanabe, Y.},
title = {Properties of Max-Plus Algebraic Determinants Derived from Duality Theorem},
journal = {Malaysian Journal of Mathematical Sciences},
year = {2026},
volume = {20},
number = {1},
pages = {43},
doi = {10.47836/mjms.20.1.03}
}
EUVIMED