Asymptotic laws for compositions derived from transformed subordinators

Annals of Probability

Volumn 34, Issue 2, 2006, Pages 468-492

  Gnedin, Alexander ^a,d   Pitman, Jim ^b,e   Yor, Marc ^c  

^a UTRECHT UNIVERSITY   (Netherlands)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c SORBONNE UNIVERSITÉ   (France)

^d UTRECHT UNIVERSITY   (Netherlands)

^e UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Composition structure; Regenerative set; Regular variation; Sampling formulae

Indexed keywords

EID: 33744795907     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/009117905000000639     Document Type: Article

References (30)

1. ARRATIA, R., BARBOUR, A. D. and TAVARÉ, S. (2003). Logarithmic Combinatorial Structures: A Probabilistic Approach. European Mathematical Society, Zürich. MR2032426
2. BARBOUR, A. D. and GNEDIN, A. V. (2006). Regenerative compositions in the case of slow variation. Stochastic Process Appl. To appear.
3. BERTOIN, J. (1999). Subordinators: Examples and applications. Lectures on Probability Theory and Statistics (Saint-Flour, 1997). Lecture Notes in Math. 1717 1-91. Springer, Berlin. MR1746300
4. BERTOIN, J. and YOR, M. (2001). On subordinators, self-similar Markov processes and some factorizations of the exponential variable. Electron. Comm. Probab. 6 95-106. MR1871698
5. BERTOIN, J. and YOR, M. (2002). On the entire moments of self-similar Markov process and exponential functionals of Levy processes. Ann. Fac. Sci. Toulouse Math. (6) 11 33-45. MR1986381
6. BINGHAM, N. H., GOLDIE, C. M. and TEUGELS, J. L. (1987). Regular Variation. Cambridge Univ. Press. MR0898871
7. CARMONA, P., PETIT, F. and YOR, M. (1997). On the distribution and asymptotic results for exponential functionals of Lévy processes. In Exponential Functionals and Principal Values Related to Brownian Motion 73-130. Rev. Mat. Iberoamericana, Madrid. MR1648657
8. DUTKO, M. (1989). Central limit theorems for infinite urn models. Ann. Probab. 17 1255-1263. MR1009456
9. FELLER, W. (1971). An Introduction to Probability Theory and Its Applications, II. 2nd ed. Wiley, New York. MR0210154
10. FILIPPOV, A. F. (1961). On the distribution of the sizes of particles which undergo splitting. Theory Probab. Appl. 6 275-293. MR0140159
11. GNEDIN, A. V. (1997). The representation of composition structures. Ann. Probab. 25 1437-1450. MR1457625
12. GNEDIN, A. V. (2004). Three sampling formulas. Combin. Probab. Comput. 13 185-193. MR2047235
13. GNEDIN, A. V. (2004). The Bernoulli sieve. Bernoulli 10 79-96. MR2044594
14. GNEDIN, A. V. and PITMAN, J. (2004). Regenerative partition structures. Electron. J. Combin. 11 1-21.MR2120096
15. GNEDIN, A. V. and PITMAN, J. (2005). Self-similar and Markov composition structures. Zap. Nauchn. Sem. POMI 326 59-84.
16. GNEDIN, A. V. and PITMAN, J. (2005). Regenerative composition structures. Ann. Probab. 33 445-479. MR2122798
17. GNEDIN, A. V., PITMAN, J. and YOR, M. (2006). Asymptotic laws for regenerative compositions: Gamma subordinators and the like. Probab. Theory Related Fields. To appear.
18. HITCZENKO, P. and STENGLE, G. (2000). Expected number of distinct part sizes in a random integer composition. Combin. Probab. Comput. 9 519-527. MR1816100
19. JACQUET, P. and SZPANKOWSKI, W. (1998). Analytical depoissonization and its applications. Theoret. Comput. Sci. 201 1-62. MR1625392
20. KARLIN, S. (1967). Central limit theorems for certain infinite urn schemes. J. Math. Mech. 17 373-401. MR0216548
21. KEROV, S. (1995). Small cycles of big permutations. Preprint PDMI.
22. LAST, G. and BRANDT, A. (1995). Marked Point Processes on the Real Line: The Dynamic Approach. Springer, New York. MR1353912
23. NERETIN, YU. A. (1996). The group of diffeomorphisms of a ray, and random Cantor sets. Mat. Sb. 187 73-84.
24. [Translation in Sbornik Math. (1996) 187 857-868.] MR1407680
25. PITMAN, J. (2003). Poisson-Kingman partitions. In Science and Statistics: A Festschrift for Terry Speed (D. R. Goldstein ed.) 1-34. IMS, Hayward, CA. MR2004330
26. PITMAN, J. (2006). Combinatorial Stochastic Processes. École d'Été de Probabilités de Saint-Flour XXXII. Lecture Notes in Math. 1875. Springer, Berlin.
27. PITMAN, J. and YOR, M. (1997). The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator. Ann. Probab. 25 855-900. MR 1434129
28. STEHLE, M. (1997). Probability Theory and Combinatorial Optimization. SIAM, Philadelphia. MR 1422018
29. URBANIK, K. (1992). Functionals of transient stochastic processes with independent increments. Studio Math. 103 299-315. MR1202015
30. URBANIK, K. (1995). Infinite divisibility of some functionals on stochastic processes. Probab. Math. Statist. 15 493-513. MR 1369817