Limit law conjecture for reticulation nodes in d-combining tree-child networks

Let dd-combining tree-child networks have nn leaves, and let Tn(d)T_n^{(d)} denote the number of reticulation nodes in a network chosen uniformly at random from all such networks with nn leaves. A random variable XnX_n converges weakly to a random variable XX, written XnwXX_n\stackrel{w}{\longrightarrow}X, when its distribution converges weakly to the distribution of XX.

Limit law conjecture. The following limit behavior holds:

n1Tn(2)wPoisson(1/2).n-1-T_n^{(2)}\stackrel{w}{\longrightarrow}\operatorname{Poisson}(1/2).

Here, Poisson(α)\operatorname{Poisson}(\alpha) denotes the Poisson distribution. For d3d\geq 3, the limit distribution of n1Tn(d)n-1-T_n^{(d)} is degenerate.

This conjecture proposes limit laws for the number of reticulation nodes in general dd-combining tree-child networks. It asserts a Poisson limit in the bicombining case and a degenerate limit for d3d\geq 3, complementing the paper's asymptotic counting results; the source does not provide evidence that the conjecture has been resolved.

Sources & referencesView supporting material

Primary source

Yu-Sheng Chang, Michael Fuchs, Hexuan Liu, Michael Wallner and Guan-Ru Yu, “Enumeration of d-combining Tree-Child Networks”, arXiv:2203.07619 (2022).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.