Tropical Laurent series, their tropical roots, and localization results for the eigenvalues of nonlinear matrix functions

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Mathematics of computation 2024-09
Hauptverfasser: Negri Porzio, Gian, Noferini, Vanni, Robol, Leonardo
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title Mathematics of computation
container_volume
creator Negri Porzio, Gian
Noferini, Vanni
Robol, Leonardo
description 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.
doi_str_mv 10.1090/mcom/4016
format Article
fullrecord <record><control><sourceid>crossref</sourceid><recordid>TN_cdi_crossref_primary_10_1090_mcom_4016</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>10_1090_mcom_4016</sourcerecordid><originalsourceid>FETCH-LOGICAL-c154t-e22ee0d7c8754f3979930a99ac3c56bd9e3a3083fff1f376d401a76d96bed23c3</originalsourceid><addsrcrecordid>eNo1kE9LxDAQxYMouK4e_Aa5CtadNP2Xoyy6Cgte1nPJphONtMkyScX109uinh68N2_g_Ri7FnAnQMFqMGFYFSCqE7YQ0DRZ1RT5KVsA5GVW1qI5ZxcxfgBMJ2W9YMcdhYMzuudbPRL6xCOSw3jL0zs64uk_phDS5Grf8T5MhvvWyQXPCePYp8htoLnC0b2h_9T9iJEHy33wvfOoiQ86kfvidvRmLsZLdmZ1H_HqT5fs9fFht37Kti-b5_X9NjOiLFKGeY4IXW2auiysVLVSErRS2khTVvtOodQSGmmtFVbWVTeN15Ooao9dLo1cspvfv4ZCjIS2PZAbNB1bAe3MrJ2ZtTMz-QMuDGMY</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Tropical Laurent series, their tropical roots, and localization results for the eigenvalues of nonlinear matrix functions</title><source>American Mathematical Society Publications</source><creator>Negri Porzio, Gian ; Noferini, Vanni ; Robol, Leonardo</creator><creatorcontrib>Negri Porzio, Gian ; Noferini, Vanni ; Robol, Leonardo</creatorcontrib><description>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.</description><identifier>ISSN: 0025-5718</identifier><identifier>EISSN: 1088-6842</identifier><identifier>DOI: 10.1090/mcom/4016</identifier><language>eng</language><ispartof>Mathematics of computation, 2024-09</ispartof><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-c154t-e22ee0d7c8754f3979930a99ac3c56bd9e3a3083fff1f376d401a76d96bed23c3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784,27915,27916</link.rule.ids></links><search><creatorcontrib>Negri Porzio, Gian</creatorcontrib><creatorcontrib>Noferini, Vanni</creatorcontrib><creatorcontrib>Robol, Leonardo</creatorcontrib><title>Tropical Laurent series, their tropical roots, and localization results for the eigenvalues of nonlinear matrix functions</title><title>Mathematics of computation</title><description>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.</description><issn>0025-5718</issn><issn>1088-6842</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2024</creationdate><recordtype>article</recordtype><recordid>eNo1kE9LxDAQxYMouK4e_Aa5CtadNP2Xoyy6Cgte1nPJphONtMkyScX109uinh68N2_g_Ri7FnAnQMFqMGFYFSCqE7YQ0DRZ1RT5KVsA5GVW1qI5ZxcxfgBMJ2W9YMcdhYMzuudbPRL6xCOSw3jL0zs64uk_phDS5Grf8T5MhvvWyQXPCePYp8htoLnC0b2h_9T9iJEHy33wvfOoiQ86kfvidvRmLsZLdmZ1H_HqT5fs9fFht37Kti-b5_X9NjOiLFKGeY4IXW2auiysVLVSErRS2khTVvtOodQSGmmtFVbWVTeN15Ooao9dLo1cspvfv4ZCjIS2PZAbNB1bAe3MrJ2ZtTMz-QMuDGMY</recordid><startdate>20240909</startdate><enddate>20240909</enddate><creator>Negri Porzio, Gian</creator><creator>Noferini, Vanni</creator><creator>Robol, Leonardo</creator><scope>AAYXX</scope><scope>CITATION</scope></search><sort><creationdate>20240909</creationdate><title>Tropical Laurent series, their tropical roots, and localization results for the eigenvalues of nonlinear matrix functions</title><author>Negri Porzio, Gian ; Noferini, Vanni ; Robol, Leonardo</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c154t-e22ee0d7c8754f3979930a99ac3c56bd9e3a3083fff1f376d401a76d96bed23c3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2024</creationdate><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Negri Porzio, Gian</creatorcontrib><creatorcontrib>Noferini, Vanni</creatorcontrib><creatorcontrib>Robol, Leonardo</creatorcontrib><collection>CrossRef</collection><jtitle>Mathematics of computation</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Negri Porzio, Gian</au><au>Noferini, Vanni</au><au>Robol, Leonardo</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Tropical Laurent series, their tropical roots, and localization results for the eigenvalues of nonlinear matrix functions</atitle><jtitle>Mathematics of computation</jtitle><date>2024-09-09</date><risdate>2024</risdate><issn>0025-5718</issn><eissn>1088-6842</eissn><abstract>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.</abstract><doi>10.1090/mcom/4016</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 0025-5718
ispartof Mathematics of computation, 2024-09
issn 0025-5718
1088-6842
language eng
recordid cdi_crossref_primary_10_1090_mcom_4016
source American Mathematical Society Publications
title Tropical Laurent series, their tropical roots, and localization results for the eigenvalues of nonlinear matrix functions
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-14T17%3A37%3A25IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-crossref&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Tropical%20Laurent%20series,%20their%20tropical%20roots,%20and%20localization%20results%20for%20the%20eigenvalues%20of%20nonlinear%20matrix%20functions&rft.jtitle=Mathematics%20of%20computation&rft.au=Negri%20Porzio,%20Gian&rft.date=2024-09-09&rft.issn=0025-5718&rft.eissn=1088-6842&rft_id=info:doi/10.1090/mcom/4016&rft_dat=%3Ccrossref%3E10_1090_mcom_4016%3C/crossref%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true