Vandermonde 映射的奇妙几何
The Wonderful Geometry of the Vandermonde map
AI总结:
本文研究非负正交限在幂和与初等对称多项式映射下像的几何及其变量数趋于无穷的极限,揭示其与不可判定性、迹不等式和极值组合学的联系,并验证循环多面体结构、推广相关结果。
摘要:
我们研究非负正交限在 power-sum 映射与初等对称多项式映射下像的几何。在分析有限多个变量中的像之后,我们集中讨论变量数趋于无穷时的极限。我们解释该极限的几何如何在对称多项式非负性的不可判定性结果、判定线性代数中迹不等式有效性以及极值组合学中发挥关键作用——这些最近由 Blekherman、Raymond 和 F. Wei 观察到。我们验证了 Melánová、Sturmfels 和 Winter 提出的实验观察,即该像具有循环多面体的组合几何,并推广了 Choi、Lam 和 Reznick 关于非负偶对称多项式的结果。我们还表明,对于归一化 power-sum 映射,不可判定性并不成立。
英文摘要:
We study the geometry of the image of the nonnegative orthant under the power-sum map and the elementary symmetric polynomials map. After analyzing the image in finitely many variables, we concentrate on the limit as the number of variables approaches infinity. We explain how the geometry of the limit plays a crucial role in undecidability results in nonnegativity of symmetric polynomials, deciding validity of trace inequalities in linear algebra, and extremal combinatorics - recently observed by Blekherman, Raymond, and F. Wei. We verify the experimental observation that the image has the combinatorial geometry of a cyclic polytope made by Melánová, Sturmfels, and Winter, and generalize results of Choi, Lam, and Reznick on nonnegative even symmetric polynomials. We also show that undecidability does not hold for the normalized power sum map.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。