The Wonderful Geometry of the Vandermonde map
Open Access
- 22 September 2025
- journal article
- research article
- Published by Springer Nature in Foundations of Computational Mathematics
- Vol. 26 (4) , 1-47
Abstract
We study the geometry of the image of the nonnegative orthant under the power-sum and elementary symmetric polynomials maps. After analyzing the image in a finite number of 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 Grigoriy Blekherman, Annie Raymond, and Fan Wei. “Undecidability of polynomial inequalities in weighted graph homomorphism densities”. In: Forum of Mathematics, Sigma . Vol. 12. Cambridge University Press. 2024, e40.). We verify the experimental observation that the image has the combinatorial geometry of a cyclic polytope, as noted by Hana Melánová, Bernd Sturmfels, and Rosa Winter. “Recovery from Power Sums”. In: Experimental Mathematics (2022), pp. 1–10., and generalize results of Man-Duen Choi, Tsit-Yuen Lam, and Bruce Reznick. “Even symmetric sextics”. In: Mathematische Zeitschrift 195.4 (1987), pp. 559–580. on nonnegative even symmetric polynomials. We also show that undecidability does not hold for the normalized power sum map.Keywords
All Related Versions
Funding Information
- Universitetet i Tromsø
This publication has 29 references indexed in Scilit:
- Power Mean Inequalities and Sums of SquaresDiscrete & Computational Geometry, 2024
- Positive univariate trace polynomialsJournal of Algebra, 2021
- Symmetric Non-Negative Forms and Sums of SquaresDiscrete & Computational Geometry, 2020
- Semi-algebraic properties of Minkowski sums of a twisted cubic segmentCollectanea Mathematica, 2020
- Real Algebraic Geometry1998
- Lectures on Polytopes1995
- Commutative Algebra1995
- A theorem on the escape from the space of hyperbolic polynomialsMathematische Zeitschrift, 1992
- Even symmetric sexticsMathematische Zeitschrift, 1987
- The Upper Bound Conjecture and Cohen‐Macaulay RingsStudies in Applied Mathematics, 1975