pith. sign in

arxiv: 1112.1250 · v1 · pith:URF2OPETnew · submitted 2011-12-06 · 🧮 math.PR

Degree distribution in the lower levels of the uniform recursive tree

classification 🧮 math.PR
keywords degreeasymptoticallylevelnodesrecursivetreeuniformaddition
0
0 comments X
read the original abstract

In this note we consider the $k$th level of the uniform random recursive tree after $n$ steps, and prove that the proportion of nodes with degree greater than $t\log n$ converges to $(1-t)^k$ almost surely, as $n\to\infty$, for every $t\in(0,1)$. In addition, we show that the number of degree $d$ nodes in the first level is asymptotically Poisson distributed with mean 1; moreover, they are asymptotically independent for $d=1,2,...$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.