• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Thèses
  • View Item
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Thèses
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail

Divers aspects des arbres aléatoires : des arbres de fragmentation aux cartes planaires infinies

Various aspects of random trees : from fragmentation trees to infinite planar maps

Stephenson, Robin (2014), Divers aspects des arbres aléatoires : des arbres de fragmentation aux cartes planaires infinies, doctoral thesis prepared under the supervision of Haas, Bénédicte, Université Paris Dauphine

View/Open
2014PA090024.pdf (1.280Mb)
Type
Thèse
Date
2014-06-27
Metadata
Show full item record
Author(s)
Stephenson, Robin
Under the direction of
Haas, Bénédicte
Abstract (FR)
Nous nous intéressons à trois problèmes issus du monde des arbres aléatoires discrets et continus. Dans un premier lieu, nous faisons une étude générale des arbres de fragmentation auto-similaires, étendant certains résultats de Haas et Miermont en 2006, notamment en calculant leur dimension de Hausdorff sous des hypothèses malthusiennes. Nous nous intéressons ensuite à une suite particulière d’arbres discrets k-aires, construite de manière récursive avec un algorithme similaire à celui de Rémy de 1985. La taille de l’arbre obtenu à la n-ième étape est de l’ordre de n^(1/k), et après renormalisation, on trouve que la suite converge en probabilité vers un arbre de fragmentation. Nous étudions également des manières de plonger ces arbres les uns dans les autres quand k varie. Dans une dernière partie, nous démontrons la convergence locale en loi d’arbres de Galton-Watson multi-types critiques quand on les conditionne à avoir un grand nombre de sommets d’un certain type fixé. Nous appliquons ensuite ce résultat aux cartes planaires aléatoire pour obtenir la convergence locale en loi de grandes cartes de loi de Boltzmann critique vers une carte planaire infinie.
Abstract (EN)
We study three problems related to discrete and continuous random trees. First, we do a general study of self-similar fragmentation trees, extending some results established by Haas and Miermont in 2006, in particular by computing the Hausdorff dimension of these trees under some Malthusian hypotheses. We then work on a particular sequence of k-ary growing trees, defined recursively with a similar method to Rémy’s algorithm from 1985. We show that the size of the tree obtained at the n-th step if of order n^(1/k), and, after renormalization, we prove that the sequence convergences to a fragmentation tree. We also study embeddings of the limiting trees as k varies. In the last chapter, we show the local convergence in distribution of critical multi-type Galton-Watson trees conditioned to have a large number of vertices of a fixed type. We then apply this result to the world of random planar maps, obtaining that large critical Boltzmann-distributed maps converge locally in distribution to an infinite planar map.
Subjects / Keywords
Arbres réels; Arbres aléatoires; Arbres de fragmentation; Fragmentations auto-similaires; Dimension de Hausdorff; Topologie de Gromov-Hausdorff-Prokhorov; Limites d’échelle; Arbres de Galton-Watson multitypes; Cartes planaires aléatoires; R-trees; Random trees; Fragmentation trees; Self-similar fragmentations; Hausdorff dimension; Gromov-Hausdorff-Prokhorov topology; Scaling limits; Multi-type Galton-Watson trees; Random planar maps

Related items

Showing items related by title and author.

  • Thumbnail
    General Fragmentation Trees 
    Stephenson, Robin (2013) Article accepté pour publication ou publié
  • Thumbnail
    Scaling limits of k-ary growing trees 
    Haas, Bénédicte; Stephenson, Robin (2015) Article accepté pour publication ou publié
  • Thumbnail
    The genealogy of self-similar fragmentations with negative index as a continuum random tree 
    Haas, Bénédicte; Miermont, Grégory (2004) Article accepté pour publication ou publié
  • Thumbnail
    Random Perturbation of Certain Interacting Particle Systems related to Quantum Mechanics 
    Hannani, Amirali (2021-12-16) Thèse
  • Thumbnail
    Continuum tree asymptotics of discrete fragmentations and applications to phylogenetic models 
    Winkel, Matthias; Pitman, Jim; Miermont, Grégory; Haas, Bénédicte (2008-09) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo