{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:39:24Z","timestamp":1760240364036,"version":"build-2065373602"},"reference-count":21,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T00:00:00Z","timestamp":1559174400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>The eigenproblem for matrices in max-plus algebra describes the steady state of the system, and therefore it has been intensively studied by many authors. In this paper, we propose an algorithm to compute the eigenvalue and the corresponding eigenvectors of a square matrix in an iterative way. The algorithm is extended to compute the nontrivial eigenvectors for Latin squares in max-plus algebra.<\/jats:p>","DOI":"10.3390\/sym11060738","type":"journal-article","created":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T11:07:44Z","timestamp":1559214464000},"page":"738","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["An Efficient Algorithm for Nontrivial Eigenvectors in Max-Plus Algebra"],"prefix":"10.3390","volume":"11","author":[{"given":"Mubasher","family":"Umer","sequence":"first","affiliation":[{"name":"Department of Mathematics, Quaid-i-Azam University, Islamabad 45320, Pakistan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1373-7701","authenticated-orcid":false,"given":"Umar","family":"Hayat","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Quaid-i-Azam University, Islamabad 45320, Pakistan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fazal","family":"Abbas","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Computer Sciences, Stetson University, DeLand, FL 32723, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,5,30]]},"reference":[{"key":"ref_1","first-page":"887","article-title":"Tropical nevanlinna theory and ultra-discrete equations","volume":"5","author":"Halburd","year":"2009","journal-title":"Int. Math. Res. Not."},{"key":"ref_2","unstructured":"Cuninghame-Green, R.A. (1979). Lecture notes in economics and mathematical systems. Minimax Algebra, Springer-Verlag."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/S0024-3795(00)00013-6","article-title":"On the ultimate behavior of the sequence of consecutive powers of a matrix in the max-plus algebra","volume":"307","year":"2000","journal-title":"Linear Algebra Its Appl."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Gaubert, S. (1997). Methods and applications of (max,+) linear algebra. Annual Symposium on Theoretical Aspects of Computer Science, Springer-Verlag.","DOI":"10.1007\/BFb0023465"},{"key":"ref_5","unstructured":"(2000). Subiono on Classes of Min-Max-Plus Systems and Their Application. [Ph.D. Thesis, Delft University of Technology]."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1016\/j.dam.2018.03.045","article-title":"Applications of max-plus algebra to flow shop scheduling problems","volume":"247","author":"Kubo","year":"2018","journal-title":"Discret. Appl. Math."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"6718653","DOI":"10.1155\/2018\/6718653","article-title":"On Max-Plus Algebra and Its Application on Image Steganography","volume":"2018","author":"Santoso","year":"2018","journal-title":"Sci. World J."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/0024-3795(93)90492-7","article-title":"The power algorithm in max algebra","volume":"182","author":"Braker","year":"1993","journal-title":"Linear Algebra Its Appl."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1023\/A:1008315821604","article-title":"Power algorithms for (max,+)- and bipartite (min,max,+)-systems","volume":"10","author":"Subiono","year":"2000","journal-title":"Discret. Event Dyn. Syst."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"390","DOI":"10.4236\/apm.2015.57038","article-title":"Eigenvectors of permutation matrices","volume":"5","author":"Magret","year":"2015","journal-title":"Adv. Pure Math."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"37","DOI":"10.22342\/jims.20.1.178.37-45","article-title":"Subiono Eigenvalues and eigenvectors of latin squares in max-plus algebra","volume":"20","author":"Mufid","year":"2014","journal-title":"J. Indones. Math. Soc."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/0012-365X(78)90011-0","article-title":"A characterization of the minimum cycle mean in a digraph","volume":"23","author":"Karp","year":"1978","journal-title":"Discret. Math."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"3261","DOI":"10.1016\/j.laa.2011.06.009","article-title":"Best approximation in maxplus semimodules","volume":"435","author":"Akian","year":"2011","journal-title":"Linear Algebra Its Appl."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1007\/BF01440235","article-title":"Min-max functions","volume":"4","author":"Gunawardena","year":"1994","journal-title":"Discret. Event Dyn. Syst."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Brualdi, R.A., and Ryser, H.J. (1991). Combinatorial Matrix Theory, Cambridge University Press.","DOI":"10.1017\/CBO9781107325708"},{"key":"ref_16","unstructured":"Subiono, A.M. (2012, January 11\u201312). Aljabar max-plus dan terapannya. Buku Ajar Mata Kuliah Pilihan Pasca Sarjana Matematika. Proceedings of the National Graduate Seminar XII\u2014ITS, Surabaya, Indonesia."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1007\/s00026-005-0261-7","article-title":"On the number of Latin squares","volume":"9","author":"McKay","year":"2005","journal-title":"Ann. Comb."},{"key":"ref_18","unstructured":"Tomaskova, H. (2010, January 3\u20136). Eigenproblem for circulant matrices in max-plus algebra. Proceedings of the 12th WSEAS International Conference on Mathematical Methods, Computational Techniques and Intelligent Systems, Kantaoui, Sousse, Tunisia."},{"key":"ref_19","unstructured":"Ulfa, M. (2009). Analysis on Eigenvector of Circulant Matrix in Max-Plus Algebra. [Master\u2019s Thesis, Mathematics and Natural Science Faculty, Institut Teknologi Sepuluh Nopember]. (In Indonesian)."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"596","DOI":"10.1016\/j.dam.2007.07.015","article-title":"Structure of the eigenspace of a Monge matrix in max-plus algebra","volume":"10","author":"Gavalec","year":"2008","journal-title":"Discret. Appl. Math."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1701","DOI":"10.1016\/j.dam.2010.06.008","article-title":"Computing an eigenvector of an inverse Monge matrix in maxplus algebra","volume":"158","author":"Imaev","year":"2010","journal-title":"Discret. Appl. Math."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/6\/738\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:54:44Z","timestamp":1760187284000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/6\/738"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,30]]},"references-count":21,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2019,6]]}},"alternative-id":["sym11060738"],"URL":"https:\/\/doi.org\/10.3390\/sym11060738","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2019,5,30]]}}}