On the solution of a system max-plus linear equations in three variables
This research work is devoted to study solutions of a max-plus linear equation system. The study
outlines the fundamental concepts and properties of max-plus algebra and highlights the theoretical
and practical aspects of solving systems of equations within this algebraic structure. In addition, the
article analyzes the conditions for the existence of solutions and presents methods for determining
them using max-plus techniques. The results obtained are of significant importance for applications of
idempotent algebra and tropical mathematics, particularly in optimization and modeling of discrete
event systems. Then, we provided examples of finding roots of a max-plus system and plotted the
graphs of these max-plus equations in the Cartesian coordinate system.
1. Akian M., Bapat R. and Gaubert S. Max-plus algebras, Chapter 25 in the Handbook of Linear
Algebra, Hogben L., Brualdi R., Greenbaum A. and Mathias R. (editors), Discrete Mathematics and
Its Applications. 2007. Chapman and Hall.
2. Baccelli F., Cohen G., Olsder G., and Quadrat J. Synchronization and Linearity. 1992. New York: John
Wiley and Sons.
3. Brackley C. A., Broomhead D. S., Romano M. C., and Thiel M. A max-plus model of ribosome dynamics
during mRNA translation, Journal of Theoretical Biology, Vol. 303, pp. 128–140, 2012.
4. Comet J. -P. Application of max-plus algebra to biological sequence comparisons, Theoretical computer
science, Vol. 293, no. 1, pp. 189–217, 2003.
5. Cuninghame-Green R. Minimax Algebra, ser. Lecture Notes in Economics and Mathematical Systems.
1979. Berlin, Germany: Springer-Verlag.
6. Eshimbetov M., Eshimbetov J., Abduraimov Y. On solution of systems of max-plus linear equations, Bul.
Ins. Math., Vol. 8, No 2, pp. 24–35 (2025).
7. Heidergott B., Olsder G., and Van derWoude J. Max-plus atWork. 2006. Princeton, New Jersey: Princeton
University Press.
8. Heidergott B., Olsder G., and Van der Woude J. Max Plus at work: modeling and analysis of synchronized
systems: a course on Max-Plus algebra and its applications. Princeton University Press, 2014
9. K¨ocinac L. R., Zaitov A. A., Eshimbetov M. R. On ˇCech-completeness of the space of -smooth idempotent
measures. Axioms. 2024. Vol. 13, Issue 8, pp. 569-582.
10. Gaubert S. Methods and applications of (max; +) linear algebra. ST ACS 1997. Lecture Notes in Computer
Science 500. Springer-Verlag, Berlin, pp. 261–282.
11. Gondran M. and Minoux M. Linear algebra in diodids: A survey of recent results. Annals of Discrete
Mathematics. 1984. Vol. 19, pp. 147–164.
12. Gunawardena J. Idempotency. 1998. Cambridge: Publ. of the Newton Institute, Cambridge University
Press (Online publication date: May 2010).
13. Olsder G. J. and Roos C. Cramer and Cayley-Hamilton in the max-algebra. Linear Algebra and its
Applications. 1998. Vol. 101, pp. 87–108.
14. Sennosuke W., Akiko F., Etsuo S., Iwao S. A walk on max-plus algebra. Linear Algebra and its
Applications. 2020. Vol. 598, pp. 29–48.
15. Schutter B. De, Van den Boom T. Max-plus algebra and max-plus linear discrete event systems: An
introduction, Proceedings of the 9th International Workshop on Discrete Event Systems (WODES’08),
May 2008 G¨oteborg, Sweden, pp. 36–42.
16. Yonggu K., Hyun-Hee Sh. An overview of max-plus linear systems. Honam Math. J.. 2011. Vol. 33, Issue 1,
pp. 93–113.
17. Zaitov A. A. On a metric on the space of idempotent probability measures. Applied General Topology.
2020. Vol. 16, Issue 1, pp. 35–51.
18. Zarichnyi M. Spaces and mappings of idempotent measures. Izvestiya: Math., 2010. Vol. 74, Issue 3,
pp. 45–64.
Copyright (c) 2025 «ACTA NUUz»
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
.jpg)
1.png)
