[BOURBAKI 2018] 20/10/2018 - 3/4 - Charles BORDENAVE
1,188 views · Published 13 November 2018 · 1:03:25 · Indexed 8 October 2026
Channel: Institut Henri Poincaré · 2018 · Science & Technology
Charles BORDENAVE
Normalité asymptotique des vecteurs propres de graphes d-réguliers aléatoires, d'après Ágnes Backhausz et Balázs Szegedy
Soit P l’ensemble des matrices symétriques de taille n avec des entrées dans {0, 1}, nulles sur la diagonale et dont la somme de chaque ligne est égale à d (avec dn pair). Un élément de P est la matrice d’adjacence d’un graphe simple à n sommets et d-régulier. Soient A une matrice aléatoire uniforme sur P et v un vecteur propre orthogonal au vecteur constant. Dans l’asymptotique où d est fixé et n tend vers l’infini, Backhausz et Szegedy ont notamment montré que la distribution des entrées du vecteur v est proche en loi d’une gaussienne. Leur preuve se base sur la convergence locale des graphes et la théorie de l’information.
----------------------------------
Vous pouvez nous rejoindre sur les réseaux sociaux pour suivre nos actualités.
Facebook : https://www.facebook.com/InstitutHenriPoincare/
Twitter : https://twitter.com/InHenriPoincare
Instagram : https://www.instagram.com/instituthenripoincare/
More from this channel
-
52:14
Gauss, Jacobi, Seidel, Richardson, Krylov: the Invention of Iterative Methods
-
57:35
Structural Realism, Then and Now
-
1:02:05
On the contributions of Henri Poincaré to modern geophysics...
-
54:09
Le nombre de rotation et ses avatars
-
1:30:06
12e Forum des jeunes mathématiciennes - Femmes et Mathématiques
-
46:08
Marco Panza, La théorie des fonctions analytiques de Lagrange
-
48:40
4 - Revêtements et monodromie de Riemann à Poincaré
-
1:44:31
Jan Derezinski, Operators and their perturbations (3)