Counting Coalescent Histories

  title={Counting Coalescent Histories},
  author={Noah A. Rosenberg},
  journal={Journal of computational biology : a journal of computational molecular cell biology},
  volume={14 3},
Given a species tree and a gene tree, a valid coalescent history is a list of the branches of the species tree on which coalescences in the gene tree take place. I develop a recursion for the number of valid coalescent histories that exist for an arbitrary gene tree/species tree pair, when one gene lineage is studied per species. The result is obtained by defining a concept of m-extended coalescent histories, enumerating and counting these histories, and taking the special case of m = 1. As a… CONTINUE READING
22 Citations
10 References
Similar Papers


Publications referenced by this paper.

Similar Papers

Loading similar papers…