Determining the Inverse of a Matrix over Min-Plus Algebra

Authors

  • Siswanto Siswanto Departement of Mathematics, University of Sebelas Maret
  • Anggrina Gusmizain Departement of Mathematics, University of Sebelas Maret

DOI:

https://doi.org/10.31764/jtam.v8i1.17432

Keywords:

Min-plus algebra, Right inverse, Left inverse, Invertible matrix.

Abstract

Linear algebra over the semiring  R_ε with ⊗ (plus) and ⨠(maximum) operations which is known as max-plus algebra. One of the isomorphic with this algebra is a min-plus algebra. Min-plus algebra that is the set R_(ε^' )=R∪{ε'}, with ⊗^' (plus) and â¨' (minimum) operations. Given a matrix whose components are elements of R_(ε^' )  is called min-plus algebra matrices. Any matrix can be connected by an inverse. In conventional algebra, a square matrix is said an invertible matrix if the detâ¡ã€–(A)〗≠0. In contrast to max-plus algebra, a matrix is said to have inverse condition if it meets certain conditions. Some concepts from the max-plus algebra can be transformed to the min-plus, because of their structural similarity. This means that the inverse matrix concept in max-plus can be constructed into a min-plus version. Thus, this study will explain the inverse of a matrix over the min-plus algebra, property of multiplying two invertible matrices, and connection between invertible matrix and linear mapping used the literature study method, with literature sources such as books, journals, articles, and theses. The data analysis technique used in this research is qualitative data analysis technique. Then, this article has a principal result that is matrix A∈R_(ε^')^(n×n) has a right inverse if and only if there are permutations of σ and the value of λ_i<ε', i∈{1,2,3,…,n} such that A=P_σ ⊗^' D(λ_i ) which is the inverse of matrices. Furthermore, if B is the correct inverse that satisfies A⊗^' B=E then B⊗^' A=E and B is uniquely determined by A.

References

Akian, M., Bapat, R., & Gaubert, S. (2007). Max-Plus Algebra. Discrete Mathematics and Its Applications, 39. http://www.cmap.polytechnique.fr/~gaubert/papers.html

Awallia, A. R., Siswanto, & Kurniawan, V. Y. (2020). Interval min-plus algebraic structure and matrices over interval min-plus algebra. Journal of Physics: Conference Series, 1494, 1–7. https://doi.org/10.1088/1742-6596/1494/1/012010

Bermanei, H. Al. (2021). Applications of Max-Plus Algebra to Scheduling. Abo Akademi University Press. https://www.doria.fi/handle/10024/180897

Brunsch, T., Hardouin, L., Maia, C. A., & Raisch, J. (2012). Duality and Interval Analysis over Idempotent Semirings. Linear Algebra and Its Applications, 437(10), 2436–2454. https://doi.org/10.1016/j.laa.2012.06.025

Farhi, N., Goursat, M., & Quadrat, J.-P. (2009). Road Traffic Models Using Petri Nets and Minplus Algebra (C. Appert-Rolland, F. Chevoir, P. Gondret, S. Lassarre, J.-P. Lebacque, & M. Schreckenberg (eds.); pp. 281–286). Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-540-77074-9_27

Farlow, K. G. (2009). Max-Plus Algebra [Virginia Polytechnic Institute and State University]. https://vtechworks.lib.vt.edu/handle/10919/32191

Gyamerah, S., Boateng, P., & Harvim, P. (2016). Max-plus Algebra and Application to Matrix Operations. British Journal of Mathematics & Computer Science, 12(3), 1–14. https://doi.org/10.9734/bjmcs/2016/21639

Jamshidvand, S., Ghalandarzadeh, S., Amiraslani, A., & Olia, F. (2019). On the Maximal Solution of a Linear System over Tropical Semirings. Mathematical, 1–20. https://doi.org/10.48550/arXiv.1904.13169

Komenda, J., Lahaye, S., Boimond, J. L., & van den Boom, T. (2018). Max-plus algebra in the history of discrete event systems. Annual Reviews in Control, 45, 240–249. https://doi.org/10.1016/j.arcontrol.2018.04.004

