{ "id": "math/0510305", "version": "v2", "published": "2005-10-14T15:16:11.000Z", "updated": "2007-02-28T12:43:18.000Z", "title": "Recursive partition structures", "authors": [ "Alexander V. Gnedin", "Yuri Yakubovich" ], "comment": "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)", "journal": "Annals of Probability 2006, Vol. 34, No. 6, 2203-2218", "doi": "10.1214/009117906000000584", "categories": [ "math.PR" ], "abstract": "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.", "revisions": [ { "version": "v2", "updated": "2007-02-28T12:43:18.000Z" } ], "analyses": { "subjects": [ "60G09", "60C05" ], "keywords": [ "recursive partition structures", "random discrete distributions", "partition structures appear", "power growth" ], "tags": [ "journal article" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2005math.....10305G" } } }