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 FF be a fringe pattern. Denote by PP, respectively P1P_1 and P2P_2, 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 FF is determined recursively as follows. If PP is a normal pattern, then FF is a Poisson pattern; in all other cases for PP, FF is a degenerate pattern. If P1P_1 and P2P_2 are both normal patterns, then FF is also a normal pattern; if one of P1P_1 and P2P_2 is normal and the other is Poisson, then FF is a Poisson pattern; in all remaining cases, FF 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

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.