DiscoverGéométrie spectrale - Nalini Anantharaman08 - Spectres de graphes et de surfaces : Trou spectral optimal des graphes réguliers aléatoires, d'après J. Friedman (II)
08 - Spectres de graphes et de surfaces : Trou spectral optimal des graphes réguliers aléatoires, d'après J. Friedman (II)

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
Share

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 
In Channel
loading
00:00
00:00
x

0.5x

0.8x

1.0x

1.25x

1.5x

2.0x

3.0x

Sleep Timer

Off

End of Episode

5 Minutes

10 Minutes

15 Minutes

30 Minutes

45 Minutes

60 Minutes

120 Minutes

08 - Spectres de graphes et de surfaces : Trou spectral optimal des graphes réguliers aléatoires, d'après J. Friedman (II)

08 - Spectres de graphes et de surfaces : Trou spectral optimal des graphes réguliers aléatoires, d'après J. Friedman (II)

Nalini Anantharaman