Limit law conjecture for reticulation nodes in d-combining tree-child networks
Limit law conjecture for reticulation nodes in d-combining tree-child networks
Let -combining tree-child networks have leaves, and let denote the number of reticulation nodes in a network chosen uniformly at random from all such networks with leaves. A random variable converges weakly to a random variable , written , when its distribution converges weakly to the distribution of .
Limit law conjecture. The following limit behavior holds:
Here, denotes the Poisson distribution. For , the limit distribution of is degenerate.
This conjecture proposes limit laws for the number of reticulation nodes in general -combining tree-child networks. It asserts a Poisson limit in the bicombining case and a degenerate limit for , 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.