{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T06:40:53Z","timestamp":1776840053463,"version":"3.51.2"},"reference-count":21,"publisher":"American Mathematical Society (AMS)","issue":"354","license":[{"start":{"date-parts":[[2025,9,9]],"date-time":"2025-09-09T00:00:00Z","timestamp":1757376000000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"funder":[{"DOI":"10.13039\/501100002341","name":"Research Council of Finland","doi-asserted-by":"publisher","award":["331240"],"award-info":[{"award-number":["331240"]}],"id":[{"id":"10.13039\/501100002341","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>Tropical roots of tropical polynomials have been previously studied and used to localize roots of classical polynomials and eigenvalues of matrix polynomials. We extend the theory of tropical roots from tropical polynomials to tropical Laurent series. Our proposed definition ensures that, as in the polynomial case, there is a bijection between tropical roots and slopes of the Newton polygon associated with the tropical Laurent series. We show that, unlike in the polynomial case, there may be infinitely many tropical roots; moreover, there can be at most two tropical roots of infinite multiplicity. We then apply the new theory by relating the inner and outer radii of convergence of a classical Laurent series to the behavior of the sequence of tropical roots of its tropicalization. Finally, as a second application, we discuss localization results both for roots of scalar functions that admit a local Laurent series expansion and for nonlinear eigenvalues of regular matrix valued functions that admit a local Laurent series expansion.<\/p>","DOI":"10.1090\/mcom\/4016","type":"journal-article","created":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T14:01:22Z","timestamp":1725890482000},"page":"1947-1975","source":"Crossref","is-referenced-by-count":0,"title":["Tropical Laurent series, their tropical roots, and localization results for the eigenvalues of nonlinear matrix functions"],"prefix":"10.1090","volume":"94","author":[{"given":"Gian","family":"Negri Porzio","sequence":"first","affiliation":[]},{"given":"Vanni","family":"Noferini","sequence":"additional","affiliation":[]},{"given":"Leonardo","family":"Robol","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2024,9,9]]},"reference":[{"key":"1","doi-asserted-by":"publisher","first-page":"52","DOI":"10.14495\/jsiaml.1.52","article-title":"A numerical method for nonlinear eigenvalue problems using contour integrals","volume":"1","author":"Asakura, Junko","year":"2009","journal-title":"JSIAM Lett.","ISSN":"https:\/\/id.crossref.org\/issn\/1883-0609","issn-type":"print"},{"issue":"1","key":"2","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/s13160-010-0005-x","article-title":"A numerical method for polynomial eigenvalue problems using contour integral","volume":"27","author":"Asakura, Junko","year":"2010","journal-title":"Jpn. J. Ind. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0916-7005","issn-type":"print"},{"key":"3","series-title":"Wiley Series in Probability and Mathematical Statistics: Probability and Mathematical Statistics","isbn-type":"print","volume-title":"Synchronization and linearity","author":"Baccelli, Fran\u00e7ois Louis","year":"1992","ISBN":"https:\/\/id.crossref.org\/isbn\/047193609X"},{"issue":"4","key":"4","doi-asserted-by":"publisher","first-page":"1320","DOI":"10.1137\/070704769","article-title":"Optimal scaling of generalized and polynomial eigenvalue problems","volume":"30","author":"Betcke, T.","year":"2008","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"issue":"10","key":"5","doi-asserted-by":"publisher","first-page":"3839","DOI":"10.1016\/j.laa.2011.03.030","article-title":"An integral method for solving nonlinear eigenvalue problems","volume":"436","author":"Beyn, Wolf-J\u00fcrgen","year":"2012","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"issue":"3-4","key":"6","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/BF02207694","article-title":"Numerical computation of polynomial zeros by means of Aberth\u2019s method","volume":"13","author":"Bini, Dario Andrea","year":"1996","journal-title":"Numer. Algorithms","ISSN":"https:\/\/id.crossref.org\/issn\/1017-1398","issn-type":"print"},{"issue":"4","key":"7","doi-asserted-by":"publisher","first-page":"1130","DOI":"10.1016\/j.laa.2013.02.024","article-title":"Solving polynomial eigenvalue problems by means of the Ehrlich-Aberth method","volume":"439","author":"Bini, Dario A.","year":"2013","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"issue":"4","key":"8","doi-asserted-by":"publisher","first-page":"1708","DOI":"10.1137\/120886741","article-title":"Locating the eigenvalues of matrix polynomials","volume":"34","author":"Bini, Dario A.","year":"2013","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"issue":"4","key":"9","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1016\/0166-218X(80)90025-6","article-title":"An algebra for piecewise-linear minimax problems","volume":"2","author":"Cuninghame-Green, R. A.","year":"1980","journal-title":"Discrete Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0166-218X","issn-type":"print"},{"key":"10","isbn-type":"print","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1007\/978-3-642-02894-6_28","article-title":"Tropical scaling of polynomial matrices","author":"Gaubert, St\u00e9phane","year":"2009","ISBN":"https:\/\/id.crossref.org\/isbn\/9783642028939"},{"key":"11","doi-asserted-by":"crossref","unstructured":"Ronald L. Graham. An efficient algorithm for determining the convex hull of a finite planar set. Info. Pro. Lett., 1 (1972), 132\u2013133.","DOI":"10.1016\/0020-0190(72)90045-2"},{"key":"12","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1016\/S0024-3795(01)00316-0","article-title":"Bounds for eigenvalues of matrix polynomials","volume":"358","author":"Higham, Nicholas J.","year":"2003","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"issue":"10","key":"13","doi-asserted-by":"publisher","first-page":"3943","DOI":"10.1016\/j.laa.2010.08.045","article-title":"Convergence factors of Newton methods for nonlinear eigenvalue problems","volume":"436","author":"Jarlebring, Elias","year":"2012","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"issue":"6","key":"14","doi-asserted-by":"publisher","first-page":"1112","DOI":"10.1016\/j.automatica.2010.03.014","article-title":"Invariance properties in the root sensitivity of time-delay systems with double imaginary roots","volume":"46","author":"Jarlebring, Elias","year":"2010","journal-title":"Automatica J. IFAC","ISSN":"https:\/\/id.crossref.org\/issn\/0005-1098","issn-type":"print"},{"key":"15","series-title":"Systems \\& Control: Foundations \\& Applications","isbn-type":"print","volume-title":"Max-plus methods for nonlinear control and estimation","author":"McEneaney, William M.","year":"2006","ISBN":"https:\/\/id.crossref.org\/isbn\/9780817635343"},{"issue":"5","key":"16","doi-asserted-by":"publisher","first-page":"1550","DOI":"10.1016\/j.laa.2013.05.003","article-title":"Generalization and variations of Pellet\u2019s theorem for matrix polynomials","volume":"439","author":"Melman, A.","year":"2013","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"issue":"1","key":"17","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1137\/14096637X","article-title":"Tropical roots as approximations to eigenvalues of matrix polynomials","volume":"36","author":"Noferini, Vanni","year":"2015","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"key":"18","series-title":"Princeton Mathematical Series, No. 28","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex analysis","author":"Rockafellar, R. Tyrrell","year":"1970"},{"key":"19","unstructured":"Meisam Sharify. Scaling algorithms and tropical methods in numerical matrix analysis. PhD thesis, \u00c9cole Polytechnique, 2011."},{"key":"20","first-page":"143","article-title":"Limited subsets of a free monoid","author":"Simon, Imre","year":"1978"},{"key":"21","doi-asserted-by":"publisher","first-page":"526","DOI":"10.1016\/j.cam.2015.07.012","article-title":"Nonlinear eigenvalue problems and contour integrals","volume":"292","author":"Van Barel, Marc","year":"2016","journal-title":"J. Comput. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0377-0427","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.ams.org\/mcom\/2025-94-354\/S0025-5718-2024-04016-4\/S0025-5718-2024-04016-4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T05:44:00Z","timestamp":1776836640000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2025-94-354\/S0025-5718-2024-04016-4\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,9]]},"references-count":21,"journal-issue":{"issue":"354","published-print":{"date-parts":[[2025,7]]}},"alternative-id":["S0025-5718-2024-04016-4"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/4016","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2024,9,9]]}}}