2023 - T3 - WS2 - Geometry of polynomial system solving, optimization and topology

Collection 2023 - T3 - WS2 - Geometry of polynomial system solving, optimization and topology

Organisateur(s) D’Andrea, Carlos ; Lairez, Pierre ; Safey El Din, Mohab ; Schost, Éric ; Zhi, Lihong
Date(s) 16/10/2023 - 20/10/2023
URL associée https://indico.math.cnrs.fr/event/8114/
13 13

The main object of this talk is the so called Vandermonde map - the map given by a selection of powersum polynomials - which appears quite naturally in various contexts and thus providing connections between different mathematical domains. Our interest in this object is motivated by the following problem: Suppose that we are given a polynomial expression in traces of powers of symmetric matrices is there an algorithm to decide whether this expression is nonnegative for all symmetric matrices of all sizes? What happens if we replace trace by normalized trace? As one of the results of our work we show that the first (unnormalized) problem is undecidable, while the second one is decidable. The key to the hardness of the unnormalized problem is the fascinating geometry of the image of the probability simplex under the Vandermonde map.

Informations sur la vidéo

Données de citation

  • DOI 10.57987/IHP.2023.T3.WS2.011
  • Citer cette vidéo Riener, Cordian (20/10/2023). The Wonderful Geometry of the Vandermonde map. IHP. Audiovisual resource. DOI: 10.57987/IHP.2023.T3.WS2.011
  • URL https://dx.doi.org/10.57987/IHP.2023.T3.WS2.011

Dernières questions liées sur MathOverflow

Pour poser une question, votre compte Carmin.tv doit être connecté à mathoverflow

Poser une question sur MathOverflow




Inscrivez-vous

  • Mettez des vidéos en favori
  • Ajoutez des vidéos à regarder plus tard &
    conservez votre historique de consultation
  • Commentez avec la communauté
    scientifique
  • Recevez des notifications de mise à jour
    de vos sujets favoris
Donner son avis