TARU PUBLICATIONS
Journal of Interdisciplinary Mathematics cover
Open Access ·Peer-reviewed·ISSN (Online): 2169-012X·ISSN (Print): 0972-0502

Freq.: MONTHLY - Publishes the methodological and theoretical role of mathematics and mathematical applications underpinning scientific research.

Issues up to 2022 co-published with and available at:Taylor & Francis Online
submissions@tarupublications.com
Open Access Research Article

The characteristic equation of the matrix over min-plus algebra

* ,

* Corresponding author · click or hover a name for details

pp. 993–1000Vol. 26Issue 5August 2023DOI: 10.47974/JIM-1593XML
Received:
10 Aug 2022
Published Online:
08 Sep 2023
Article type:
Research Article
Language:
EN
Article no.:
JIM-1593
Pages:
993–1000

Abstract

Max-plus algebra is one of many idempotent semi-rings. The max-plus algebraic structure is semi field while the conventional algebra is a field. Because of their similar structure, various properties and concepts in the conventional algebra such as characteristic equations have max plus algebraic equivalence. The characteristic equation has been proved in the max-plus algebra. The other semi-field is min-plus algebra. Because of the structure in the min-plus algebra is also similar to the conventional algebra, the characteristic equation also has a min-plus algebraic equivalent. In this paper, it is discussed how to prove the characteristic equation of the matrix over conventional algebra into the min-plus algebra. The results are almost the same. The addition and multiplication operations in the conventional algebra are replaced by min and plus operations in the min-plus algebra. In addition, because of the min-plus algebra does not define the subtraction operation, the formulation of the characteristic equation of the matrix over min-plus algebra is not equal to zero.

Keywords

Subject Classifications

11C2015Axx15A3015A80

References

[1] Anton, H., Rorres, C., Elementary Linear Algebra 9th Edition (2005), John Wiley and Sons, New York.
[2] Farlow, K. G., Max-Plus Algebra, Virginia Polytechnic Institute and State University, Virginia, 2009, 45-50.
[3] Lipschuts, S. and Lipson, M. L., Linear Algebra 4tℎ Edition (2009) McGraw-Hill, New York.
[4] Olsder, G. J. and Roos C., Cramer and Cayley-Hamilton in the Max-Algebra, Linear Algebra and its Applications. 101, 87-108 (1988). 
[5] Quadrat J. P., M. Akian, G. Cohen, S.Gaubert, M. Mc Gettrick, and M. Viot, Min-Plus Linearity and Statistical Mechanics, Séminaire sur la mécanique statistique des grands réseaux, INRIA, 21-25 (October 1996).
[6] Siswanto, N. Nurhayati and Pangadi, Cayley-Hamilton Theorem in The Min-Plus Algebra, Journal of Discrete Mathematical Science and Cryptography, 24:6, 1821-1828 (2021).
[7] Schutter B. D. and Moor B. D., A note on the Characteristice Equation in the Max-Plus Algebra, Linear Albebra and its Applications. 261, 237-250 (1997).
[8] Watanabe, S. and Watanabe, Y., Min-Plus Algebra and Networks, RIMS Kôkyûroku Bessatsu, B47, 41-54 (2014).

Views: 487Downloads: 12Citations: 0