Recursive partition structures
Probability
2007-05-23 v2
Abstract
A class of random discrete distributions is introduced by means of a recursive splitting of unity. Assuming supercritical branching, we show that for partitions induced by sampling from such a power growth of the number of blocks is typical. Some known and some new partition structures appear when is induced by a Dirichlet splitting.
Cite
@article{arxiv.math/0510305,
title = {Recursive partition structures},
author = {Alexander V. Gnedin and Yuri Yakubovich},
journal= {arXiv preprint arXiv:math/0510305},
year = {2007}
}
Comments
Published at http://dx.doi.org/10.1214/009117906000000584 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)