• Aucun résultat trouvé

Laboratoire de Mathématiques de Besançon - UMR 6623 CNRS - Colloquium : Alain VALETTE

N/A
N/A
Protected

Academic year: 2022

Partager "Laboratoire de Mathématiques de Besançon - UMR 6623 CNRS - Colloquium : Alain VALETTE"

Copied!
1
0
0

Texte intégral

(1)

Les Trimestres

du laboratoire de mathématiques de Besançon

Journée de clôture

lundi 13 juin 2016 14h / Amphi A

UFR ST

Contact :

http://trimestres-lmb.univ-fcomte.fr

DESIGN GRAPHIQUE BOUTEILLER COMMUNICATION BESANÇON - JUIN 2016

w Récemment, deux problèmes appa- remment sans lien(le problème de Ka- dison-Singer en analyse fonctionnelle, qui trouve son origine dans une affirma- tion 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 don- ner la meilleure approximation connue au problème du voya- geur 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.

w Alain Valette

Professeur

à l'Université de Neuchâtel

g

Colloquium

De la mécanique quantique au problème du voyageur

de commerce : la localisation

des zéros de certains polynômes

Références

Documents relatifs

apparaisse une infinité de fois dans l'écriture décimale de racine de 2, nous sommes très loin de pouvoir le démontrer... w

Alors que la cryptographie traite en standard le plus souvent de chiffrement, de signature et d'au- thentification, le monde des blockchains est très demandeur

L’approche utilisée, qui n’emploie que des considérations mathématiques élémentaires, fournit également des justifi- cations purement mathématiques ou combinatoires à l’usage

Dans cet ensemble, il semble que les formes aléatoires soient contrôlées par la topologie : la spontanéité est totale avant même que la musique ne franchisse des li- mites

L’exposé sera consacré à une présentation du problème isopéri- métrique dans les espaces métriques mesurés et à la résolution récente d’un théorème de comparaison avec

Après avoir formalisé la preuve the théorème des quatre couleurs en 2005, il a créé l’équipe du laboratoire Microsoft Research - Inria qui vient de compléter la formalisation

L'ordinateur a fait sensation avec la preuve (sic !) du théorème des quatre couleurs puis avec celle, certifiée en 2013, du théorème

En dimension finie, toute matrice d´ efinit un op´ erateur lin´ eaire.. Les interactions entre les propri´ et´ es de la fonction ϕ et de l’op´ erateur C ϕ