View abstract

Session II.3 - Real-Number Complexity

Thursday, June 15, 14:30 ~ 15:00

The Wonderful Geometry of the Vandermonde map

Cordian Riener

UiT The Arctic University of Norway, Norway   -   This email address is being protected from spambots. You need JavaScript enabled to view it.

The Vandermonde map is the polynomial map given by the power-sum polynomials. We study the geometry of the image of the nonnegative orthant under under this map and focus on the limit as the number of variables approaches infinity. We will show, the geometry of this limit is the key to new undecidability results in nonnegativity of symmetric polynomials and deciding validity of trace inequalities in linear algebra.

Joint work with Jose Acevedo (Georgia Institute of Technology, USA), Grigoriy Blekherman (Georgia Institute of Technology, USA) and Sebastian Debus (Otto-von-Guericke-University Magdeburg, Germany).

View abstract PDF