1d7ab8892649639d.tex
1: \begin{abstract}
2: For any set $\Omega$ of non-negative integers such that $\{0,1\}\subseteq \Omega$ and $\{0,1\}\ne \Omega$,
3: %which contains $0,1$ and at least one integer greater than $1$, 
4: we consider a random $\Omega$-$k$-tree ${\sf G}_{n,k}$ that is uniformly selected from all connected $k$-trees of $(n+k)$ vertices where the number of $(k+1)$-cliques that contain any fixed $k$-clique belongs to $\Omega$.
5: %We establish the scaling limit and a local weak limit of this random $\Omega$-$k$-tree ${\sf G}_{n,k}$. %Since $1$-trees are just trees, it is well-known that the random $1$-tree with $n$ vertices admits the Continuum Random Tree $\CMcal{T}_{{\sf e}}$ as the scaling limit and converges locally toward a modified Galton-Watson tree. 
6: We prove that %the random $\Omega$-$k$-tree 
7: ${\sf G}_{n,k}$, scaled by $(kH_{k}\sigma_{\Omega})/(2\sqrt{n})$ where $H_{k}$ is the $k$-th Harmonic number and $\sigma_{\Omega}>0$,
8: %is a positive constant, 
9: converges to the Continuum Random Tree $\CMcal{T}_{{\sf e}}$.
10: %too. In particular this shows that the diameter as well as the expected distance of two vertices in a random $\Omega$-$k$-tree ${\sf G}_{n,k}$ are of order $\sqrt n$. 
11: Furthermore, we prove the local convergence of the rooted random $\Omega$-$k$-tree ${\sf G}_{n,k}^{\circ}$ to an infinite but locally finite random $\Omega$-$k$-tree ${\sf G}_{\infty,k}$.
12: \end{abstract}