Growing binary trees in a random environment

A study is made of a class of binary trees that grow in a random environment, where the state of the environment can change at every vertex of the trees. Such trees arise in multiaccess communication. The trees considered are single-type and two-type binary trees that grow in a two-state Markovian environment. For each kind of tree, the conditions on the environment process for extinction of the tree are determined, and the problem of calculating the expected number of vertices of the tree is addressed. Different ways of growing the trees are compared