Abstract:We define a class of properties on random plane trees, which we call subtree additive properties, inspired by the combinatorics of certain biologically-interesting properties in a plane tree model of RNA secondary structure. The class of subtree additive properties includes the Wiener index and path length (total ladder distance and total ladder contact distance, respectively, in the biological context). We then investigate the asymptotic distribution of these subtree additive properties on a random plane tree distributed according to a Gibbs distribution arising from the Nearest Neighbor Thermodynamic Model for RNA secondary structure. We show that for any property in the class considered, there is a constant that translates the uniformly weighted random variable to the Gibbs distribution weighted random variable (and we provide the constant). We also relate the asymptotic distribution of another class of properties, which we call simple subtree additive properties, to the asymptotic distribution of the path length, both in the uniformly weighted case. The primary proof techniques in this paper come from analytic combinatorics, and most of our results follow from relating the moments of known and unknown distributions and showing that this is sufficient for convergence.

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

Counting Tree-Child Networks and Their Subclasses

Enumeration of $d$-combining Tree-Child Networks

Galled Tree-Child Networks

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

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

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

Counting Cherry Reduction Sequences in Phylogenetic Tree-Child Networks is Counting Linear Extensions

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

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

0–1 Laws for Pattern Occurrences in Phylogenetic Trees and Networks

On Tree Based Phylogenetic Networks

A Note on Community Trees in Networks

Counting cherry reduction sequences is counting linear extensions (in phylogenetic tree-child networks)

How tree-based is my network? Proximity measures for unrooted phylogenetic networks

Cutting down trees with a Markov chainsaw

0-1 laws for pattern occurrences in phylogenetic trees and networks

Species, Clusters and the 'Tree of Life': A graph-theoretic perspective

The number of trees in distance-hereditary graphs and their friends