EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Counting Cherry Reduction Sequences in Phylogenetic Tree-Child Networks is Counting Linear Extensions

Tomás M Coronado, Joan Carles Pons, Gabriel Riera iD

Bulletin of Mathematical Biology · 2024

DOI: 10.1007/s11538-024-01374-1 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Bulletin of Mathematical Biology, 2024. Verfasst von Tomás M Coronado und 2 weiteren Autor:innen. Beteiligte Einrichtung: Department of Mathematics and Computer Science, Universitat de les Illes Balears, Ctra. de Valldemossa, km 7,5, 07122, Palma, Illes Balears, Spain. Hauptthemen laut MEDLINE: Phylogeny, Algorithms, Mathematical Concepts, Models, Genetic. Die Arbeit nennt 24 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: MCIN/AEI/10.13039/501100011033 and "ERDF A way of making Europe.".

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Orchard and tree-child networks share an important property with phylogenetic trees: they can be completely reduced to a single node by iteratively deleting cherries and reticulated cherries. As it is the case with phylogenetic trees, the number of ways in which this can be done gives information about the topology of the network. Here, we show that the problem of computing this number in tree-child networks is akin to that of finding the number of linear extensions of the poset induced by each network, and give an algorithm based on this reduction whose complexity is bounded in terms of the level of the network.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

PhylogenyAlgorithmsMathematical ConceptsModels, Genetic

Stichwörter der Autor:innen

Linear extensionsNetwork tree-widthOrchard networksPhylogenetic networksTree-child networks

Autor:innen und Institutionen

  • Department of Mathematics and Computer Science, Universitat de les Illes Balears, Ctra. de Valldemossa, km 7,5, 07122, Palma, Illes Balears, Spain.
  • Department of Mathematics and Computer Science, Universitat de les Illes Balears, Ctra. de Valldemossa, km 7,5, 07122, Palma, Illes Balears, Spain. gabriel.riera@uib.es.

ORCID-Profile: Gabriel Riera

Förderung

  • MCIN/AEI/10.13039/501100011033 and "ERDF A way of making Europe."

Zitieren

APA

Coronado, T. M., Pons, J. C., & Riera, G. (2024). Counting Cherry Reduction Sequences in Phylogenetic Tree-Child Networks is Counting Linear Extensions. Bulletin of Mathematical Biology. https://doi.org/10.1007/s11538-024-01374-1

Vancouver

Coronado TM, Pons JC, Riera G. Counting Cherry Reduction Sequences in Phylogenetic Tree-Child Networks is Counting Linear Extensions. Bulletin of Mathematical Biology. 2024. doi:10.1007/s11538-024-01374-1

BibTeX
@article{Coronado2024,
  author = {Coronado, Tomás M and Pons, Joan Carles and Riera, Gabriel},
  title = {Counting Cherry Reduction Sequences in Phylogenetic Tree-Child Networks is Counting Linear Extensions},
  journal = {Bulletin of Mathematical Biology},
  year = {2024},
  doi = {10.1007/s11538-024-01374-1}
}
Kostenlos starten →