Mathematics – Probability
Scientific paper
2006-01-24
Mathematics
Probability
To apear in "Methodology and Computing in Applied Probability"
Scientific paper
We associate with a Bienayme-Galton-Watson branching process a family tree rooted at the ancestor. For a positive integer N, define a complete N-ary tree to be the family tree of a deterministic branching process with offspring generating function s^N. We study the random variables V(N,n) and V(N) counting the number of disjoint complete N-ary subtrees, rooted at the ancestor, and having height n and infinity, respectively. Dekking (1991) and Pakes and Dekking (1991) find recursive relations for Pr(V(N,n)>0) and Pr(V(N)>0) involving the offspring probability generation function (pgf) and its derivatives. We extend their results determining the probability distributions of V(N,n) and V(N). It turns out that they can be expressed in terms of the offspring pgf, its derivatives, and the above probabilities. We show how the general results simplify in case of fractional linear, geometric, Poisson, and one-or-many offspring laws.
Mutafchiev Ljuben
Yanev George P.
No associations
LandOfFree
Number of Complete N-ary Subtrees on Galton-Watson Family Trees 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 Number of Complete N-ary Subtrees on Galton-Watson Family Trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Number of Complete N-ary Subtrees on Galton-Watson Family Trees will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-550971