Linear and rational factorization of tropical polynomials

Algebra Seminar
Monday, March 30, 2020 - 3:00pm for 1 hour (actually 50 minutes)
Skiles 005
Bo Lin – Georgia Tech – bo.lin@math.gatech.edu
Yoav Len

Already for bivariate tropical polynomials, factorization is an NP-Complete problem.In this talk, we will introduce a rich class of tropical polynomials in n variables, which admit factorization and rational factorization into well-behaved factors. We present efficient algorithms of their factorizations with examples. 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 open problems of interest in discrete geometry.

The talk will be held online via Bluejeans. Use the following link to join the meeting.