# Branching processes and Erdős-Rényi graph

Abstract : This thesis is composed by three chapters and its main theme is branching processes.The first chapter is devoted to the study of the Yule tree and the binary search tree. We obtain oscillation results on the expectation, the variance and the distribution of the height of these trees and confirm a Drmota's conjecture. Moreover, the Yule tree can be seen as a particular instance of lattice branching random walk, our results thus allow a better understanding of these processes.In the second chapter, we study the number of particles killed at 0 for a Brownian motion with supercritical drift conditioned to extinction. We finally highlight a new phase transition in terms of the drift for the tail of the distributions of these variables.The main object of the last chapter is the Erdős–Rényi graph in the critical case: $G(n,1/n)$. By using coupling and scaling, we show that, when $n$ grows, the scaling process is asymptotically a coalescence-fragmentation process which acts on real graphs. The coalescent part is of multiplicative type and the fragmentations happen according a certain Poisson point process.
Keywords :
Document type :
Theses
Domain :

Cited literature [94 references]

https://tel.archives-ouvertes.fr/tel-01761447
Contributor : Abes Star <>
Submitted on : Monday, April 9, 2018 - 10:35:07 AM
Last modification on : Sunday, March 31, 2019 - 1:42:45 AM

### File

these_archivage_3155392o.pdf
Version validated by the jury (STAR)

### Identifiers

• 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⟩

Record views