A Simpler Proof of Kakutani's Conjecture on Random Subdivision and Its Generalizations

Abstract

We shift the perspective on the interval fragmentation problem from division points to division spacings. This leads to a proof that is both simpler and stronger, establishing limiting distributions for partition points and spacings and, more importantly, including large-deviation error bounds. Moreover, the approach is general. We obtain the limiting spacing distribution for arbitrary division points, and claim it is independent of splitting scheme. It is shown that, under certain conditions, the limiting partition points are always uniformly distributed. Discrete case (heavy-tailed probability densities of division points) is investigated and new results are presented, such as the stage-wise progression of fragmentation process. The results obtained apply to random trees.