Mathematics – Combinatorics
Scientific paper
2009-06-23
Mathematics
Combinatorics
Scientific paper
Driven by the need for better models that allow one to shed light into the question how life's diversity has evolved, phylogenetic networks have now joined phylogenetic trees in the center of phylogenetics research. Like phylogenetic trees, such networks canonically induce collections of phylogenetic trees, clusters, and triplets, respectively. Thus it is not surprising that many network approaches aim to reconstruct a phylogenetic network from such collections. Related to the well-studied perfect phylogeny problem, the following question is of fundamental importance in this context: When does one of the above collections encode (i.e. uniquely describe) the network that induces it? In this note, we present a complete answer to this question for the special case of a level-1 (phylogenetic) network by characterizing those level-1 networks for which an encoding in terms of one (or equivalently all) of the above collections exists. Given that this type of network forms the first layer of the rich hierarchy of level-k networks, k a non-negative integer, it is natural to wonder whether our arguments could be extended to members of that hierarchy for higher values for k. By giving examples, we show that this is not the case.
Gambette Philippe
Huber Katharina T.
No associations
LandOfFree
A Note on Encodings of Phylogenetic Networks of Bounded Level does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A Note on Encodings of Phylogenetic Networks of Bounded Level, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Note on Encodings of Phylogenetic Networks of Bounded Level will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-708683