Matches in SemOpenAlex for { <https://semopenalex.org/work/W2956167105> ?p ?o ?g. }
- W2956167105 abstract "Measures of tree balance play an important role in the analysis of phylogenetic trees. One of the oldest and most popular indices in this regard is the Colless index for rooted bifurcating trees, introduced by Colless (1982). While many of its statistical properties under different probabilistic models for phylogenetic trees have already been established, little is known about its minimum value and the trees that achieve it. In this manuscript, we fill this gap in the literature. To begin with, we derive both recursive and closed expressions for the minimum Colless index of a tree with $n$ leaves. Surprisingly, these expressions show a connection between the minimum Colless index and the so-called Blancmange curve, a fractal curve. We then fully characterize the tree shapes that achieve this minimum value and we introduce both an algorithm to generate them and a recurrence to count them. After focusing on two extremal classes of trees with minimum Colless index (the maximally balanced trees and the greedy from the bottom trees), we conclude by showing that all trees with minimum Colless index also have minimum Sackin index, another popular balance index." @default.
- W2956167105 created "2019-07-23" @default.
- W2956167105 creator A5039954761 @default.
- W2956167105 creator A5077697520 @default.
- W2956167105 creator A5087466847 @default.
- W2956167105 creator A5088362612 @default.
- W2956167105 creator A5088715010 @default.
- W2956167105 date "2019-07-11" @default.
- W2956167105 modified "2023-09-30" @default.
- W2956167105 title "On the minimum value of the Colless index and the bifurcating trees that achieve it" @default.
- W2956167105 cites W1576649281 @default.
- W2956167105 cites W1700611987 @default.
- W2956167105 cites W1973194611 @default.
- W2956167105 cites W1980901426 @default.
- W2956167105 cites W2032605514 @default.
- W2956167105 cites W2036097912 @default.
- W2956167105 cites W2038940109 @default.
- W2956167105 cites W2048405441 @default.
- W2956167105 cites W2066362775 @default.
- W2956167105 cites W2079793951 @default.
- W2956167105 cites W2094647384 @default.
- W2956167105 cites W2094939159 @default.
- W2956167105 cites W2109509083 @default.
- W2956167105 cites W2114369768 @default.
- W2956167105 cites W2117055771 @default.
- W2956167105 cites W2164787828 @default.
- W2956167105 cites W2165160309 @default.
- W2956167105 cites W2169777817 @default.
- W2956167105 cites W2233022595 @default.
- W2956167105 cites W2321649768 @default.
- W2956167105 cites W2331613197 @default.
- W2956167105 cites W2798825846 @default.
- W2956167105 cites W2916876370 @default.
- W2956167105 cites W2922206277 @default.
- W2956167105 cites W2949322686 @default.
- W2956167105 cites W2950624552 @default.
- W2956167105 cites W2952902141 @default.
- W2956167105 cites W2997189182 @default.
- W2956167105 cites W3110849088 @default.
- W2956167105 hasPublicationYear "2019" @default.
- W2956167105 type Work @default.
- W2956167105 sameAs 2956167105 @default.
- W2956167105 citedByCount "0" @default.
- W2956167105 crossrefType "posted-content" @default.
- W2956167105 hasAuthorship W2956167105A5039954761 @default.
- W2956167105 hasAuthorship W2956167105A5077697520 @default.
- W2956167105 hasAuthorship W2956167105A5087466847 @default.
- W2956167105 hasAuthorship W2956167105A5088362612 @default.
- W2956167105 hasAuthorship W2956167105A5088715010 @default.
- W2956167105 hasConcept C105795698 @default.
- W2956167105 hasConcept C113174947 @default.
- W2956167105 hasConcept C114614502 @default.
- W2956167105 hasConcept C13355873 @default.
- W2956167105 hasConcept C134306372 @default.
- W2956167105 hasConcept C136764020 @default.
- W2956167105 hasConcept C197855036 @default.
- W2956167105 hasConcept C2524010 @default.
- W2956167105 hasConcept C2776291640 @default.
- W2956167105 hasConcept C2777382242 @default.
- W2956167105 hasConcept C33923547 @default.
- W2956167105 hasConcept C40636538 @default.
- W2956167105 hasConcept C41008148 @default.
- W2956167105 hasConcept C49937458 @default.
- W2956167105 hasConcept C57900377 @default.
- W2956167105 hasConcept C91154448 @default.
- W2956167105 hasConceptScore W2956167105C105795698 @default.
- W2956167105 hasConceptScore W2956167105C113174947 @default.
- W2956167105 hasConceptScore W2956167105C114614502 @default.
- W2956167105 hasConceptScore W2956167105C13355873 @default.
- W2956167105 hasConceptScore W2956167105C134306372 @default.
- W2956167105 hasConceptScore W2956167105C136764020 @default.
- W2956167105 hasConceptScore W2956167105C197855036 @default.
- W2956167105 hasConceptScore W2956167105C2524010 @default.
- W2956167105 hasConceptScore W2956167105C2776291640 @default.
- W2956167105 hasConceptScore W2956167105C2777382242 @default.
- W2956167105 hasConceptScore W2956167105C33923547 @default.
- W2956167105 hasConceptScore W2956167105C40636538 @default.
- W2956167105 hasConceptScore W2956167105C41008148 @default.
- W2956167105 hasConceptScore W2956167105C49937458 @default.
- W2956167105 hasConceptScore W2956167105C57900377 @default.
- W2956167105 hasConceptScore W2956167105C91154448 @default.
- W2956167105 hasLocation W29561671051 @default.
- W2956167105 hasOpenAccess W2956167105 @default.
- W2956167105 hasPrimaryLocation W29561671051 @default.
- W2956167105 hasRelatedWork W168260063 @default.
- W2956167105 hasRelatedWork W1716272144 @default.
- W2956167105 hasRelatedWork W1815630566 @default.
- W2956167105 hasRelatedWork W1980528081 @default.
- W2956167105 hasRelatedWork W1990904330 @default.
- W2956167105 hasRelatedWork W1994635752 @default.
- W2956167105 hasRelatedWork W2111880296 @default.
- W2956167105 hasRelatedWork W2168559467 @default.
- W2956167105 hasRelatedWork W2182108204 @default.
- W2956167105 hasRelatedWork W2774413691 @default.
- W2956167105 hasRelatedWork W2793301855 @default.
- W2956167105 hasRelatedWork W2923291801 @default.
- W2956167105 hasRelatedWork W2936379650 @default.
- W2956167105 hasRelatedWork W2951020595 @default.
- W2956167105 hasRelatedWork W3014141567 @default.
- W2956167105 hasRelatedWork W3019047253 @default.