Recursive partition structures

Annals of Probability

Volumn 34, Issue 6, 2006, Pages 2203-2218

  Gnedin, Alexander V ^a   Yakubovich, Yuri ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

Author keywords

Dirichlet distribution; Partition structure; Recursive construction

Indexed keywords

EID: 33947510925     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/009117906000000584     Document Type: Article

References (26)

1. ARRATIA, R., BARBOUR, A. D. and TAVARE, T. (2003). Logarithmic Combinatorial Structures: A Probabilistic Approach. EMS, Zürich. MR2032426
2. BARBOUR, A. D. and GNEDIN, A. V. (2006). Regenerative compositions in the case of slow variation. Stochastic Process. Appl. 116 1012-1047. MR2238612
3. BERTOIN, J. (2006). Random Fragmentation and Coagulation Processes. Cambridge Univ. Press. MR2253162
4. BIGGINS, J. D. (1977). Martingale convergence in the branching random walk. J. Appl. Probab. 14 25-37. MR0433619
5. FLAJOLET, P. and SEDGEWICK, R. (1995). Mellin transforms and asymptotics: Finite differences and Rice's integrals. Theoret. Comput. Sci. 144 101-124. MR1337755
6. GNEDIN, A. V. (2004). The Bernoulli sieve. Bernoulli 10 79-96. MR2044594
7. GNEDIN, A. and PITMAN, J. (2005). Regenerative composition structures. Ann. Probab. 33 445-479. MR2122798
8. GNEDIN, A. and PITMAN, J. (2004/05). Regenerative partition structures. Electron. J. Combin. 11 Research Paper 12, 21 pp. (electronic). MR2120107
9. GNEDIN, A. and PITMAN, J. (2005). Self-similar and Markov compositions structures. Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI) 326.
10. Teor. Predst. Din. Sist. Komb. i Algoritm. Melody 13 59-84, 280-281. MR2183216
11. GNEDIN, A., PITMAN, J. and YOR, M. (2006). Asymptotic laws for compositions derived from transformed subordinators. Ann. Probab. 34 468-492. MR2223948
12. GNEDIN, A., PITMAN, J. and YOR, M. (2006). Asymptotic laws for regenerative compositions: Gamma subordinators and the like. Probab. Theory Related Fields 135 576-602. MR2240701
13. IKSANOV, A. (2004). Elementary fixed points of the BRW smoothing transforms with infinite number of summands. Stochastic Process. Appl. 114 27-50. MR2094146
14. JAGERS, P. (1975). Branching Processes with Biological Applications. Wiley, London. MR0488341
15. JOHNSON, N. L. and KOTZ, S. (1972). Continuous Multivariate Distributions. Wiley, New York. MR0418337
16. KARLIN, S. (1967). Central limit theorems for certain infinite urn schemes. J. Math. Mech. 17 373-401. MR0216548
17. KINGMAN, J. F. C. (1978). The representation of partition structures. J. London Math. Soc. 18 374-380. MR0509954
18. LYONS, R. (1997). A simple path to Biggins' martingale convergence for branching random walk. In Classical and Modern Branching Processes (K. Athreya and P. Jagers, eds.) 217-222. Springer, New York. MR 1601749
19. MAULDIN, R. D. and WILLIAMS, S. C. (1986). Random recursive constructions: Asymptotic geometric and topological properties. Trans. Amer. Math. Soc. 295 325-346. MR0831202
20. NERMAN, O. (1981). On the convergence of supercritical general (C-M-J) branching processes. Z. Wahrsch. Verw. Gebiete 57 365-395. MR0629532
21. PITMAN, J. (1995). Exchangeable and partially exchangeable random partitions. Probab. Theory Related Fields 102 145-158. MR 1337249
22. PITMAN, J. (1997). Partition structures derived from Brownian motion and stable subordinators. Bernoulli 3 79-96. MR 1466546
23. PITMAN, J. (2005). Combinatorial Stochastic Processes. Springer, Berlin. MR2245368
24. PITMAN, J. and YOR, M. (1997). The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator. Ann. Probab. 25 855-900. MR1434129
25. PITMAN, J. and YOR, M. (1996). Random discrete distributions derived from self-similar random sets. Electron. J. Probab. 1 MR1386296
26. RÖSLER, U. and RÜSCHENDORF, L. (2001). The contraction method for recursive algorithms. Algorithmica 29 3-33. MR1887296