The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator

Annals of Probability

Volumn 25, Issue 2, 1997, Pages 855-900

  Pitman, Jim ^a   Yor, Marc ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Local time; Poisson point process; Ranked lengths of excursions; Semistable Markov process; Zero set

Indexed keywords

EID: 0031534984     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/aop/1024404422     Document Type: Article

References (76)

1. ALDOUS, D. (1985). Exchangeability and related topics. École d'Été de Probabilités de Saint-Flour XII. Lecture Notes in Math. 1117. Springer, Berlin.
2. ALDOUS, D. J. and EAGLESON, G. K. (1978). On mixing and stability of limit theorems. Ann. Probab. 6 325-331.
3. ALDOUS, D. and PITMAN, J. (1994). Brownian bridge asymptotics for random mappings. Random Structures Algorithms 5 487-512.
4. AROV, D. and BOBROV, A. (1960). The extreme terms of a sample and their role in the sum of independent variables. Theory Probab. Appl. 5 377-396.
5. BARLOW, M., PITMAN, J. and YOR, M. (1989). Une extension multidimensionnelle de la loi de l'arc sinus. In Séminaire de Probabilités XXIII. Lecture Notes in Math. 1372 294-314. Springer, Berlin.
6. BILLINGSLEY, P. (1972). On the distribution of large prime factors. Period. Math. Hungar. 2 283-289.
7. BINGHAM, N. H., GOLDIE, C. M. and TEUGELS, J. L. (1987). Encylopedia of Mathematics and Its Applications: Regular Variation. Cambridge Univ. Press.
8. BLACKWELL, D. and MACQUEEN, J. (1973). Ferguson distributions via Pólya urn schemes. Ann. Statist. 1 353-355.
9. BROCKWELL, P. J. and BROWN, B. M. (1978). Expansion for the positive stable laws. Z. Wahrsch. Verw. Gebiete 45 213-224.
10. CHUNG, K. and ERDÖS, P. (1952). On the application of the Borel-Cantelli Lemma. Trans. Amer. Math. Soc, 72 179-186.
11. CSÁKI, E., ERDÖS, P. and REVESZ, P. (1985). On the length of the longest excursion. Z. Wahrsch. Verw. Gebiete 68 365-382.
12. DARLING, D. (1952). The influence of the maximum term in the addition of independent random variables. Trans. Amer. Math. Soc. 73 95-107.
13. DICKMAN, K. (1930). On the frequency of numbers containing prime factors of a certain relative magnitude. Arkiv. for Matematik Astronomi och Fysik 22 1-14.
14. DONNELLY, P. (1986). Partition structures, Pólya urns, the Ewens sampling formula, and the ages of alleles. Theoret. Population Biol. 30 271-288.
15. DONNELLY, P. and GRIMMETT, G. (1993). On the asymptotic distribution of large prime factors. J. London Math. Soc. (2) 47 395-404.
16. DONNELLY, P. and JOYCE, P. (1989). Continuity and weak convergence of ranked and size-biased permutations on the infinite simplex. Stochastic Process. Appl. 31 89-103.
17. ENGEN, S. (1978). Stochastic Abundance Models with Emphasis on Biological Communities and Species Diversity. Chapman and Hall, London.
18. EVANS, S. and PITMAN, J. (1996). Construction of Markovian coalescents. Technical Report 465, Dept. Statistics, Univ. California, Berkeley.
19. EWENS, W. (1972). The sampling theory of selectively neutral alleles. Theoret. Population Biol. 3 87-112.
20. EWENS, W. (1988). Population genetics theory-the past and the future. In Mathematical and Statistical Problems in Evolution (S. Lessard, ed.), Univ. Montreal Press.
21. EWENS, W. and TAVARÉ, S. (1995). The Ewens sampling formula. In Multivariate Discrete Distributions (N. S. Johnson, S. Kotz and N. Balakrishnan, eds.). Wiley, New York. To appear.
22. FERGUSON, T. (1973). A Bayesian analysis of some nonparametric problems. Ann. Statist. 1 209-230.
23. GETOOR, R. (1963). The asymptotic distribution of the number of zero free intervals of a stable process. Trans. Amer. Math. Soc. 106 127-138.
24. GONČHAROV, V. (1962). On the field of combinatory analysis. Amer. Math. Soc. Transl. 19 1-46.
25. GRIFFITHS, R. C. (1979). Exact sampling distributions from the infinite neutral alleles models. Adv. in Appl. Probab. 11 326-354.
26. GRIFFITHS, R. C. (1988). On the distribution of points in a Poisson Dirichlet process. J. Appl. Probab. 25 336-345.
27. HANSEN, J. (1994). Order statistics for decomposable combinatorial structures. Random Structures Algorithms 5 517-533.
28. HOPPE, F. M. (1984). Pólya-like urns and the Ewens sampling formula. J. Math. Biol. 20 91-94.
29. HOPPE, F. M. (1986). Size-biased filtering of Poisson-Dirichlet samples with an application to partition structures in genetics. J. Appl. Probab. 23 1008-1012.
30. HOPPE, F. M. (1987). The sampling theory of neutral alleles and an urn model in population genetics. J. Math. Biol. 25 123-159.
31. HOROWITZ, J. (1971). A note on the arc-sine law and Markov random sets. Ann. Math. Statist. 42 1068-1074.
32. HOROWITZ, J. (1972). Semilinear Markov processes, subordinators and renewal theory. Z. Wahrsch. Verw. Gebiete 24 167-193.
33. HU, Y. and SHI, Z. (1995). Extreme lengths in Brownian and Bessel excursions. Preprint, Laboratoire de Probabilités, Univ. Paris VI.
34. IGNATOV, T. (1982). On a constant arising in the theory of symmetric groups and on Poisson-Dirichlet measures. Theory Probab. Appl. 27 136-147.
35. KALLENBERG, O. (1973). Canonical representations and convergence criteria for processes with interchangeable increments. Z. Wahrsch. Verw. Gebiete 27 23-36.
36. KEROV, S. (1995). Coherent random allocations and the Ewens-Pitman formula. PDMI preprint, Steklov Math. Institute, St. Petersburg.
37. KINGMAN, J. (1993). Poisson Processes. Clarendon, Oxford.
38. KINGMAN, J. F. C. (1975). Random discrete distributions. J. Roy. Statist. Soc. Ser. B 37 1-22.
39. KNIGHT, F. (1985). On the duration of the longest excursion. In Seminar on Stochastic Processes (E. Çinlar, K. Chung and R. Getoor, eds.) 117-148. Birkhäuser, Basel.
40. KÜCHLER, U. and LAURITZEN, S. L. (1989). Exponential families, extreme point models and minimal space-time invariant functions for stochastic processes with stationary and independent increments. Scand. J. Statist. 16 237-261.
41. LAMPERTI, J. (1958). An occupation time theorem for a class of stochastic processes. Trans. Amer. Math. Soc. 88 380-387.
42. LAMPERTI, J. (1961). A contribution to renewal theory. Proc. Amer. Math. Soc. 12 724-731.
43. LAMPERTI, J. (1962). An invariance principle in renewal theory. Ann. Math. Statist. 33 685-696.
44. LAMPERTI, J. ( 1972). Semi-stable Markov processes. I. Z. Wahrsch. Verw. Gebiete 22 205-225.
45. LEPAGE, R., WOODROOFE, M. and ZINN, J. (1981). Convergence to a stable distribution via order statistics. Ann. Probab. 9 624-632.
46. LÉVY, P. (1939). Sur certains processus stochastiques homogènes. Compositio Math. 7 283-339.
47. LUKACS, E. (1955), A characterization of the gamma distribution. Ann. Math. Statist. 26 319-324.
48. MCCLOSKEY, J. W. (1965). A model for the distribution of individuals by species in an environment. Ph.D. thesis, Michigan State Univ.
49. MOLCHANOV, S. A. and OSTROVSKI, E. (1969). Symmetric stable processes as traces of degenerate diffusion processes. Theory Probab. Appl. 14 128-131.
50. PERMAN, M. (1993). Order statistics for jumps of normalized subordinators. Stochastic Process Appl. 46 267-281.
51. PERMAN, M., PITMAN, J. and YOR, M. (1992). Size-biased sampling of Poisson point processes and excursions. Probab. Theory Related Fields 92 21-39.
52. PITMAN, J. (1992). Partition structures derived from Brownian motion and stable subordinators. Bernoulli. To appear.
53. PITMAN, J. (1992). The two-parameter generalization of Ewens' random partition structure. Technical Report 345, Dept. Statistics, Univ. California, Berkeley.
54. PITMAN, J. (1995). Exchangeable and partially exchangeable random partitions. Probab. Theory Related Fields 102 145-158.
55. PITMAN, J. (1995). Species sampling models. Unpublished manuscript.
56. PITMAN, J. (1996). Random discrete distributions invariant under size-biased permutation. Adv. in Appl. Probab. 28 525-539.
57. PITMAN, J. (1996). Some developments of the Blackwell-MacQueen urn scheme. In Statistics, Probability and Game Theory. Papers in Honor of David Blackwell. IMS, Hayward, CA. To appear.
58. PITMAN, J. (1996). The additive coalescent, random trees, and Brownian excursions. Unpublished manuscript.
59. PITMAN, J. and YOR, M. (1992). Arcsine laws and interval partitions derived from a stable subordinator. Proc. London Math. Soc. (3) 65 326-356.
60. PITMAN, J. and YOR, M. (1996). On the relative lengths of excursions derived from a stable subordinator. Séminaire de Probabilités XXXI. To appear.
61. RESNICK, S. I. (1986). Point processes, regular variation and weak convergence. Adv. in Appl. Probab. 18 66-138.
62. SCHEFFER, C. (1995). The rank of the present excursion. Stochastic Process Appl. 55 101-118.
63. SHEPP, L. and LLOYD, S. (1966). Ordered cycle lengths in a random permutation. Trans. Amer. Math. Soc. 121 340-357.
64. STEPANOV, V. (1969). Limit distributions of certain characteristics of random mappings. Theory Probab. Appl. 14 612-626.
65. VERSHIK, A. M. (1986). The asymptotic distribution of factorizations of natural numbers into prime divisors. Soviet Math. Dokl. 34 57-61.
66. VERSHIK, A. and SHMIDT, A. (1977). Limit measures arising in the theory of groups, I. Theory Probab. Appl. 22 79-85.
67. VERSHIK, A. and SHMIDT, A. (1978). Limit measures arising in the theory of symmetric groups, II. Theory Probab. Appl. 23 36-49.
68. VERSHIK, A. and YOR, M. ( 1995). Multiplicativité du processus gamma et étude asymptotique des lois stables d'indice a, lorsque a tend vers α. Technical Report 289, Laboratoire de Probabilités, Univ. Paris VI.
69. VERVAAT, W. (1972). Success Epochs In Bernoulli Trials. Math. Centre Tracts 42. Math. Centrum, Amsterdam.
70. VERVAAT, W. (1979). On a stochastic difference equation and a representation of nonnegative infinitely divisible random variables. Adv. in Appl. Probab. 11 750-783.
71. WATANABE, S. (1995). Generalized arc-sine laws for one-dimensional diffusion processes and random walks. Proc. Sympos. Pure Math. 57 157-172.
72. WATTERSON, G. A. (1976). The stationary distribution of the infinitely-many neutral alleles diffusion model. J. Appl. Probab. 13 639-651.
73. WATTERSON, G. A. and GUESS, H. (1977). Is the most frequent allele the oldest? Theoret. Population Biol. 11 141-160.
74. WENDEL, J. (1964). Zero-free intervals of semi-stable Markov processes. Math. Scand. 14 21-34.
75. ZABELL, S. (1996). The continuum of inductive methods revisited. In The Cosmos of Science (J. Earman and J. Norton, eds.). Univ. Pittsburgh Press/Univ. Konstanz. To appear.
76. DERRIDA, B. (1994). Non-self-averaging effects in sums of random variables, spin glasses, random maps and random walks. In On Three Levels: Micro-, Meso-, and Macro-Approaches in Physics (M. Fannes, C. Maes and A. Verbeure, eds.) NATO ASI Series 125-137. Plenum Press, New York.