Counting Coalescent Histories

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

• Type: Journal
• Year: 2007
• Where: JCB
• Authors: Noah A. Rosenberg
• Keywords: Gene Tree, JCB 2007, Tree, Valid Coalescent