E104-05 - Forschungsbereich Kombinatorik und Algorithmen
-
Journal:
Journal of Theoretical Probability
-
ISSN:
0894-9840
-
Date (published):
2025
-
Publisher:
SPRINGER/PLENUM PUBLISHERS
-
Peer reviewed:
Yes
-
Keywords:
Invariance principles; Kemp’s multidimensional trees; Random trees; Scaling limits; Supertrees
en
Abstract:
We determine the Gromov–Hausdorff–Prokhorov scaling limits and local limits of Kemp’s d-dimensional binary trees and other models of supertrees. The limits exhibit a root vertex with infinite degree and are constructed by rescaling infinitely many independent stable trees or other spaces according to a function of a two-parameter Poisson–Dirichlet process and gluing them together at their roots. We discuss universality aspects of random spaces constructed in this fashion and sketch a phase diagram.