The Poisson-Dirichlet Distribution and the Scale-Invariant Poisson Process

Combinatorics Probability and Computing

Volumn 8, Issue 5, 1999, Pages 407-416

  Arratia, Richard ^a   Barbour, A D ^b   Tavaré, Simon ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b UNIVERSITY OF ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0033263661     PISSN: 09635483     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0963548399003910     Document Type: Article

References (25)

1. Arratia, R. (1996) Independence of small prime factors: total variation and Wasserstein metrics, insertions and deletions, and the Poisson-Dirichlet process. Draft, available from rarratia@math.usc.edu
2. Arratia, R., Barbour, A. D. and Tavaré, S. (1999) Logarithmic Combinatorial Structures. Monograph, in preparation.
3. Arratia, R., Barbour, A. D. and Tavaré, S. (1997) Random combinatorial structures and prime factorizations. Notices of the AMS 44 903-910.
4. Arratia, R., Barbour, A. D. and Tavaré, S. (1999) On Poisson-Dirichlet limits for random decomposable combinatorial structures. Combinatorics, Probability and Computing 8 193-208.
5. Arratia, R. and Stark, D. (1999) A total variation distance invariance principle for primes, permutations, and the Poisson-Dirichlet process. In preparation.
6. Arratia, R. and Tavaré, S. (1992) The cycle structure of random permutations. Ann. Probab. 20 1567-1591.
7. Arratia, R. and Tavaré, S. (1994) Independent process approximations for random combinatorial structures. Adv. Math. 104 90-154.
8. Diaconis, P. and Pitman, J. W. (1986) Permutations, record values and random measures. Unpublished lecture notes, Statistics Department, University of California, Berkeley.
9. Dickman, K. (1930) On the frequency of numbers containing prime factors of a certain relative magnitude. Ark. Math. Astr. Fys. 22 1-14.
10. Donnelly, P. and Joyce, P. (1989) Continuity and weak convergence of ranked and size-biased permutations on the infinite simplex. Stoch. Proc. Appl. 31 89-103.
11. Hansen, J. C. (1994) Order statistics for decomposable combinatorial structures. Rand. Struct. Alg. 5 517-533.
12. Hildebrand, A. (1990) The asymptotic behavior of the solutions of a class of differential-difference equations. J. London Math. Soc. 42 11-31.
13. Hildebrand, A. and Tenenbaum, G. (1993) On a class of differential-difference equations arising in number theory. J. d'Analyse 61 145-179.
14. Ignatov, T. (1982) On a constant arising in the asymptotic theory of symmetric groups, and on Poisson-Dirichlet measures. Theory Probab. Appl. 27 136-147.
15. Kingman, J. F. C. (1975) Random discrete distributions. J. Royal Statist. Soc. B 37 1-22.
16. Kingman, J. F. C. (1993) Poisson Processes, Oxford University Press, Oxford.
17. Perman, M. (1993) Order statistics for jumps of normalized subordinators. Stoch. Proc. Appl. 46 267-281.
18. Pitman, J. and Yor, M. (1997) The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator. Ann. Probab. 25 855-900.
19. Shepp, L. and Lloyd, S. P. (1966) Ordered cycle lengths in a random permutation. Trans. Amer. Math. Soc. 121 340-357.
20. Stark, D. (1997) Explicit non-zero limits of total variation distance in independent Poisson approximations of logarithmic combinatorial assemblies. Combinatorics, Probability and Computing 6 87-106.
21. Tenenbaum, G. (1995) Introduction to Analytic and Probabilistic Number Theory, Vol. 46 of Cambridge Studies in Advanced Mathematics, Cambridge University Press.
22. Tenenbaum, G. (1999) Crible d'Ératosthène et modèle de Kubilius. In Proceedings of the International Meeting in Honor of A. Schinzel, Zakopane 1997, de Gruyter. To appear.
23. Vershik, A. M. and Shmidt, A. A. (1977) Limit measures arising in the theory of groups, I. Theory Probab. Appl. 22 79-85.
24. Vervaat, W. (1972) Success epochs in Bernoulli trials with applications in number theory. Mathematical Center Tracts No. 42, Mathematisch Centrum, Amsterdam.
25. Watterson, G. A. (1976) The stationary distribution of the infinitely-many-alleles diffusion model. J. Appl. Probab. 13 639-651.