Li, M., & Zhao, W. (2012). Asymptotic Identity in Min-Plus Algebra : A Report on CPNS. Computational and Mathematical Methods in Medicine, 2012(special issue), 1–11. https://doi.org/10.1155/2012/154038

Mattimoe, R., Hayden, M. T., Murphy, B., & Ballantine, J. (2021). Approaches to Analysis of Qualitative Research Data: A Reflection on the Manual and Technological Approaches. Accounting, Finance & Governance Review, 27, 1–25. https://doi.org/10.52399/001c.22026

Nowak, A. W. (2014). The Tropical Eigenvalue-Vector Problem from Algebraic , Graphical , and Computational Perspectives [University of Bates Colleges]. https://scarb.bates.edu/honorstheses/97/

Rahayu, E. W., Siswanto, S., & Wiyono, S. B. (2021). Masalah Eigen Dan Eigenmode Matriks Atas Aljabar Min-Plus. BAREKENG: Jurnal Ilmu Matematika Dan Terapan, 15(4), 659–666. https://doi.org/10.30598/barekengvol15iss4pp659-666

Rellon, L. R. S., Mangagta, J. J. C., Palawan, M. U., & A, M. C. (2023). On the Inverse of a Square Matrix Using Logarithm. Indonesian Journal of Mathematics and Applications, 1(1), 9–14. https://doi.org/10.21776/ub.ijma.2023.001.01.2

Rosyada, S. A., Siswanto, & Kurniawan, V. Y. (2021). Bases in Min-Plus Algebra. Advances in Social Science, Education and Humanities Research, 597, 313–316. https://doi.org/10.2991/assehr.k.211122.044

Schutter, B. De, Boom, T. Van Den, Xu, J., & Farahani, S. S. (2020). Analysis and control of max-plus linear discrete-event systems : An introduction. Discrete Event Dynamic Systems, 30, 25–54. https://doi.org/https://doi.org/10.1007/s10626-019-00294-w

Siswanto, Gusmizain, A., & Wibowo, S. (2021). Determinant of a matrix over min-plus algebra. Journal of Discrete Mathematical Sciences and Cryptography, 24(6), 1829–1835. https://doi.org/10.1080/09720529.2021.1948663

Siswanto, Nurhayati, N., & Pangadi. (2021). Cayley-Hamilton theorem in the min-plus algebra. Journal of Discrete Mathematical Sciences and Cryptography, 24(6), 1821–1828. https://doi.org/10.1080/09720529.2021.1948662

Suprayitno, H. (2017). Correctness Proof of Min-plus Algebra for Network Shortest-Paths Simultaneous Calculation. Journal of Technology and Social Science, 1(1), 61–69. https://api.semanticscholar.org/CorpusID:201800946

Suroto. (2022). Simetrisasi Aljabar Min-Plus. Vygotsky, 4(1), 35–46. https://doi.org/10.30736/voj.v4i1.444

Susilowati, E., & Fitriani, F. (2019). Determining the Shortest Path Between Terminal and Airport in Yogyakarta Using Trans Jogja with Min-Plus Algorithm. Journal of Mathematics Education, Science and Technology, 4(2), 123–134. https://doi.org/10.30651/must.v4i2.2966

Tam, K. P. (2010). Optimizing and Approximating Eigenvectors in Max-Algebra [University of Birmingham Research Archive]. https://etheses.bham.ac.uk/id/eprint/858/

Valverde-Albacete, F. J., & Peláez-Moreno, C. (2020). The Singular Value Decomposition over completed idempotent semifields. Mathematics, 8(9), 1–39. https://doi.org/10.3390/math8091577

Watanabe, S., Fukuda, A., Shigitani, H., & Iwasaki, M. (2018). Min-plus eigenvalue of tridiagonal matrices in terms of the ultradiscrete Toda equation. Journal of Physics A: Mathematical and Theoretical, 51, 1–12. https://doi.org/10.1088/1751-8121/aae325

Watanabe, S., & Watanabe, Y. (2014). Minâ€Plus Algebra and Networks. RIMS Kôkyûroku Bessatsu, 47, 41–54. https://doi.org/10.1007/springerreference_21127

Published

2024-01-19

Issue

Section

Articles