Decomposing tropical rational functions

DOI10.1016/J.JSC.2019.06.007MaRDI QIDQ2188975zbMATH OpenOpenAlexWikidataFDO

Authors Dima Grigoriev

Publication date 15 June 2020

Published in Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1901.01180

zbMATH Keywords

commuting composition of tropical polynomialsdecomposing a univariate tropical rational function

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Computational aspects of algebraic curves (14Q05) Foundations of tropical geometry and relations with algebra (14T10)

Abstract: An algorithm is designed which decomposes a tropical univariate rational function into a composition of tropical binomials and trinomials. When a function is monotone, the composition consists just of binomials. Similar algorithms are designed for decomposing tropical algebraic rational functions being (in the classical language) piece-wise linear functions with rational slopes of their linear pieces. In addition, we provide a criterion when the composition of two tropical polynomials commutes (for classical polynomials a similar question was answered by J.~Ritt).

Recommendations

• Decomposition of algebraic functions
• Nearly optimal algorithms for the decomposition of multivariate rational functions and the extended Lüroth theorem
• Working with tropical meromorphic functions of one variable
• On the decomposition of rational functions
• scientific article; zbMATH DE number 1273634

Cites work

• scientific article; zbMATH DE number 6437647 (Why is no real title available?)
• Decomposition of algebraic functions
• Functional decomposition of polynomials: the wild case
• Multivariate polynomial decomposition
• Semiconjugate rational functions: a dynamical approach
• Tropical Newton-Puiseux polynomials
• Tropical combinatorial Nullstellensatz and fewnomials testing

Cited in

(1)

• Tame rational functions: decompositions of iterates and orbit intersections

This page was built for publication: Decomposing tropical rational functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2188975)