Sackin Indices for Labeled and Unlabeled Classes of Galled Trees
Michael Fuchs, Bernhard Gittenberger

TL;DR
This paper extends the Sackin index to galled trees and their subclasses, analyzing its asymptotic behavior and distribution, revealing convergence to the Airy distribution for uniformly sampled networks.
Contribution
It introduces new Sackin index extensions for galled trees and proves their asymptotic mean and distributional convergence, advancing understanding of tree balance measures.
Findings
Mean of Sackin index asymptotic to μ n^{3/2}
Scaled Sackin index converges to Airy distribution
Results apply to both labeled and unlabeled galled trees
Abstract
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 for an explicit constant . In addition, we show that the scaled Sackin index convergences weakly and with all its moments to the Airy distribution.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPlant biochemistry and biosynthesis · Advanced Algebra and Logic
