Saved in:
Bibliographic Details
Main Author: Liu, Changqing
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2508.12154
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909750610886656
author Liu, Changqing
author_facet Liu, Changqing
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2508_12154
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle A Simpler Proof of Kakutani's Conjecture on Random Subdivision and Its Generalizations
Liu, Changqing
Probability
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.
title A Simpler Proof of Kakutani's Conjecture on Random Subdivision and Its Generalizations
topic Probability
url https://arxiv.org/abs/2508.12154