pith. sign in

arxiv: 1901.01180 · v2 · pith:47UF4DPTnew · submitted 2019-01-04 · 🧮 math.AG · cs.DM

Decomposing tropical rational functions

classification 🧮 math.AG cs.DM
keywords tropicalrationalcompositionfunctionsbinomialsclassicaldecomposingdesigned
0
0 comments X
read the original 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).

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.