Convergence forte pour les permutations aléatoires
par
Benoît Collins
→
Europe/Paris
Fokko du Cloux (ICJ)
Fokko du Cloux
ICJ
Description
Soit P un polynôme non-commutatif quelconque en $k$ unitaires algébriquement
libres $u_i$ et leur inverse, et soient $S_1^{(n)},…, S_k^{(n)}$ des matrices de
permutations iid. Nous considérons la matrice aléatoire en dimension $P^{(n)}$
obtenue en remplaçant $u_i$ par $S_i^{(n)}$ et nous nous intéressons à son action
sur le sous-espace vectoriel de $C^n$ des vecteurs dont la somme des coordonnées est
nulle. Le spectre asymptotique de $P^{(n)}$ est approximativement connu avec forte
probabilité grâce à des résultats de liberté asymptotique de Nica. Nous prouvons en
plus qu’il n’y a pas d’aberration (outlier), i.e. que la convergence forte a lieu.
Nous décrivons ensuite quelques conséquences en théorie des graphes. Cet exposé se
base sur un preprint en collaboration avec Charles Bordenave arXiv:1801.00876.