Recursive partition structures
Gnedin, Alexander V. ; Yakubovich, Yuri
Ann. Probab., Tome 34 (2006) no. 1, p. 2203-2218 / Harvested from Project Euclid
Text on Project Euclid
PDF
Alt PDF
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.
Publié le : 2006-11-14
Classification:  Partition structure,  recursive construction,  Dirichlet distribution,  60G09,  60C05 
@article{1171377441,
     author = {Gnedin, Alexander V. and Yakubovich, Yuri},
     title = {Recursive partition structures},
     journal = {Ann. Probab.},
     volume = {34},
     number = {1},
     year = {2006},
     pages = { 2203-2218},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1171377441}
}

Gnedin, Alexander V.; Yakubovich, Yuri. Recursive partition structures. Ann. Probab., Tome 34 (2006) no. 1, pp.  2203-2218. http://gdmltest.u-ga.fr/item/1171377441/