Matrices aléatoires et graphes aléatoires Random matrices and random graphs Fr En

Fiche du document

Auteur
Date

8 octobre 2020

Périmètre
Langue
Identifiant
Source

Theses.fr

Collection

Theses.fr

Organisation

ABES

Licences

Open Access , http://purl.org/eprint/accessRights/OpenAccess


Mots-clés

Matrices aléatoires Graphes aléatoires Modèle de configuration Processus de renouvellement Transformée de Stieltjes Stieltjes transform Renewal processes Configuration model Random graphs Random matrices 510


Citer ce document

Nathan Noiry, « Matrices aléatoires et graphes aléatoires », Theses.fr, ID : 10670/1.rlib8i


Métriques


Partage / Export

Résumé Fr En

Cette thèse se compose de plusieurs travaux ayant trait à la théorie des matrices aléatoires et à la théorie des graphes aléatoires. Dans le contexte des matrices aléatoires, un premier travail porte sur l'étude spectrale des matrices de Wishart dont la taille tend vers l'infini et dont les moments des coefficients explosent. Dans ce cadre, nous calculons un développement asymptotique de la limite des mesures spectrales empiriques au voisinage de la loi de Marchenko-Pastur. Dans un second travail, nous nous sommes intéressés aux modèles matriciels déformés. Nous démontrons que l'étude des mesures spectrales dans la direction des vecteurs propres des matrices de perturbation apporte de nombreuses informations sur le spectre de ces modèles, notamment sur les coordonnées des vecteurs propres. Enfin, dans un troisième travail, nous exploitons un outil classique de la théorie des matrices aléatoires -- la transformée de Stieltjes -- afin d'identifier une classe soluble de processus de renouvellement. Les deux autres contributions de cette thèse concernent la géométrie des modèles de configuration, (multi)-graphes aléatoires dont la suite des degrés est décidée à l'avance. Dans le régime sur-critique, nous nous sommes intéressés à l'analyse de l'algorithme de parcours en profondeur et à l'une de ses variantes, alternant entre parcours en profondeur et parcours en largeur. Nous démontrons qu'après une mise à l'échelle adéquate, les processus de contour associés à ces algorithmes convergent vers des profils déterministes, établissant en particulier l'existence de chemins simples de longueur linéaire, et l'existence de cycles de longueur linéaire ne possédant pas de raccourci à courte portée.

This thesis consists of several works related to the theory of random matrices and the theory of random graphs. In the context of random matrices, a first work concerns the spectrum of Wishart matrices whose size tends to infinity and whose entries have exploding moments. In this setting, we compute an asymptotic expansion of the limit of the empirical spectral measures in the vicinity of the Marchenko-Pastur law. In a second work, we were interested in deformed matrix models. We prove that the study of spectral measures in the direction of the eigenvectors of the perturbation matrices brings a lot of information on the spectrum of these models, in particular on the coordinates of the eigenvectors. Finally, in a third work, we exploit a classical tool of random matrix theory -- the Stieltjes transform -- in order to identify a solvable class of renewal processes.The two other contributions of this thesis concern the geometry of configuration models, which are (multi)-random graphs whose sequence of degrees is fixed. In the supercritical regime, we study the depth first search algorithm and one of its variants, which alternates between depth first and breadth first search. We prove the convergence of the renormalized contour processes associated with these algorithms to deterministic profiles, establishing in particular the existence of simple paths of linear length, and the existence of cycles of linear length without shortcut at short range.

document thumbnail

Par les mêmes auteurs

Sur les mêmes sujets

Exporter en