Forbidden time travel: Characterization of time-consistent tree reconciliation maps

DOI10.4230/LIPIcs.WABI.2017.17zbMath1443.92122arXiv1705.02179OpenAlexW2964144002MaRDI QIDQ5111818

Daniel Merkle, Nicolas Wieseke, Peter F. Stadler, Manuela Geiß, Nikolai Nøjgaard, Marc Hellmuth

Publication date: 27 May 2020

Full work available at URL: https://arxiv.org/abs/1705.02179

zbMATH Keywords

time-consistencytree reconciliationhorizontal gene transferhistory of gene familiesreconciliation map

Mathematics Subject Classification ID

Problems related to evolution (92D15) Genetics and epigenetics (92D10)

Related Items

Complete characterization of incorrect orthology assignments in best match graphs ⋮ Orientation of Fitch Graphs and Reconciliation-Free Inference of Horizontal Gene Transfer in Gene Trees ⋮ Reconstructing gene trees from Fitch's xenology relation ⋮ Indirect identification of horizontal gene transfer

Cites Work

• Recovering symbolically dated, rooted trees from symbolic ultrametrics
• Jungles: A new solution to the host/parasite phylogeny reconciliation problem
• Orthology relations, symbolic ultrametrics, and cographs
• The mathematics of xenology: di-cographs, symbolic ultrametrics, 2-structures and tree-representable systems of binary relations
• On Symbolic Ultrametrics, Cotree Representations, and Cograph Edge Decompositions and Partitions