Recursive partition structures

• 成果类型: Article
• 署名作者: Gnedin, Alexander V.; Yakubovich, Yuri
• 署名单位: Utrecht University
• 刊物名称: ANNALS OF PROBABILITY
• ISSN/ISSBN: 0091-1798
• DOI: 10.1214/009117906000000584
• 发表日期: 2006
• 页码: 2203-2218
• 关键词: regenerative compositions; asymptotic laws; CONVERGENCE; Transforms

摘要

A class of random discrete distributions P is introduced by means of a recursive splitting of unity. Assuming supercritical branching, we show that for partitions induced by sampling from such P a power growth of the number of blocks is typical. Some known and some new partition structures appear when P is induced by a Dirichlet splitting.