English

Limit laws of random simplex tree-child networks

Combinatorics 2026-07-16 v1 Probability

Abstract

We prove that the longer and shorter Sackin indices of a uniformly random simplex tree-child network with nn taxa admit joint distributional limits after rescaling by n7/4n^{-7/4}. The limiting distributions are described by functionals of a Brownian excursion. We also identify the limiting law of the height after rescaling by n3/4n^{-3/4}, thereby answering a question of Zhang~(2022). Moreover, we establish sharp tail bounds for the height, which imply convergence of all moments in the above distributional limits. We further obtain a scaling limit for the entire height profile of the leaves. Finally, we determine the local limits of large simplex networks around the fixed root, a uniformly random vertex, and a uniformly random leaf.

Keywords

Cite

@article{arxiv.2607.15370,
  title  = {Limit laws of random simplex tree-child networks},
  author = {Víctor J. Maciá and Benedikt Stufler},
  journal= {arXiv preprint arXiv:2607.15370},
  year   = {2026}
}