Download the PDF of the paper entitled “Minimum Representations of Tropical Rational Functions” by Ngoc Mai Tran and one other author.

Download PDF

overview: This paper studies the following questions: Given a piecewise linear function, find its minimal algebraic representation as a tropical rational symbol. One based on the length of the monomial and one based on the length of the factorization. We show that both concepts are the same in one dimension, but this is not true in two or more dimensions. Prove the uniqueness of the minimal representation of a given subclass of piecewise linear functions of dimensions 1 and 2. As a proof step, we obtain formulas and lower bounds for the number of regions in the arrangement of tropical hypersurfaces, slightly extending the results by Montúfar, Ren, and Zhang. As an equivalent formulation, we give a lower bound on the number of vertices in regular mixed refinements of Minkowski sums, and give a small extension to the Adiplasit lower limit theorem for Minkowski sums.

Submission history

From: Zidong Wang [view email]


Wed, May 11, 2022 17:23:54 UTC (280 KB)

Tue, May 31, 2022 12:09:36 UTC (280 KB)

Thursday, March 30, 2023 04:35:17 UTC (280 KB)

Source link


Leave A Reply