08 - Spectres de graphes et de surfaces : Trou spectral optimal des graphes réguliers aléatoires, d'après J. Friedman (II)
Update: 2024-02-02
Description
Nalini Anantharaman
Géométrie spectrale
Collège de France
Année 2023-2024
08 - Spectres de graphes et de surfaces : Trou spectral optimal des graphes réguliers aléatoires, d'après J. Friedman (II)
Dans ces deux derniers cours, nous nous intéressons à des modèles de graphes (q+1)-réguliers aléatoires à N sommets. Nous étudions le trou spectral de la matrice d'adjacence, dans la limite où N tend vers l'infini. Nous exposons un résultat dû à Joel Friedman, et plusieurs étapes de sa démonstration : avec une probabilité qui tend vers 1, le trou spectral est quasi-optimal, c'est-à-dire supérieur à (q+1)-2q^{1/2}-\epsilon.
Comments
Top Podcasts
The Best New Comedy Podcast Right Now – June 2024The Best News Podcast Right Now – June 2024The Best New Business Podcast Right Now – June 2024The Best New Sports Podcast Right Now – June 2024The Best New True Crime Podcast Right Now – June 2024The Best New Joe Rogan Experience Podcast Right Now – June 20The Best New Dan Bongino Show Podcast Right Now – June 20The Best New Mark Levin Podcast – June 2024
In Channel