The rigid hybrid number for two phylogenetic trees (Q2661987)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The rigid hybrid number for two phylogenetic trees
scientific article

    Statements

    The rigid hybrid number for two phylogenetic trees (English)
    0 references
    0 references
    0 references
    0 references
    8 April 2021
    0 references
    Since, in some evolutionary scenarios, the concept of a network representing two phylogenetic trees is too restrictive, the authors introduced and studied the concept of a network that rigidly maps a pair of phylogenetic trees. They characterized the moment when two trees can be rigidly mapped by the network of a temporary descendant tree, and showed that this is possible if their rigid hybrid number is specified by a sequence of choosing forks with a minimum weight. In addition, they proved that the hard hybrid number is different from the closely related temporary, weak and beaded hybrid numbers. The article deals with the special situation when two phylogenetic trees T and T `are poorly mapped by the network of a temporary descendant tree, on the assumption that there are simultaneous embeddings of both trees, which do not allow more than three branches of T and T' to come together at the apex of reticulation. In this case, it is assumed that T and T `are hard-coded by the network. Since relatively little is known about the problem of constructing phylogenetic networks that poorly represent a collection of phylogenetic trees, the authors' hard mapping results provide some useful new insights to address this complex problem.
    0 references
    phylogenetic network
    0 references
    hybrid number
    0 references
    Cherry-picking sequence
    0 references
    fork-picking sequence
    0 references
    weakly displaying
    0 references
    rigidly displaying
    0 references
    temporal tree-child network
    0 references
    beaded tree
    0 references

    Identifiers