Branching random walks with selection

We consider branching Brownian motion which is a mathematical object modeling the evolution of a population. In this system, particles diffuse on the real line according to Brownian motions and branch independently into two particles at rate $1$. We are interested in the rightmost (resp. leftmost) position at time $t$, which is defined as the maximum (resp. minimum) among the positions occupied by the particles alive at this time. According to \citet{Lalley-Sellke1987}, every particle born in this system will have a descendant reaching the rightmost position at some future time. We study this phenomenon quantitatively, by estimating the first time when every particle alive at time $s$ has had such a descendant. We then study an analogous model the branching random walk in discrete time, in which random walks are indexed by a Galton-Watson tree. Similarly, we define the rightmost and the leftmost positions at the $n$-th generation. We consider the walk starting from the root which ends at the leftmost position. We show that this work, after being properly rescaled, converges in law to a normalized Brownian excursion. The last part of the thesis concerns the evolution of a population with selection. Given a regular tree in which each individual has $N$ children, we attach to each individual a random variable. All these variables are i.i.d., uniformly distributed in $[0,1]$. Selection applies as follows. An individual is kept if along the shortest path from the root to the individual, the attached random variables are increasing. All other individuals are killed. We study the asymptotic behaviors of the evolution of the population when $N$ goes to infinity.

Data and Resources

Additional Info

Field Value
Source https://theses.hal.science/tel-00920308
Author Chen, Xinxin
Maintainer CCSD
Last Updated May 7, 2026, 18:23 (UTC)
Created May 7, 2026, 18:23 (UTC)
Identifier tel-00920308
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire de Probabilités et Modèles Aléatoires (LPMA) ; Université Pierre et Marie Curie - Paris 6 (UPMC)-Université Paris Diderot - Paris 7 (UPD7)-Centre National de la Recherche Scientifique (CNRS)
creator Chen, Xinxin
date 2013-12-12T00:00:00
harvest_object_id e8ba4814-cfc4-4090-a44e-55a59fe201ee
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-09-29T00:00:00
set_spec type:THESE