UFC
CNRS


Accueil > Activités > Archives > Archives des manifestations en 2015/2016

Colloquium : Alain VALETTE

Lundi 13 juin 2016, 14h, Amphi A (UFR ST)

par Dupré Emilie - publié le , mis à jour le

La prochaine séance du colloquium de mathématiques aura exceptionnellement lieu le lundi 13 juin à 14h, en Amphi A de l’UFR ST et clôturera les Trimestres du LMB.

L’exposé sera donné par Alain VALETTE (Université de Neuchâtel), sur le sujet :

De la mécanique quantique au problème du voyageur de commerce : la localisation des zéros de certains polynômes

 
Résumé :

Récemment, deux problèmes apparemment sans lien (le problème de Kadison-Singer en analyse fonctionnelle, qui trouve son origine dans une affirmation de Dirac ; l’existence de graphes de Ramanujan de degré arbitraire, en théorie des graphes) ont été résolus grâce aux mêmes techniques, par A. Marcus, D. Spielman et N. Srivastava (2013), trois informaticiens théoriciens. Encore plus récemment, N. Anari et S. Oveis Gharan (2015) ont utilisé des techniques semblables pour donner la meilleure approximation connue au problème du voyageur de commerce asymétrique. Les outils principaux sont des résultats sur la plus grande racine de l’espérance du polynôme caractéristique d’une somme de variables aléatoires indépendantes à valeur dans les matrices semi-définies positives de rang 1.

 

Affiche du Colloquium