Seminars_raw

Linear and Rational Factorization of Tropical Polynomials

2018-12-13 00:00

Speaker: Lin Bo

unit:

Time: 2018-01-08 13:30-17:30

Venue: Room 108, Center for Applied Mathematics

starttime: 2018-01-08 13:30-17:30

Profile:


Theme:
Linear and Rational Factorization of Tropical Polynomials
Time:
2018-01-08 13:30-17:30
Venue:
Room 108, Center for Applied Mathematics
Speaker:
Lin Bo

Abstract

    For tropical polynomials, factorization is already an NP-Complete problem for the bivariate ones. We give an efficient algorithm for factorization and rational factorization of a rich class of tropical polynomials in n variables. Special families of these polynomials have appeared in economics, discrete convex analysis, and combinatorics. Our theorems rely on an intrinsic characterization of regular mixed subdivisions of integral polytopes, and lead to many open problems of interest in discrete geometry. We illustrate our implementation with many examples.


Contact us

Add:Building 58, The School of Mathematics, Tianjin University Beiyangyuan Campus,

        No. 135, Ya Guan Road, Jinnan District, Tianjin, PRC 

Tel:022-60787827   Mail:math@tju.edu.cn