Recursive limit-law conjecture for fringe patterns in ranked tree-child networks
Recursive limit-law conjecture for fringe patterns in ranked tree-child networks
A fringe pattern is a connected substructure of a ranked tree-child network that has entirely evolved from a fixed set of lineages by consecutively adding branching and reticulation events. Let be a fringe pattern. Denote by , respectively and , the patterns obtained from it by removing the last event; the second case occurs only if the last event is a reticulation event and removing it disconnects the pattern.
Recursive limit-law conjecture. The limit law of is determined recursively as follows. If is a normal pattern, then is a Poisson pattern; in all other cases for , is a degenerate pattern. If and are both normal patterns, then is also a normal pattern; if one of and is normal and the other is Poisson, then is a Poisson pattern; in all remaining cases, is a degenerate pattern.
The conjecture extends the paper's classification of limit laws for patterns of heights one and two. It predicts that every fringe pattern has one of three asymptotic behaviors—normal, Poisson, or degenerate—determined by recursively analyzing the event that created it.
Sources & referencesView supporting material
Primary source
Michael Fuchs, Hexuan Liu and Tsan-Cheng Yu, “Limit Theorems for Patterns in Ranked Tree-Child Networks”, arXiv:2204.07676 (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.