Scaling limits of random Pólya trees

DOI10.1007/s00440-017-0770-4zbMath1402.60039arXiv1502.07180OpenAlexW2963682624MaRDI QIDQ2413245

Benedikt Stufler, Konstantinos D. Panagiotou

Publication date: 10 April 2018

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1502.07180

zbMATH Keywords

random treesscaling limitsGalton-Watson treesPólya treesBoltzmann process

Mathematics Subject Classification ID

Trees (05C05) Combinatorial probability (60C05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Functional limit theorems; invariance principles (60F17)

Related Items

Random enriched trees with applications to random graphs, Exact-Size Sampling of Enriched Trees in Linear Time, Graphon convergence of random cographs, Random cographs: Brownian graphon limit and asymptotic degree distribution, Scaling Limits of Markov-Branching Trees and Applications, On the shape of random Pólya structures, On random trees and forests, Self-similar real trees defined as fixed points and their geometric properties, Simply Generated Unrooted Plane Trees, Global regime for general additive functionals of conditioned Bienaymé-Galton-Watson trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Scaling limits of random graphs from subcritical classes
• The scaling limit of random outerplanar maps
• Scaling limits of Markov branching trees with applications to Galton-Watson and random unordered trees
• The shape of unlabeled rooted random trees
• The continuum random tree. I
• Itô's excursion theory and random trees
• Random trees and applications
• Some families of increasing planar maps
• Une théorie combinatoire des séries formelles
• Excursions in Brownian motion
• A limit theorem for the contour process of conditioned Galton-Watson trees
• Probabilistic and fractal aspects of Lévy trees
• Sub-Gaussian tail bounds for the width and height of conditioned Galton-Watson trees
• Scaling limit of random planar quadrangulations with a boundary
• Scaling limits of random planar maps with a unique large face
• Scaling limits of random outerplanar maps with independent link-weights
• The continuum random tree. III
• Random real trees
• Counting rooted trees: the universal law \(t(n)\sim C\rho^{-n} n^{-3/2}\)
• The number of trees
• Boltzmann Samplers, Pólya Theory, and Cycle Pointing
• The CRT is the scaling limit of random dissections
• Boltzmann Sampling of Unlabelled Structures
• The CRT is the scaling limit of unordered binary trees
• Scaling limits of random trees and planar maps
• On the height of trees