arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1710.03312math.COcs.CC
收藏

热带化、对称多项式和复杂性

Tropicalization, symmetric polynomials, and complexity

Alexander Woo, Alexander Yong

摘要:

D.格里戈里耶夫-G Koshevoy最近证明了热带Schur多项式有(在最坏的情况下)多项式热带半环复杂性。他们还证明了热带斜Schur多项式至少有指数复杂度,我们建立了多项式复杂度的上界。我们的证明使用的结果(稳定)舒伯特多项式,由于R。P. Stanley和S.比利-W约库什河P. Stanley,以及与饱和牛顿多面体性质相关的多项式复杂性的一个充分条件。

英文摘要:

D. Grigoriev-G. Koshevoy recently proved that tropical Schur polynomials have (at worst) polynomial tropical semiring complexity. They also conjectured tropical skew Schur polynomials have at least exponential complexity; we establish a polynomial complexity upper bound. Our proof uses results about (stable) Schubert polynomials, due to R. P. Stanley and S. Billey-W. Jockusch-R. P. Stanley, together with a sufficient condition for polynomial complexity that is connected to the saturated Newton polytope property.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