Random enriched trees with applications to random graphs

Abstract : We establish limit theorems that describe the asymptotic local and global geometric behaviour of random enriched trees considered up to symmetry. We apply these general results to random unlabelled weighted rooted graphs and uniform random unlabelled k-trees that are rooted at a k-clique of distinguishable vertices. For both models we establish a Gromov–Hausdorff scaling limit, a Benjamini–Schramm limit, and a local weak limit that describes the asymptotic shape near the fixed root.
Type de document :
Pré-publication, Document de travail
2017
Liste complète des métadonnées

Littérature citée [61 références]  Voir  Masquer  Télécharger

https://hal-ens-lyon.archives-ouvertes.fr/ensl-01461638
Contributeur : Benedikt Stufler <>
Soumis le : mercredi 8 février 2017 - 12:28:08
Dernière modification le : mercredi 29 novembre 2017 - 16:01:42
Document(s) archivé(s) le : mardi 9 mai 2017 - 13:10:10

Fichier

unlenr.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : ensl-01461638, version 1
  • ARXIV : 1504.02006

Collections

Citation

Benedikt Stufler. Random enriched trees with applications to random graphs. 2017. 〈ensl-01461638〉

Partager

Métriques

Consultations de la notice

40

Téléchargements de fichiers

13