Skip to Main content Skip to Navigation
Theses

Asymptotiques de fonctionnelles d'arbres aléatoires et de graphes denses aléatoires

Résumé : L'objectif de cette thèse est l'étude des approximations et des vitesses de convergence pour des fonctionnelles de grands graphes discrets vers leurs limites continues. Nous envisageons deux cas de graphes discrets: des arbres (i.e. des graphes connexes et sans cycles) et des graphes finis, simples et denses. Dans le premier cas, on considère des fonctionnelles additives sur deux modèles d'arbres aléatoires: le modèle de Catalan sur les arbres binaires (où un arbre est choisi avec probabilité uniforme sur l'ensemble des arbres binaires complets ayant un nombre de nœuds donné) et les arbres simplement générés (et plus particulièrement les arbres de Galton-Watson conditionnés par leur nombre de nœuds).Les résultats asymptotiques reposent sur les limites d'échelle d'arbres de Galton-Watson conditionnés. En effet, lorsque la loi de reproduction est critique et de variance finie (ce qui est le cas des arbres binaires de Catalan), les arbres de Galton-Watson conditionnés à avoir un grand nombre de nœuds convergent vers l'arbre brownien continu qui est un arbre réel continu qui peut être codé par l'excursion brownienne normalisée. Par ailleurs, les arbres binaires sous le modèle de Catalan peuvent être construits comme des sous arbres de l'arbre brownien continu. Ce plongement permet d'obtenir des convergences presque-sûres de fonctionnelles. Plus généralement, lorsque la loi de reproduction est critique et appartient au domaine d'attraction d'une loi stable, les arbres de Galton-Watson conditionnés à avoir un grand nombre de nœuds convergent vers des arbres de Lévy stables, ce qui permet d'obtenir le comportement asymptotique des fonctionnelles additives pour certains arbres simplement générés. Dans le second cas, on s'intéresse à la convergence de la fonction de répartition empirique des degrés ainsi qu'aux densités d'homomorphismes de suites de graphes finis, simples et denses. Une suite de graphes finis, simples, denses converge si la suite réelle des densités d'homomorphismes associées converge pour tout graphe fini simple. La limite d'une telle suite de graphes peut être décrite par une fonction symétrique mesurable appelée graphon. Etant donné un graphon, on peut construire par échantillonnage, une suite de graphes qui converge vers ce graphon. Nous avons étudié le comportement asymptotique de la fonction de répartition empirique des degrés et de mesures aléatoires construites à partir des densités d'homomorphismes associées à cette suite particulière de graphes denses
Document type :
Theses
Complete list of metadatas

Cited literature [205 references]  Display  Hide  Download

https://pastel.archives-ouvertes.fr/tel-02084023
Contributor : Abes Star :  Contact
Submitted on : Friday, March 29, 2019 - 12:44:29 PM
Last modification on : Monday, April 8, 2019 - 6:07:24 PM
Document(s) archivé(s) le : Sunday, June 30, 2019 - 2:29:10 PM

File

TH2018PESC1127.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-02084023, version 1

Collections

Citation

Marion Sciauveau. Asymptotiques de fonctionnelles d'arbres aléatoires et de graphes denses aléatoires. Algèbres d'opérateurs [math.OA]. Université Paris-Est, 2018. Français. ⟨NNT : 2018PESC1127⟩. ⟨tel-02084023⟩

Share

Metrics

Record views

244

Files downloads

127