EUVIMEDEUVIMED entdecken
Crossref

Combinatorial comparison of general galled trees, time-consistent galled trees, and simplex time-consistent galled trees

Lily Agranat-Tamir, Michael Fuchs, Bernhard Gittenberger, Noah A. Rosenberg, Karthik V. Seetharaman

Advances in Applied Mathematics · 2026-10 · 180 · 103131

DOI: 10.1016/j.aam.2026.103131 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Advances in Applied Mathematics, 2026-10. Verfasst von Lily Agranat-Tamir und 4 weiteren Autor:innen. Die Arbeit nennt 29 Literaturangaben. Gefördert von: Austrian Science Fund, National Science Foundation, National Science and Technology Council.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Rooted binary phylogenetic networks are extensions of rooted binary trees, adding reticulation nodes that are designed to represent evolutionary processes that involve hybridization events. Enumerative combinatorics studies have counted leaf-labeled phylogenetic networks in a variety of classes, finding that when the number of reticulations is fixed, the time-consistent galled trees are asymptotically less numerous than each of several network classes that had been previously examined. Here we provide enumerative results on two additional network classes: general galled trees and simplex time-consistent galled trees. We show that for a fixed number of galls, as the number of leaves goes to infinity, the asymptotic count of general galled trees is identical to that of time-consistent galled trees, whereas the count of simplex time-consistent galled trees is smaller. If the number of galls is not restricted, then the asymptotic approximations all differ: simplex time-consistent galled trees are less numerous than time-consistent galled trees, which are in turn less numerous than general galled trees. We also report a variety of additional results: recursions to count the studied networks with small numbers of leaves a fixed number of galls, as well as enumerative results for unlabeled networks in the classes that we investigate.

Förderung

  • Austrian Science Fund
  • National Science Foundation
  • National Science and Technology Council

Zitieren

APA

Agranat-Tamir, L., Fuchs, M., Gittenberger, B., Rosenberg, N. A., & Seetharaman, K. V. (2026). Combinatorial comparison of general galled trees, time-consistent galled trees, and simplex time-consistent galled trees. Advances in Applied Mathematics, 180, 103131. https://doi.org/10.1016/j.aam.2026.103131

Vancouver

Agranat-Tamir L, Fuchs M, Gittenberger B, Rosenberg NA, Seetharaman KV. Combinatorial comparison of general galled trees, time-consistent galled trees, and simplex time-consistent galled trees. Advances in Applied Mathematics. 2026;180:103131. doi:10.1016/j.aam.2026.103131

BibTeX
@article{AgranatTamir2026,
  author = {Agranat-Tamir, Lily and Fuchs, Michael and Gittenberger, Bernhard and Rosenberg, Noah A. and Seetharaman, Karthik V.},
  title = {Combinatorial comparison of general galled trees, time-consistent galled trees, and simplex time-consistent galled trees},
  journal = {Advances in Applied Mathematics},
  year = {2026},
  volume = {180},
  pages = {103131},
  doi = {10.1016/j.aam.2026.103131}
}
Kostenlos starten →