- Series
- Algebra Seminar
- Time
- Monday, March 30, 2020 - 3:00pm for 1 hour (actually 50 minutes)
- Location
- Skiles 005
- Speaker
- Bo Lin – Georgia Tech – bo.lin@math.gatech.edu – https://linbo.one/
- Organizer
- 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.