Branching processes and Erdős-Rényi graph

Résumé : Le fil conducteur de cette thèse, composée de trois parties, est la notion de branchement.Le premier chapitre est consacré à l'arbre de Yule et à l'arbre binaire de recherche. Nous obtenons des résultats d'oscillations asymptotiques de l'espérance, de la variance et de la distribution de la hauteur de ces arbres, confirmant ainsi une conjecture de Drmota. Par ailleurs, l'arbre de Yule pouvant être vu comme une marche aléatoire branchante évoluant sur un réseau, nos résultats permettent de mieux comprendre ce genre de processus.Dans le second chapitre, nous étudions le nombre de particules tuées en 0 d'un mouvement brownien branchant avec dérive surcritique conditionné à s'éteindre. Nous ferons enfin apparaître une nouvelle phase de transition pour la queue de distribution de ces variables.L'objet du dernier chapitre est le graphe d'Erdős–Rényi dans le cas critique : $G(n,1/n)$. En introduisant un couplage et un changement d'échelle, nous montrerons que, lorsque $n$ augmente les composantes de ce graphe évoluent asymptotiquement selon un processus de coalescence-fragmentation qui agit sur des graphes réels. La partie coalescence sera de type multiplicatif et les fragmentations se produiront selon un processus ponctuel de Poisson sur ces objets.
Type de document :
Thèse
Probability [math.PR]. Université Pierre et Marie Curie - Paris VI, 2017. English. 〈NNT : 2017PA066409〉
Liste complète des métadonnées

Littérature citée [94 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-01761447
Contributeur : Abes Star <>
Soumis le : lundi 9 avril 2018 - 10:35:07
Dernière modification le : vendredi 22 mars 2019 - 01:31:02

Fichier

these_archivage_3155392o.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01761447, version 1

Citation

Pierre-Antoine Corre. Branching processes and Erdős-Rényi graph. Probability [math.PR]. Université Pierre et Marie Curie - Paris VI, 2017. English. 〈NNT : 2017PA066409〉. 〈tel-01761447〉

Partager

Métriques

Consultations de la notice

314

Téléchargements de fichiers

128