Processus à valeurs dans les arbres aléatoires continus

par Patrick Hoscheit

Thèse de doctorat en Mathématiques

Sous la direction de Jean-François Delmas.

Le président du jury était Philippe Chassaing.

Le jury était composé de Jean-François Delmas, Romain Abraham, Amaury Lambert.

Les rapporteurs étaient Grégory Miermont, Anton Wakolbinger.


  • Résumé

    Cette thèse est consacrée à l'étude de certains processus aléatoires à valeurs dans les arbres continus. Nous définissons d'abord un cadre conceptuel pour cette étude, en construisant une topologie polonaise sur l'espace des R-arbres localement compacts, complets et munis d'une mesure borélienne localement finie. Cette topologie, dite de Gromov-Hausdorff-Prokhorov, permet alors la définition de processus de Markov à valeurs arbre. Nous donnons ensuite une nouvelle construction du processus d'élagage d'Abraham-Delmas-Voisin, qui est un exemple de processus qui prend ses valeurs dans les arbres de Lévy. Notre construction, qui dévoile une nouvelle structure généalogique des arbres de Lévy, est trajectorielle, et permet d'identifier explicitement les transitions du processus d'élagage. Nous appliquons cette description à l'étude de certains temps d'arrêt, comme le premier temps auquel le processus franchit une hauteur donnée. Nous décrivons le processus à cet instant grâce à une nouvelle décomposition de type spinal. Enfin, nous nous intéressons à la fragmentation d'Aldous-Pitman de l'arbre brownien d'Aldous. En particulier, nous étudions, à la suite d'Abraham et Delmas, l'effet de cette fragmentation sur les sous-arbres discrets de l'arbre brownien. Le nombre de coupures nécessaires avant d'isoler la racine, convenablement renormalisé, converge vers une variable aléatoire de Rayleigh ; nous donnons un théorème central limite qui précise les fluctuations autour de cette limite

  • Titre traduit

    Continuum random tree-valued processes


  • Résumé

    In this thesis, we study continuum tree-valued processes. First, we define an abstract framework for these processes, by constructing a metric on the space of locally compact, complete R-trees, endowed with a locally finite Borel measure. This topology, called Gromov-Hausdorff-Prokhorov topology, allows for the definition of tree-valued Markov processes. We then give a new construction of the pruning process of Abraham-Delmas-Voisin, which is an example of a Lévy tree-valued process. Our construction reveals a new genealogical structure of Lévy trees. Furthermore, it is a path wise construction, which describes the transitions of the process explicitly. We apply this description to the study of certain stopping times, such as the first moment the process crosses a given height. We describe the process at that time through a new spinal decomposition. Finally, we focus on the Aldous-Pitman fragmentation of Aldous's Brownian tree. Following Abraham and Delmas, we study the effect of the fragmentation on discrete subtrees of the Brownian tree. The number of cuts needed to isolate the root, suitably renormalized, converges towards a Rayleigh-distributed random variable; we prove a Central Limit Theorem describing the fluctuations around this limit


Il est disponible au sein de la bibliothèque de l'établissement de soutenance.

Consulter en bibliothèque

La version de soutenance existe

Où se trouve cette thèse ?

  • Bibliothèque : Communautés d’Universités et d'Etablissements Université Paris-Est. Bibliothèque universitaire.
  • Bibliothèque : École des Ponts ParisTech (Marne-la-Vallée, Seine-et-Marne). Bibliothèque électronique.
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.