{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:24:51Z","timestamp":1740122691839,"version":"3.37.3"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2024,3,27]],"date-time":"2024-03-27T00:00:00Z","timestamp":1711497600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,3,27]],"date-time":"2024-03-27T00:00:00Z","timestamp":1711497600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["22K13964"],"award-info":[{"award-number":["22K13964"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Event Dyn Syst"],"published-print":{"date-parts":[[2024,6]]},"DOI":"10.1007\/s10626-024-00397-z","type":"journal-article","created":{"date-parts":[[2024,3,27]],"date-time":"2024-03-27T08:02:23Z","timestamp":1711526543000},"page":"297-332","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Triangulation of diagonally dominant min-plus matrices"],"prefix":"10.1007","volume":"34","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7345-1334","authenticated-orcid":false,"given":"Yuki","family":"Nishida","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sennosuke","family":"Watanabe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yoshihide","family":"Watanabe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,3,27]]},"reference":[{"key":"397_CR1","doi-asserted-by":"crossref","unstructured":"Akian M, Bapat R, Gaubert S (2006) Max-plus algebra. In: Hogben L (ed) Handbook of linear algebra. Chapman & Hall\/CRC, Boca Raton, chap\u00a025","DOI":"10.1201\/9781420010572-25"},{"key":"397_CR2","volume-title":"Synchronization and linearity","author":"F Baccelli","year":"1992","unstructured":"Baccelli F, Cohen G, Olsder GJ et al (1992) Synchronization and linearity. Wiley, Chichester"},{"key":"397_CR3","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1016\/S0024-3795(02)00655-9","volume":"367","author":"P Butkovi\u010d","year":"2003","unstructured":"Butkovi\u010d P (2003) Max-algebra: the linear algebra of combinatorics? Linear Algebra Appl 367:313\u2013335. https:\/\/doi.org\/10.1016\/S0024-3795(02)00655-9","journal-title":"Linear Algebra Appl"},{"key":"397_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84996-299-5","volume-title":"Max-linear systems: theory and algorithms","author":"P Butkovi\u010d","year":"2010","unstructured":"Butkovi\u010d P (2010) Max-linear systems: theory and algorithms. Springer-Verlag, London"},{"key":"397_CR5","doi-asserted-by":"publisher","first-page":"394","DOI":"10.1016\/j.laa.2006.10.004","volume":"421","author":"P Butkovi\u010d","year":"2007","unstructured":"Butkovi\u010d P, Schneider G, Sergeev S (2007) Generators, extremals and bases of max cones. Linear Algebra Appl 421:394\u2013406. https:\/\/doi.org\/10.1016\/j.laa.2006.10.004","journal-title":"Linear Algebra Appl"},{"issue":"3","key":"397_CR6","doi-asserted-by":"publisher","first-page":"1412","DOI":"10.1137\/080731232","volume":"31","author":"P Butkovi\u010d","year":"2009","unstructured":"Butkovi\u010d P, Cuninghame-Green RA, Gaubert S (2009) Reducible spectral theory with applications to the robustness of matrices in max-algebra. SIAM J Matrix Anal Appl 31(3):1412\u20131431. https:\/\/doi.org\/10.1137\/080731232","journal-title":"SIAM J Matrix Anal Appl"},{"issue":"3","key":"397_CR7","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1109\/TAC.1985.1103925","volume":"30","author":"G Cohen","year":"1985","unstructured":"Cohen G, Dubois D, Quadrat JP et al (1985) A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing. IEEE Trans Automat Control 30(3):210\u2013220. https:\/\/doi.org\/10.1109\/TAC.1985.1103925","journal-title":"IEEE Trans Automat Control"},{"key":"397_CR8","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1016\/S1367-5788(99)90091-3","volume":"23","author":"G Cohen","year":"1999","unstructured":"Cohen G, Gaubert S, Quadrat JP (1999) Max-plus algebra and system theory: where we are and where to go now. Annu Rev Control 23:207\u2013219. https:\/\/doi.org\/10.1016\/S1367-5788(99)90091-3","journal-title":"Annu Rev Control"},{"key":"397_CR9","unstructured":"Cuninghame-Green RA (1960) Process synchronization in a steelworks\u2013a problem of feasibility. In: Proceedings of the 2nd international conference on operational research, Aix-en-Provence, pp 323\u2013328"},{"key":"397_CR10","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1057\/jors.1962.10","volume":"13","author":"RA Cuninghame-Green","year":"1962","unstructured":"Cuninghame-Green RA (1962) Describing industrial processes with interface and approximating their steady-state behavior. Oper Res Quarterly 13:95\u2013100. https:\/\/doi.org\/10.1057\/jors.1962.10","journal-title":"Oper Res Quarterly"},{"key":"397_CR11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-48708-8","volume-title":"Minimax algebra","author":"RA Cuninghame-Green","year":"1979","unstructured":"Cuninghame-Green RA (1979) Minimax algebra. Springer-Verlag, Berlin Hidelberg"},{"key":"397_CR12","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1016\/0022-247X(83)90139-7","volume":"95","author":"RA Cuninghame-Green","year":"1983","unstructured":"Cuninghame-Green RA (1983) The characteristic maxpolynomial of a matrix. J Math Anal Appl 95:110\u2013116. https:\/\/doi.org\/10.1016\/0022-247X(83)90139-7","journal-title":"J Math Anal Appl"},{"key":"397_CR13","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1016\/0166-218X(80)90025-6","volume":"2","author":"RA Cuninghame-Green","year":"1980","unstructured":"Cuninghame-Green RA, Meijer PFJ (1980) An algebra for piecewise-linear minimax problems. Discrete Appl Math 2:267\u2013294. https:\/\/doi.org\/10.1016\/0166-218X(80)90025-6","journal-title":"Discrete Appl Math"},{"key":"397_CR14","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/S0024-3795(00)00013-6","volume":"307","author":"B De Schutter","year":"2000","unstructured":"De Schutter B (2000) On the ultimate behavior of the sequence of consecutive powers of a matrix in the max-plus algebra. Linear Algebra Appl 307:103\u2013117. https:\/\/doi.org\/10.1016\/S0024-3795(00)00013-6","journal-title":"Linear Algebra Appl"},{"key":"397_CR15","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/s10626-019-00294-w","volume":"30","author":"B De Schutter","year":"2020","unstructured":"De Schutter B, van den Boom T, Xu J et al (2020) Analysis and control of max-plus linear discrete-event systems: an introduction. Discrete Event Dyn Syst 30:25\u201354. https:\/\/doi.org\/10.1007\/s10626-019-00294-w","journal-title":"Discrete Event Dyn Syst"},{"issue":"8","key":"397_CR16","doi-asserted-by":"publisher","first-page":"5606","DOI":"10.1137\/090747191","volume":"48","author":"M Di Loreto","year":"2010","unstructured":"Di Loreto M, Gaubert S, Katz RD et al (2010) Duality between invariant spaces for max-plus linear discrete event systems. SIAM J Control Optim 48(8):5606\u20135628. https:\/\/doi.org\/10.1137\/090747191","journal-title":"SIAM J Control Optim"},{"issue":"2","key":"397_CR17","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1002\/net.20288","volume":"55","author":"E Gassner","year":"2010","unstructured":"Gassner E, Klinz B (2010) A fast parametric assignment algorithm with applications in max-algebra. Networks 55(2):61\u201377. https:\/\/doi.org\/10.1002\/net.20288","journal-title":"Networks"},{"key":"397_CR18","doi-asserted-by":"publisher","first-page":"339","DOI":"10.2495\/CR980331","volume":"37","author":"RMP Goverde","year":"1998","unstructured":"Goverde RMP (1998) The max-plus algebra approach to railway timetable design. WIT Trans Built Environ 37:339\u2013350. https:\/\/doi.org\/10.2495\/CR980331","journal-title":"WIT Trans Built Environ"},{"key":"397_CR19","doi-asserted-by":"publisher","DOI":"10.1515\/9781400865239","volume-title":"Max plus at work: modeling and analysis of synchronized systems: a course on max-plus algebra and its applications","author":"B Heidergott","year":"2005","unstructured":"Heidergott B, Olsder GJ, van der Woude J (2005) Max plus at work: modeling and analysis of synchronized systems: a course on max-plus algebra and its applications. Princeton University Press, Princeton"},{"key":"397_CR20","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1007\/s11856-011-0133-2","volume":"186","author":"Z Izhakian","year":"2011","unstructured":"Izhakian Z, Rowen L (2011a) Supertropical matrix algebra II: solving tropical equations. Israel J Math 186:60\u201396. https:\/\/doi.org\/10.1007\/s11856-011-0133-2","journal-title":"Israel J Math"},{"key":"397_CR21","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/j.jalgebra.2011.06.002","volume":"341","author":"Z Izhakian","year":"2011","unstructured":"Izhakian Z, Rowen L (2011b) Supertropical matrix algebra III: powers of matrices and their supertropical eigenvalues. J Algebra 341:125\u2013149. https:\/\/doi.org\/10.1016\/j.jalgebra.2011.06.002","journal-title":"J Algebra"},{"issue":"1","key":"397_CR22","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1137\/0204007","volume":"4","author":"DB Johnson","year":"1975","unstructured":"Johnson DB (1975) Finding all the elementary circuits of a directed graph. SIAM J Comput 4(1):77\u201384. https:\/\/doi.org\/10.1137\/0204007","journal-title":"SIAM J Comput"},{"key":"397_CR23","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1109\/TAC.2006.890478","volume":"52","author":"RD Katz","year":"2007","unstructured":"Katz RD (2007) Max-plus $$(a, b)$$-invariant spaces and control of timed discrete-event systems. IEEE Trans Automat Control 52:229\u2013241. https:\/\/doi.org\/10.1109\/TAC.2006.890478","journal-title":"IEEE Trans Automat Control"},{"key":"397_CR24","doi-asserted-by":"publisher","first-page":"699","DOI":"10.1109\/TAC.2005.848336","volume":"50","author":"PA Lotito","year":"2005","unstructured":"Lotito PA, Mancinelli EM, Quadrat JP (2005) A min-plus derivation of the fundamental car-traffic law. IEEE Trans Automat Control 50:699\u2013705. https:\/\/doi.org\/10.1109\/TAC.2005.848336","journal-title":"IEEE Trans Automat Control"},{"issue":"2","key":"397_CR25","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/0304-3975(77)90001-9","volume":"5","author":"A Mandel","year":"1977","unstructured":"Mandel A, Simon I (1977) On finite semigroups of matrices. Theor Comput Sci 5(2):101\u2013111. https:\/\/doi.org\/10.1016\/0304-3975(77)90001-9","journal-title":"Theor Comput Sci"},{"key":"397_CR26","doi-asserted-by":"publisher","first-page":"2221","DOI":"10.1051\/jp1:1992277","volume":"2","author":"K Nagel","year":"1992","unstructured":"Nagel K, Schreckenberg M (1992) A cellular automaton model for freeway traffic. J Physique I France 2:2221\u20132229. https:\/\/doi.org\/10.1051\/jp1:1992277","journal-title":"J Physique I France"},{"key":"397_CR27","doi-asserted-by":"publisher","first-page":"785","DOI":"10.21136\/AM.2020.0374-19","volume":"65","author":"Y Nishida","year":"2020","unstructured":"Nishida Y, Watanabe S, Watanabe Y (2020) On the vectors associated with the roots of max-plus characteristic polynomial. Appl math 65:785\u2013805. https:\/\/doi.org\/10.21136\/AM.2020.0374-19","journal-title":"Appl math"},{"key":"397_CR28","doi-asserted-by":"publisher","first-page":"2933","DOI":"10.1080\/03081087.2019.1700892","volume":"69","author":"Y Nishida","year":"2021","unstructured":"Nishida Y, Sato K, Watanabe S (2021) A min-plus analogue of the jordan canonical form associated with the basis of the generalized eigenspace. Linear Multilinear Algebra 69:2933\u20132943. https:\/\/doi.org\/10.1080\/03081087.2019.1700892","journal-title":"Linear Multilinear Algebra"},{"key":"397_CR29","doi-asserted-by":"crossref","unstructured":"Nishida Y, Watanabe S, Watanabe Y (2024) Independence and orthogonality of algebraic eigenvectors. https:\/\/arxiv.org\/abs\/2110.00285","DOI":"10.1080\/03081087.2024.2316781"},{"key":"397_CR30","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1088\/0305-4470\/32\/1\/010","volume":"32","author":"K Nishinari","year":"1999","unstructured":"Nishinari K, Takahashi D (1999) A new deterministic ca model for traffic flow with multiple states. J Phys A 32:93\u2013104. https:\/\/doi.org\/10.1088\/0305-4470\/32\/1\/010","journal-title":"J Phys A"},{"key":"397_CR31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00233-019-09999-8","volume":"98","author":"JE Pin","year":"2019","unstructured":"Pin JE (2019) The influence of Imre Simon\u2019s work in the theory of automata, languages and semigroups. Semigroup Forum 98:1\u20138. https:\/\/doi.org\/10.1007\/s00233-019-09999-8","journal-title":"Semigroup Forum"},{"key":"397_CR32","doi-asserted-by":"publisher","first-page":"1325","DOI":"10.1016\/j.laa.2009.04.027","volume":"431","author":"S Sergeev","year":"2009","unstructured":"Sergeev S (2009) Max algebraic powers of irreducible matrices in the periodic regime: an application of cyclic classes. Linear Algebra Appl 431:1325\u20131339. https:\/\/doi.org\/10.1016\/j.laa.2009.04.027","journal-title":"Linear Algebra Appl"},{"key":"397_CR33","doi-asserted-by":"crossref","unstructured":"Simon I (1988) Recognizable sets with multiplicities in the tropical semiring. In: Proceedings of 13th symposium, mathematical foundations of computer science. Carlsbad, Czechoslovakia, pp 107\u2013120","DOI":"10.1007\/BFb0017135"},{"key":"397_CR34","doi-asserted-by":"publisher","first-page":"860","DOI":"10.1142\/S0218348X93000885","volume":"1","author":"M Takayasu","year":"1993","unstructured":"Takayasu M, Takayasu H (1993) $$1\/f$$ noise in a traffic model. Fractals 1:860\u2013866. https:\/\/doi.org\/10.1142\/S0218348X93000885","journal-title":"Fractals"},{"key":"397_CR35","volume-title":"Cellular automata and complexity: collected papers","author":"S Wolfram","year":"1994","unstructured":"Wolfram S (1994) Cellular automata and complexity: collected papers. Westview Press, Boulder"}],"container-title":["Discrete Event Dynamic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10626-024-00397-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10626-024-00397-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10626-024-00397-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,28]],"date-time":"2024-05-28T17:50:10Z","timestamp":1716918610000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10626-024-00397-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,27]]},"references-count":35,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,6]]}},"alternative-id":["397"],"URL":"https:\/\/doi.org\/10.1007\/s10626-024-00397-z","relation":{},"ISSN":["0924-6703","1573-7594"],"issn-type":[{"type":"print","value":"0924-6703"},{"type":"electronic","value":"1573-7594"}],"subject":[],"published":{"date-parts":[[2024,3,27]]},"assertion":[{"value":"23 August 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 March 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 March 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}