Number of Complete N-ary Subtrees on Galton-Watson Family Trees

George P. Yanev () and Ljuben Mutafchiev ()
Additional contact information
George P. Yanev: University of South Florida
Ljuben Mutafchiev: American University in Bulgaria

Methodology and Computing in Applied Probability, 2006, vol. 8, issue 2, 223-233

Abstract: Abstract We associate with a Bienaymé-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 $$\infty$$ , respectively. Dekking (1991) and Pakes and Dekking (1991) find recursive relations for $$P(V_{N,n}>0)$$ and $$P(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.

Keywords: Branching process; Family tree; Binary tree; $$N$$ -ary tree; Primary: 60J80; Secondary: 05C05 (search for similar items in EconPapers)
Date: 2006
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11009-006-8549-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:metcap:v:8:y:2006:i:2:d:10.1007_s11009-006-8549-6

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/11009

DOI: 10.1007/s11009-006-8549-6

Access Statistics for this article

Methodology and Computing in Applied Probability is currently edited by Joseph Glaz

More articles in Methodology and Computing in Applied Probability from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().