MATH Seminar

Title: Linear and rational factorization of tropical polynomials
Seminar: Algebra
Speaker: Bo Lin of Georgia Tech
Contact: David Zureick-Brown, DAVID.M.BROWN.JR@GMAIL.COM
Date: 2020-02-25 at 4:00PM
Venue: MSC W303
Download Flyer
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.

See All Seminars