science forum beginner
Joined: 22 Jun 2006
|Posted: Fri Jun 30, 2006 6:18 pm Post subject:
What is this probability tree model called?
I am trying to find the expected depth of an unbalanced tree (I have also
posted the problem a bit earlier). My friend refers me to look for a
probability tree model that is used to model a family tree. However, all he
remembers is that the model is related to birth-death process, but not
exactly the name of the model. He said that the model has the following
1. There is one ancestor for the family which is the root of the tree.
2. A node in the tree can give birth to 0 to N children (i.e., a random
3. When a node has 0 offsprings, it is the leaf node of the tree.
He said that this process can be used to analyze an unbalanced tree and the
expected depth can be easily found. Has anyone heard about this model? If
so, what is the name of it?
Thanks very much in advance.