Dice Question Streamline Icon: https://streamlinehq.com

Triangle inequality for PLR on binary gene trees

Establish whether the Path-Label Reconciliation (PLR) dissimilarity satisfies the triangle inequality when restricted to binary reconciled gene trees, thereby determining whether PLR is a metric on that subclass.

Information Square Streamline Icon: https://streamlinehq.com

Background

The paper proves that PLR is a semi-metric under least duplication-resolved equivalence and shows that PLR violates the triangle inequality for non-binary gene trees. Empirically, the authors did not find counterexamples among binary trees, leaving open whether PLR might satisfy the triangle inequality in that restricted setting.

Resolving this would clarify the theoretical status of PLR for common phylogenetic scenarios where gene trees are binary, potentially elevating PLR from a semi-metric to a metric in that domain.

References

An important theoretical problem that remains open is determining whether binary gene trees satisfy the triangle inequality.

The Path-Label Reconciliation (PLR) Dissimilarity Measure for Gene Trees (2407.06367 - Sánchez et al., 8 Jul 2024) in Section: Discussion