Mathematics – Probability
Scientific paper
2011-07-19
Mathematics
Probability
Scientific paper
We consider the number of cuts $X_n^*$ needed to isolate the root of the sub-tree spanned by $n$ leaves uniformly chosen at random in Aldous's continuum random tree $\ct$. We prove the almost sure convergence of $X_n^*/\sqrt{2 n}$ to a Rayleigh random variable $Z$. We get from the a.s. convergence a representation of $Z$ as the integral on the leaves of $\ct$ of a record process indexed by the tree $\ct$. The proof relies on a Brownian Snake approach. This result was motivated by Janson's convergence in distribution of the renormalized number of cuts in a discrete random tree.
Abraham Romain
Delmas Jean-François
No associations
LandOfFree
Record process on the Continuum Random Tree does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Record process on the Continuum Random Tree, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Record process on the Continuum Random Tree will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-514338