English

Interlacing sequences resulting from an interval split-merge dynamics and the induced probability measures

Probability 2026-03-30 v2

Abstract

We study sequences of partitions of the unit interval into subintervals, starting from the trivial partition, in which each partition is obtained from the one before by splitting its subintervals in two, according to a given rule, and then merging pairs of subintervals at the break points of the old partition. The nnth partition then comprises n+1n+1 subintervals with nn break points, which inherently possess an interlacing property. The empirical distribution of these points reveals a surprisingly rich structure, even when the splitting rule is completely deterministic. We consider both deterministic and randomized splitting rules and we study from multiple angles the limiting behavior of the empirical distribution of the break points.

Keywords

Cite

@article{arxiv.2502.09114,
  title  = {Interlacing sequences resulting from an interval split-merge dynamics and the induced probability measures},
  author = {Serge Cohen and James Norris and Michel Pain and Gennady Samorodnitsky},
  journal= {arXiv preprint arXiv:2502.09114},
  year   = {2026}
}

Comments

20 pages, 2 figures; to appear in ALEA

R2 v1 2026-06-28T21:42:49.076Z