Loi de Kesten-McKay

En théorie des probabilités, la loi de Kesten-McKay est une loi de probabilités utilisée en théorie des graphes.

Loi de Kesten-McKay
Image illustrative de l’article Loi de Kesten-McKay
Densité de probabilité

Image illustrative de l’article Loi de Kesten-McKay
Fonction de répartition

Paramètres
Support
Densité de probabilité
Fonction de répartition
Espérance
Médiane
Mode
Asymétrie

Brendan Kesten établit que pour une suite de graphes aléatoires de degré d ≥ 2 dont l'ordre n tend vers l'infini, les valeurs propres convergent simplement vers la loi de Kesten-McKay. Dans le même article, il montre que cette loi est celle que suivent les valeurs propres de tout graphe régulier étiqueté de degré d.

Définition

La fonction de densité de la loi de Kesten-McKay est :

Il s'agit d'un cas particulier de la loi de Kesten, définie par la densité :

Propriétés

Moments

La densité de la loi de Kesten-McKay est paire, donc tous les moments d'ordre impair sont nuls et ceux d'ordre pair valent :

C(k,i) est un nombre du triangle de Catalan.

Liens avec d'autres lois

Pour d tendant vers l'infini, la loi de Kesten-McKay tend vers la loi du demi-cercle[1].

Notes

Références

Bibliographie

🔥 Top keywords: Wikipédia:Accueil principalListe de sondages sur les élections législatives françaises de 2024Spécial:RechercheJordan BardellaChampionnat d'Europe de football 2024N'Golo KantéJodie DevosKylian MbappéÉlections législatives françaises de 2024Marcus ThuramLe Jardin des Finzi-Contini (film)Maria Schneider (actrice)Cookie (informatique)Championnat d'Europe de footballNouveau Front populaireKevin DansoAntoine GriezmannÉric CiottiChampionnat d'Europe de football 2020Dominique SandaMike MaignanWilliam SalibaLionel JospinÉlections législatives de 2024 dans l'EssonneFront populaire (France)Françoise HardyÉlections législatives de 2024 à ParisRassemblement nationalJean-Luc MélenchonFichier:Cleopatra poster.jpgOlivier GiroudSébastien ChenuDidier DeschampsLa Chronique des BridgertonÉlections législatives de 2024 dans les YvelinesLilian ThuramListe de partis politiques en FranceAnne SinclairGabriel Attal