Skip to main content
. 2014 Nov 14;64(3):369–383. doi: 10.1093/sysbio/syu089

Figure 2.

Figure 2.

Counting ranked topologies. To count the number of ranked topologies for the tree depicted, we multiply the counts in the three levels. In the lowest level, we have three lineages reducing to one (root of lowest calibration), five lineages reducing to three and two free lineages not reducing. Hence, the total number of topologies is R31R53R22(2+5+2(1+3+2)1,2,0)=3×(10×6)×1×3!1!2!0!=540. Note that in the multinomial we use one less lineage (two instead of three) for the calibrated clade, because its position as root is fixed. In the second level, we have three lineages reducing to one, and three free lineages reducing to two, giving R31R32(2+3(1+2)1,1)=3×3×2!1!1!=18 and in the last level three lineages to one in three ways. Hence, the total number is 540×18×3=29,160.