Less established tree shape statistics that are (im)balance indices

Mareike Fischer, Lina Herbst, Sophie Johanna Kersting, Annemarie Luise Kühn and Kristina Wicke
Additional contact information
Mareike Fischer: University of Greifswald, Institute of Mathematics and Computer Science
Lina Herbst: Department of English and American Studies Friedrich Schiller University Jena
Sophie Johanna Kersting: University of Greifswald, Institute of Mathematics and Computer Science
Annemarie Luise Kühn: University of Greifswald, Institute of Mathematics and Computer Science
Kristina Wicke: New Jersey Institute of Technology, Department of Mathematical Sciences

Chapter Chapter 23 in Tree Balance Indices, 2023, pp 269-320 from Springer

Abstract: Abstract In this chapter, we consider nine tree shape statistics, namely the total internal path length, the total path length and its normalized version the average vertex depth, the maximum depth, the maximum width, the modified maximum difference in widths, and the maximum width over maximum depth, as well as the tree shape statistics known as stairs1 and stairs2. These have occurred in different contexts, e.g., in the identification of disease transmission patterns [25] and the study of the evolutionary history of viral populations [109], but so far have not been considered as (im)balance indices. Since they have not been thoroughly studied yet, we now briefly explore some of their properties. Most importantly, we show that all nine of them fulfill our definition of a balance or imbalance index, results that – to the best of our knowledge – are new to the literature. An in-depth analysis of these tree shape statistics is beyond the scope of this book, but we anticipate and hope that the short fact sheets we present on these indices will inspire new research.

Date: 2023
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-031-39800-1_23

Ordering information: This item can be ordered from
http://www.springer.com/9783031398001

DOI: 10.1007/978-3-031-39800-1_23

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().