Séminaire Matrices et graphes aléatoires (MEGA)

Les thèmes abordés incluent

Prochaine séance

Vendredi 6 Décembre à École Polytechnique, amphi Lagarrigue, près de l'accueil. Inscription

Pour participer en visio : Lien Zoom ID de réunion: 979 3455 9325

Abstract: Une carte planaire est un graphe connexe dessiné sur la sphère sans croisement d'arêtes, et considéré à déformation près. On peut plus généralement considérer des cartes sur des surfaces de genre plus élevé. Depuis l'article fondateur de Brézin, Parisi, Itzykson et Zuber de 1978, il est bien connu que les questions de comptage de cartes sont intimement liées à des modèles de matrices aléatoires. Nous reverrons brièvement quelques résultats classiques à ce sujet (développement topologique, équations de Tutte, méthode des polynômes orthogonaux…) en nous focalisant sur l'exemple le plus simple des quadrangulations. Je parlerai ensuite d'une connexion moins connue entre cartes planaires et fractions continues. Nous y verrons apparaître d'autres polynômes orthogonaux et des équations discrètes intégrables, caractérisant la loi de la distance de graphe entre deux points uniformes d'une carte planaire aléatoire. D'après des travaux effectués en collaboration avec E. Guitter, M. Albenque et S. Tarricone.

Abstract: Motivés par le désir de construire de grands ensembles indépendants dans les graphes aléatoires, Karp et Sipser ont modifié la construction gloutonne habituelle pour produire un algorithme qui produit un ensemble indépendant avec un grand cardinal, les sommets restants formants un ensemble appelé le coeur de Karp-Sipser. Lorsqu’il est exécuté sur le graphe aléatoire d’Erdös-Rényi $G(n,c/n)$, cet algorithme est optimal tant que $c < \mathrm{e}$. Nous présenterons la preuve d’une conjecture physique de Bauer et Golinelli (2002) affirmant qu’à la criticité, la taille du coeur de Karp-Sipser est de l’ordre de $n^{3/5}$. En cours de route, nous mettrons en évidence les similitudes et les différences avec l’algorithme glouton habituel pour le $k$-coeur. Basé sur un travail commun avec Thomas Budzinski.

Abstract: In this talk, I will review some classical question of random matrices theory, especially on the Dyson Brownian motion and its mean field limit, through classical tools of PDE. In particular, I will insist upon the convergence of the empirical spectral measure toward its mean-field limit and the large deviations of this convergence. The methods I will present rely heavily on stability results on several non-linear PDEs, results which are new in the field of random matrices. This talk is based on different collaborations with M. Debbah, JM Lasry, PL Lions and PE Souganidis.

Année 2024-2025

Année 2023-2024

Année 2022-2023

Année 2021-2022

Année 2020-2021

Année 2019-2020

Année 2018-2019

Année 2017-2018

Année 2016-2017

Année 2015-2016

Année 2014-2015

Histoire

Le séminaire MEGA a été créé en 2014 par Djalil Chafaï et Camille Male avec l'aide de Florent Benaych-Georges.

Image est tirée de https://www.mat.tuhh.de/forschung/aa/forschung.html.