Combinatorial comparison of general galled trees, time-consistent galled trees, and simplex time-consistent galled trees
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.
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}
}
EUVIMED