|Title: Linear and rational factorization of tropical polynomials|
|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|
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