Sackin Indices for Labeled and Unlabeled Classes of Galled Trees
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866917930142269440 |
|---|---|
| author | Fuchs, Michael Gittenberger, Bernhard |
| author_facet | Fuchs, Michael Gittenberger, Bernhard |
| contents | The Sackin index is an important measure for the balance of phylogenetic trees. We investigate two extensions of the Sackin index to the class of galled trees and two of its subclasses (simplex galled trees and normal galled trees) where we consider both labeled and unlabeled galled trees. In all cases, we show that the mean of the Sackin index for a network which is uniformly sampled from its class is asymptotic to $μn^{3/2}$ for an explicit constant $μ$. In addition, we show that the scaled Sackin index convergences weakly and with all its moments to the Airy distribution. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_13892 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Sackin Indices for Labeled and Unlabeled Classes of Galled Trees Fuchs, Michael Gittenberger, Bernhard Populations and Evolution Combinatorics The Sackin index is an important measure for the balance of phylogenetic trees. We investigate two extensions of the Sackin index to the class of galled trees and two of its subclasses (simplex galled trees and normal galled trees) where we consider both labeled and unlabeled galled trees. In all cases, we show that the mean of the Sackin index for a network which is uniformly sampled from its class is asymptotic to $μn^{3/2}$ for an explicit constant $μ$. In addition, we show that the scaled Sackin index convergences weakly and with all its moments to the Airy distribution. |
| title | Sackin Indices for Labeled and Unlabeled Classes of Galled Trees |
| topic | Populations and Evolution Combinatorics |
| url | https://arxiv.org/abs/2407.13892 |