Matches in SemOpenAlex for { <https://semopenalex.org/work/W3014141567> ?p ?o ?g. }
- W3014141567 endingPage "2054" @default.
- W3014141567 startingPage "1993" @default.
- W3014141567 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 (Syst Zool 31:100–104, 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.
- W3014141567 created "2020-04-10" @default.
- W3014141567 creator A5039954761 @default.
- W3014141567 creator A5077697520 @default.
- W3014141567 creator A5087466847 @default.
- W3014141567 creator A5088362612 @default.
- W3014141567 creator A5088715010 @default.
- W3014141567 date "2020-04-07" @default.
- W3014141567 modified "2023-09-30" @default.
- W3014141567 title "On the minimum value of the Colless index and the bifurcating trees that achieve it" @default.
- W3014141567 cites W1576649281 @default.
- W3014141567 cites W1788575275 @default.
- W3014141567 cites W1973194611 @default.
- W3014141567 cites W1980901426 @default.
- W3014141567 cites W2002717190 @default.
- W3014141567 cites W2004848466 @default.
- W3014141567 cites W2015745356 @default.
- W3014141567 cites W2032605514 @default.
- W3014141567 cites W2036097912 @default.
- W3014141567 cites W2038427571 @default.
- W3014141567 cites W2038940109 @default.
- W3014141567 cites W2048405441 @default.
- W3014141567 cites W2059469028 @default.
- W3014141567 cites W2066362775 @default.
- W3014141567 cites W2070521125 @default.
- W3014141567 cites W2079793951 @default.
- W3014141567 cites W2087284302 @default.
- W3014141567 cites W2088655444 @default.
- W3014141567 cites W2094647384 @default.
- W3014141567 cites W2094875601 @default.
- W3014141567 cites W2094939159 @default.
- W3014141567 cites W2096665602 @default.
- W3014141567 cites W2100378151 @default.
- W3014141567 cites W2109509083 @default.
- W3014141567 cites W2114369768 @default.
- W3014141567 cites W2117055771 @default.
- W3014141567 cites W2164787828 @default.
- W3014141567 cites W2167463046 @default.
- W3014141567 cites W2169777817 @default.
- W3014141567 cites W2170041483 @default.
- W3014141567 cites W2314329059 @default.
- W3014141567 cites W2343125043 @default.
- W3014141567 cites W2479347895 @default.
- W3014141567 cites W2587569733 @default.
- W3014141567 cites W2789834646 @default.
- W3014141567 cites W2798825846 @default.
- W3014141567 cites W2887250137 @default.
- W3014141567 cites W2916876370 @default.
- W3014141567 cites W2922206277 @default.
- W3014141567 cites W2949322686 @default.
- W3014141567 cites W2950624552 @default.
- W3014141567 cites W2988057767 @default.
- W3014141567 cites W2990919038 @default.
- W3014141567 cites W2995739701 @default.
- W3014141567 cites W4206566660 @default.
- W3014141567 cites W4210633230 @default.
- W3014141567 cites W4235071074 @default.
- W3014141567 cites W4236590756 @default.
- W3014141567 cites W4239151680 @default.
- W3014141567 cites W4242155594 @default.
- W3014141567 cites W4247470631 @default.
- W3014141567 cites W4251903565 @default.
- W3014141567 doi "https://doi.org/10.1007/s00285-020-01488-9" @default.
- W3014141567 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/32266429" @default.
- W3014141567 hasPublicationYear "2020" @default.
- W3014141567 type Work @default.
- W3014141567 sameAs 3014141567 @default.
- W3014141567 citedByCount "16" @default.
- W3014141567 countsByYear W30141415672018 @default.
- W3014141567 countsByYear W30141415672020 @default.
- W3014141567 countsByYear W30141415672021 @default.
- W3014141567 countsByYear W30141415672022 @default.
- W3014141567 countsByYear W30141415672023 @default.
- W3014141567 crossrefType "journal-article" @default.
- W3014141567 hasAuthorship W3014141567A5039954761 @default.
- W3014141567 hasAuthorship W3014141567A5077697520 @default.
- W3014141567 hasAuthorship W3014141567A5087466847 @default.
- W3014141567 hasAuthorship W3014141567A5088362612 @default.
- W3014141567 hasAuthorship W3014141567A5088715010 @default.
- W3014141567 hasBestOaLocation W30141415672 @default.
- W3014141567 hasConcept C104317684 @default.
- W3014141567 hasConcept C105795698 @default.
- W3014141567 hasConcept C113174947 @default.
- W3014141567 hasConcept C114614502 @default.
- W3014141567 hasConcept C118615104 @default.
- W3014141567 hasConcept C13355873 @default.
- W3014141567 hasConcept C134306372 @default.
- W3014141567 hasConcept C136764020 @default.
- W3014141567 hasConcept C193252679 @default.
- W3014141567 hasConcept C197855036 @default.
- W3014141567 hasConcept C2524010 @default.
- W3014141567 hasConcept C2776291640 @default.
- W3014141567 hasConcept C2777382242 @default.
- W3014141567 hasConcept C33923547 @default.
- W3014141567 hasConcept C40636538 @default.
- W3014141567 hasConcept C41008148 @default.
- W3014141567 hasConcept C49937458 @default.
- W3014141567 hasConcept C55493867 @default.