• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Aide
  • Connexion
  • Langue 
    • Français
    • English
Consulter le document 
  •   Accueil
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • Consulter le document
  •   Accueil
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • Consulter le document
JavaScript is disabled for your browser. Some features of this site may not work without it.

Afficher

Toute la baseCentres de recherche & CollectionsAnnée de publicationAuteurTitreTypeCette collectionAnnée de publicationAuteurTitreType

Mon compte

Connexion

Enregistrement

Statistiques

Documents les plus consultésStatistiques par paysAuteurs les plus consultés
Thumbnail - No thumbnail

Scaling limits of Markov branching trees, with applications to Galton-Watson and random unordered trees

Haas, Bénédicte; Miermont, Grégory (2012), Scaling limits of Markov branching trees, with applications to Galton-Watson and random unordered trees, Annals of Probability, 40, 6, p. 2589-2666. http://dx.doi.org/10.1214/11-AOP686

Type
Article accepté pour publication ou publié
Lien vers un document non conservé dans cette base
http://hal.archives-ouvertes.fr/hal-00464337/fr/
Date
2012
Nom de la revue
Annals of Probability
Volume
40
Numéro
6
Éditeur
Institute of Mathematical Statistics
Pages
2589-2666
Identifiant publication
http://dx.doi.org/10.1214/11-AOP686
Métadonnées
Afficher la notice complète
Auteur(s)
Haas, Bénédicte
Miermont, Grégory
Résumé (EN)
We consider a family of random trees satisfying a Markov branching property. Roughly, this property says that the subtrees above some given height are independent with a law that depends only on their total size, the latter being either the number of leaves or vertices. Such families are parameterized by sequences of distributions on partitions of the integers, that determine how the size of a tree is distributed in its different subtrees. Under some natural assumption on these distributions, stipulating that ``macroscopic'' splitting events are rare, we show that Markov branching trees admit the so-called self-similar fragmentation trees as scaling limits in the Gromov-Hausdorff-Prokhorov topology. Applications include scaling limits of consistent Markov branching model, and convergence of Galton-Watson trees towards the Brownian and stable continuum random trees. We also obtain that random uniform unordered trees have the Brownian tree as a scaling limit, hence extending a result by Marckert-Miermont and fully proving a conjecture made by Aldous.
Mots-clés
fragmentation trees; Brownian tree; stable trees; random unordered trees; Markov branching trees; scaling limits

Publications associées

Affichage des éléments liés par titre et auteur.

  • Vignette de prévisualisation
    Self-similar scaling limits of non-increasing Markov chains 
    Miermont, Grégory; Haas, Bénédicte (2011) Article accepté pour publication ou publié
  • Vignette de prévisualisation
    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é
  • Vignette de prévisualisation
    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é
  • Vignette de prévisualisation
    Scaling limits of k-ary growing trees 
    Haas, Bénédicte; Stephenson, Robin (2015) Article accepté pour publication ou publié
  • Vignette de prévisualisation
    The CRT is the scaling limit of random dissections 
    Curien, Nicolas; Haas, Bénédicte; Kortchemski, Igor (2015) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Tél. : 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo