EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A height-based metaconcept for rooted tree balance and its implications for the B1 index

Mareike Fischer, Tom Niklas Hamann, Kristina Wicke

Advances in Applied Mathematics · 2027-01 · 182 · 103158

DOI: 10.1016/j.aam.2026.103158 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Advances in Applied Mathematics, 2027-01. Verfasst von Mareike Fischer und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 24 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Tree balance has received considerable attention in recent years, both in phylogenetics and in other areas. Numerous (im)balance indices have been proposed to quantify the (im)balance of rooted trees. A recent comprehensive survey summarized this literature and showed that many existing indices are based on similar underlying principles. To unify these approaches, three general metaconcepts were introduced, providing a framework to classify, analyze, and extend imbalance indices. In this context, a metaconcept is a function $Φ_f$ that depends on another function $f$ capturing some aspect of tree shape. In this manuscript, we extend this line of research by introducing a new metaconcept based on the heights of the pending subtrees of all inner vertices. We provide a thorough analysis of this metaconcept and use it to answer open questions concerning the well-known $B_1$ balance index. In particular, we characterize the tree shapes that maximize the $B_1$ index in two cases: (i) arbitrary rooted trees and (ii) binary rooted trees. For both cases, we also determine the corresponding maximum values of the index. Finally, while the $B_1$ index is induced by a so-called third-order metaconcept, we explicitly introduce three new (im)balance indices derived from the first- and second-order height metaconcepts, respectively, thereby demonstrating that pending subtree heights give rise to a variety of novel (im)balance indices.

Förderung

  • National Science Foundation

Zitieren

APA

Fischer, M., Hamann, T. N., & Wicke, K. (2027). A height-based metaconcept for rooted tree balance and its implications for the B1 index. Advances in Applied Mathematics, 182, 103158. https://doi.org/10.1016/j.aam.2026.103158

Vancouver

Fischer M, Hamann TN, Wicke K. A height-based metaconcept for rooted tree balance and its implications for the B1 index. Advances in Applied Mathematics. 2027;182:103158. doi:10.1016/j.aam.2026.103158

BibTeX
@article{Fischer2027,
  author = {Fischer, Mareike and Hamann, Tom Niklas and Wicke, Kristina},
  title = {A height-based metaconcept for rooted tree balance and its implications for the B1 index},
  journal = {Advances in Applied Mathematics},
  year = {2027},
  volume = {182},
  pages = {103158},
  doi = {10.1016/j.aam.2026.103158}
}
Kostenlos starten →