DIRICHLET-KINGMAN PARTITION REVISITED

Thierry Huillet (France) and Servet Martinez (Chile)

Received January 9, 2007

References:

[1] J. Barrera, T. Huillet and C. Paroissin, Size-biased permutation of Dirichlet partitions and search-cost distribution, Probab. Engrg. Inform. Sci. 19(1) (2005), 83-97. [2] Y. Baryshnikov and A. Gnedin, Counting intervals in the packing process, Ann. Appl. Probab. 11(3) (2001), 863-877. [3] J. Bertoin, Lévy Processes, Cambridge University Press, Cambridge, 1996. [4] J. Bertoin and A. Gnedin, Asymptotic laws for nonconservative self-similar fragmentations, Electron. J. Probab. 9(19) (2004), 575-593. [5] L. Devroye, Non-Uniform Random Variate Generation, Springer-Verlag, New York, 1986. [6] P. Donnelly, Partition structures, Pòlya urns, the Ewens sampling formula and the age of alleles, Theoretical Population Biology 30 (1986), 271-288. [7] P. Donnelly, The heaps process, libraries and size-biased permutation, J. Appl. Probab. 28 (1991), 321-335. [8] P. Donnelly and S. Tavaré, The age of alleles and a coalescent, Advances Appl. Probab. 18 (1986), 1-19. [9] S. Engen, Stochastic abundance models, Monographs on Applied Probability and Statistics, Chapman & Hall, London, 1978. [10] W. J. Ewens, The sampling theory of selectively neutral alleles, Theoretical Population Biology 3 (1972), 87-112. [11] W. J. Ewens, Population genetics theory - the past and the future, Mathematical and Statistical Developments of Evolutionary Theory, S. Lessard, ed., Kluwer, Dordrecht, 1990. [12] W. J. Ewens, Some remarks on the law of succession, Athens Conference on Applied Probability and Time Series Analysis, 1995, Vol. I, Lecture Notes in Statistics, 114, Springer, New York, 1996, pp. 229-244. [13] J. Fabius, Asymptotic behavior of Bayes’ estimates, Ann. Math. Statist. 35 (1964), 846-856. [14] T. S. Ferguson, Prior distributions on spaces of probability measures, Ann. Statist. 2 (1974), 615-629. [15] J. A. Fill, Limits and rates of convergence for the distribution of search cost under the move-to-front rule, Theoretical Computer Science 164 (1996), 185-206. [16] J. A. Fill and L. Holst, On the distribution of search cost for the move-to-front rule, Random Structures and Algorithms 8(3) (1996), 179-186. [17] P. Flajolet, D. Gardy and L. Thimonier, Birthday paradox, coupon collectors, caching algorithms and self-organizing search, Discrete Appl. Math. 39 (1992), 207-229. [18] D. A. Freedman, On the asymptotic behavior of Bayes’ estimates in the discrete case, Ann. Math. Statist. 34 (1963), 1386-1403. [19] A. Haas and P. Formery, Uncertainties in facies proportions estimation I. Theoretical framework: The Dirichlet distribution, J. Mathematical Geology 34(6) (2002), 679-702. [20] T. Huillet and S. Martinez, Sampling from finite random partitions, Methodol. Comput. Appl. Probab. 5(4) (2003), 467-492. [21] P. R. Jelenkovìc, Asymptotic approximation of the move-to-front search cost distribution and least-recently used caching fault probabilities, Ann. Appl. Probab. 9(2) (1999), 430-464. [22] J. F. C. Kingman, Random discrete distributions, J. Roy. Statist. Soc. Ser. B 37 (1975), 1-22. [23] J. F. C. Kingman, Random partitions in population genetics, Proc. Roy. Soc. London Ser. A 361(1704) (1978), 1-20. [24] J. F. C. Kingman, Poisson Processes, Clarendon Press, Oxford, 1993. [25] J. Pitman, Random discrete distributions invariant under size-biased permutation, Advances Appl. Probab. 28 (1996), 525-539. [26] J. Pitman, Coalescents with multiple collisions, Ann. Probab. 27(4) (1999), 1870-1902. [27] J. Pitman, Poisson-Dirichlet and GEM invariant distributions for split-and-merge transformation of an interval partition, Combin. Probab. Comput. 11(5) (2002), 501-514. [28] J. Pitman, Poisson-Kingman Partitions, Statistics and Science: A Festschrift for Terry Speed, IMS Lecture Notes Monogr. Ser. 40, Inst. Math. Statist., Beachwood, OH, 2003, pp. 1-34. [29] F. W. Steutel, Random division of an interval, Statistica Neerlandica 21 (1967), 231-244. [30] F. W. Steutel and K. van Harn, Infinite Divisibility of Probability Distributions on the Real Line, Pure and Appl. Math., Vol. 259, Marcel-Dekker Pub., Basel, New York, 2004. [31] S. Tavaré and W. J. Ewens, Multivariate Ewens distribution, Chapter 41 in Discrete Multivariate Distributions, N. L. Johnson, S. Kotz and N. Balakrishnan, eds., Wiley, New York, 1997, pp. 232-246. [32] M. O. Vlad, M. Tsuchiya, P. Oefner and J. Ross, Bayesian analysis of systems with random chemical composition: Renormalization-group approach to Dirichlet distributions and the statistical theory of dilution, Physical Review E (3), 65, no. 1, Part 1, 011112, 8 pp., 2002.

Keywords and phrases: random discrete distribution, asymmetric Dirichlet partition, size-biased permutation, gamma subordinator, Dirichlet-Kingman partition.