当前位置: 首页 > 科学研究 > 学术交流 >
学术交流

Linear and Rational Factorization of Tropical Polynomials

2018-01-04 13:20    
主题:
Linear and Rational Factorization of Tropical Polynomials
时间:
2018-01-08 13:30-17:30
地点:
卫津路校区6号楼108教室
主讲人:
林博

主讲人简介

德克萨斯大学 博士

演讲内容介绍

    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.

联系我们

地址:天津市海河教育园区雅观路135号32号教学楼,300350
邮箱:maths@tju.edu.cn
电话:+86 (0)22 27402850
传真:+86 (0)22 27402850

Copyright@2017 天津大学数学学院 版权所有

扫码关注学院最新动态