101 citations · 234 across the 32 of their papers we have counts for
5 papers · 1 filter
Ternary graph isomorphism in polynomial time, after Luks
Adria Alcala Mena, Francesc Rossello
The graph isomorphism problem has a long history in mathematics and computer science, with applications in computational chemistry and biology, and it is believed to be neither sol…
The expected value under the Yule model of the squared path-difference distance
Gabriel Cardona, Arnau Mir, Francesc Rossello
The path-difference metric is one of the oldest and most popular distances for the comparison of phylogenetic trees, but its statistical properties are still quite unknown. In this…
A new balance index for phylogenetic trees
Arnau Mir, Francesc Rossello, Lucia Rotger
Several indices that measure the degree of balance of a rooted phylogenetic tree have been proposed so far in the literature. In this work we define and study a new index of this k…
Exact formulas for the variance of several balance indices under the Yule model
Gabriel Cardona, Arnau Mir, Francesc Rossello
One of the main applications of balance indices is in tests of null models of evolutionary processes. The knowledge of an exact formula for a statistic of a balance index, holding…
Two results on expected values of imbalance indices of phylogenetic trees
Arnau Mir, Francesc Rossello
We compute an explicit formula for the expected value of the Colless index of a phylogenetic tree generated under the Yule model, and an explicit formula for the expected value of…