title: Yule-generated trees constrained by node imbalance.
abstract: The Yule process generates a class of binary trees which is fundamental to population genetic models and other applications in evolutionary biology. In this paper, we introduce a family of sub-classes of ranked trees, called Ω-trees, which are characterized by imbalance of internal nodes. The degree of imbalance is defined by an integer 0 ≤ ω. For caterpillars, the extreme case of unbalanced trees, ω = 0. Under models of neutral evolution, for instance the Yule model, trees with small ω are unlikely to occur by chance. Indeed, imbalance can be a signature of permanent selection pressure, such as observable in the genealogies of certain pathogens. From a mathematical point of view it is interesting to observe that the space of Ω-trees maintains several statistical invariants although it is drastically reduced in size compared to the space of unconstrained Yule trees. Using generating functions, we study here some basic combinatorial properties of Ω-trees. We focus on the distribution of the number of subtrees with two leaves. We show that expectation and variance of this distribution match those for unconstrained trees already for very small values of ω.
authors.affiliation: Institut für Genetik, Universität zu Köln, Zülpicher Straße 47a, 50674 Köln, Germany. Electronic address: fdisanto@uni-koeln.de.
authors.forename: Filippo
authors.initials: F
authors.lastname: Disanto
authors.forename: Anna
authors.initials: A
authors.lastname: Schlizio
authors.forename: Thomas
authors.initials: T
authors.lastname: Wiehe
mesh_terms: D005828:Genetics, Population / Q000706:statistics & numerical data*; D008954:Models, Biological
keywords: Binary rooted tree; Generating function; Subtree; Tree imbalance; Yule model