EUVIMEDEUVIMED entdecken
Crossref

Properties of Max-Plus Algebraic Determinants Derived from Duality Theorem

Y. Nishida, S. Watanabe, Y. Watanabe

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →