Abstract:Given a gene-tree labeled topology $G$ and a species tree $S$, the "ancestral configurations" at an internal node $k$ of $S$ represent the combinatorially different sets of gene lineages that can be present at $k$ when all possible realizations of $G$ in $S$ are considered. Ancestral configurations have been introduced as a data structure for evaluating the conditional probability of a gene-tree labeled topology given a species tree, and their enumeration assists in describing the complexity of this computation. In the case that the gene-tree labeled topology $G=t$ matches that of the species tree $S$, by techniques of analytic combinatorics, we study distributional properties of the "total" number of ancestral configurations measured across the different nodes of a random labeled topology $t$ selected under the uniform and the Yule probability models. Under both of these probabilistic scenarios, we show that the total number $T_n$ of ancestral configurations of a random labeled topology of $n$ taxa asymptotically follows a lognormal distribution. Over uniformly distributed labeled topologies, the asymptotic growth of the mean and the variance of $T_n$ are found to satisfy $\mathbb{E}_{\rm U}[T_n] \sim 2.449 \cdot 1.333^n$ and $\mathbb{V}_{\rm U}[T_n] \sim 5.050 \cdot 1.822^n$, respectively. Under the Yule model, which assigns higher probabilities to more balanced labeled topologies, we obtain the mean $\mathbb{E}_{\rm Y}[T_n] \sim 1.425^n$ and the variance $\mathbb{V}_{\rm Y}[T_n] \sim 2.045^n$.

On The Joint Normality of Certain Statistics on Ordered Trees

Fringe trees for random trees with given vertex degrees

The Normality and Sum of Normalities of Trees

On the Asymptotic Distributions of Classes of Subtree Additive Properties of Plane Trees under the Nearest Neighbor Thermodynamic Model

Bounds on tree distribution in number theory

Multivariate normal limit laws for the numbers of fringe subtrees in $ m $-ary search trees and preferential attachment trees

Exploring Werner Krandick's Binary Tree Jump Statistics

On the Subtrees of Random Binary Search Trees

On individual leaf depths of trees

Random planar trees and the Jacobian conjecture

The Asymptotic Number of Non-Isomorphic Rooted Trees Obtained by Rooting A Tree

On cherry and pitchfork distributions of random rooted and unrooted phylogenetic trees

Central limit theorems for fringe trees in patricia tries

Distribution of tree parameters by martingale approach

Growing conditioned BGW trees with log-concave offspring distributions

Central limit theorems for additive functionals and fringe trees in tries

The distributions under two species-tree models of the total number of ancestral configurations for matching gene trees and species trees

Stein's method and Narayana numbers

The asymptotic number of different rooted trees of a tree

Distances between pairs of vertices and vertical profile in conditioned Galton--Watson trees

Random trees have height $O(\sqrt{n})$