Asymptotic of trees with a prescribed degree sequence and applications

Details Asymptotic of trees with a prescribed degree sequence and applications Asymptotic of trees with a prescribed degree sequence and applications

2011-10-24

arxiv.org/abs/1110.5203v2

Mathematics

Probability

Scientific paper

Let $t$ be a rooted tree and $n_i(t)$ the number of nodes in $t$ having $i$ children. The degree sequence $(n_i(t),i\geq 0)$ of $t$ satisfies $\sum_{i\ge 0} n_i(t)=1+\sum_{i\ge 0} in_i(t)=|t|$, where $|t|$ denotes the number of nodes in $t$. In this paper, we consider trees sampled uniformly among all trees having the same degree sequence $\ds$; we write $`P_\ds$ for the corresponding distribution. Let $\ds(\kappa)=(n_i(\kappa),i\geq 0)$ be a list of degree sequences indexed by $\kappa$ corresponding to trees with size $\nk\to+\infty$. We show that under some simple and natural hypotheses on $(\ds(\kappa),\kappa>0)$ the trees sampled under $`P_{\ds(\kappa)}$ converge to the Brownian continuum random tree after normalisation by $\nk^{1/2}$. Some applications concerning Galton--Watson trees and coalescence processes are provided.

Affiliated with

Also associated with

No associations

Rating

Asymptotic of trees with a prescribed degree sequence and applications 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 Asymptotic of trees with a prescribed degree sequence and applications, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Asymptotic of trees with a prescribed degree sequence and applications will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-520513