Journée-séminaire de combinatoire

(équipe CALIN du LIPN, université Paris-Nord, Villetaneuse)

Le 14 janvier 2020 à 14h00 en B107, Matteo D'Achille nous parlera de : Le problème de l'assignation aléatoire euclidienne: état de l'art et quelques résultats récents en dimension d=1

Résumé : Le problème de l'assignation aléatoire euclidienne peut être considérée comme l'étude des propriétés statistiques de l'état fondamental d'un système dont les configurations sont constituées des matchings d’un graphe bipartite et dont les sommets sont extraits d'une certaine mesure de probabilité supporté sur $\mathbb{R}^d$. Ce problème est maintenant un problème classique dont les liens avec d'autres problèmes importants dans différentes disciplines sont bien connus depuis quelque temps. Après avoir discuté de certains de ces liens, je vais présenter une approche simple pour l'étude de l'asymptotique du coût moyen de la solution optimale en dimension d=1 (travail avec Andrea Sportiello). Par cette méthode, je montrerai comment régions où la densité de probabilité associée aux sommets du graphe bipartite est faible peuvent donner lieu à des corrections anomales à cette asymptotique (aussi logarithmiques), et comment, dans un autre cas, ces contributions peuvent être comparées à des contributions véritablement collectives par le biais de lignes critiques.


Dernière modification : Monday 06 January 2020 Valid HTML 4.01! Valid CSS! Contact : Cyril.Banderier at lipn.univ-paris13.fr