Abstract:We propose the class of galled tree-child networks which is obtained as intersection of the classes of galled networks and tree-child networks. For the latter two classes, (asymptotic) counting results and stochastic results have been proved with very different methods. We show that a counting result for the class of galled tree-child networks follows with similar tools as used for galled networks, however, the result has a similar pattern as the one for tree-child networks. In addition, we also consider the (suitably scaled) numbers of reticulation nodes of random galled tree-child networks and show that they are asymptotically normal distributed. This is in contrast to the limit laws of the corresponding quantities for galled networks and tree-child networks which have been both shown to be discrete.

What problem does this paper attempt to address?

This paper mainly investigates the intersection of two subclasses of biological evolutionary networks, "tree-child networks" and "galled networks," known as "galled tree-child networks." Researchers demonstrate some characteristics of this new category of networks through counting methods and probability analysis. Firstly, the paper proposes that galled tree-child networks are defined as the intersection of galled networks and tree-child networks. The counting results and randomness results of the latter two have been separately proven, but using different methods. The paper indicates that the counting results of galled tree-child networks can be obtained using a similar method to galled networks, but their patterns resemble those of tree-child networks. In addition, the paper studies the number of "reticulation nodes" in random galled tree-child networks and proves that these numbers approach a normal distribution in large samples, contrasting with the discrete limit laws of galled networks and tree-child networks. The main contributions of the paper are as follows: 1. It provides the counting results of galled tree-child networks, illustrating their quantity presents a specific asymptotic growth form with increasing sample size. 2. It studies the number of reticulation nodes in random galled tree-child networks and reveals that these numbers follow a normal distribution after appropriate scaling, distinct from the discrete limit laws of galled networks and tree-child networks. By studying the intersection of these two network subclasses, the paper reveals significant differences in statistical characteristics and behaviors of galled tree-child networks compared to the original two categories, providing a new perspective for understanding the structure and randomness of biological evolutionary networks.

Galled Tree-Child Networks

Counting Tree-Child Networks and Their Subclasses

Counting Phylogenetic Networks with Few Reticulation Vertices: Galled and Reticulation-Visible Networks

Enumeration of $d$-combining Tree-Child Networks

A Short Note on the Exact Counting of Tree-Child Networks

All that Glisters is not Galled

Enumerative and Distributional Results for $d$-combining Tree-Child Networks

Comparison of Galled Trees

The $B_2$ index of galled trees

On the asymptotic growth of the number of tree-child networks

Asymptotic enumeration of normal and hybridization networks via tree decoration

Generation of orchard and tree-child networks

Computing the Bounds of the Number of Reticulations in a Tree-Child Network That Displays a Set of Trees

A Small-World Network Derived from the Deterministic Uniform Recursive Tree

Sackin Indices for Labeled and Unlabeled Classes of Galled Trees

Enumeration of Rooted Binary Unlabeled Galled Trees

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

Bounding the Size of a Network Defined By Visibility Property

A Tree-Structured Deterministic Small-World Network