Construction of Markovian coalescents

Annales de l'institut Henri Poincare (B) Probability and Statistics

Volumn 34, Issue 3, 1998, Pages 339-383

  Evans, Steven N ^a   Pitman, Jim ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032067120     PISSN: 02460203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0246-0203(98)80015-0     Document Type: Article

References (48)

1. [1] D. ALDOUS. Brownian excursions, critical random graphs and the multiplicative coalescent. Am. Probab., Vol. 25, 1997, pp. 812-854.
2. [2] D. ALDOUS and J. PITMAN. Brownian bridge asymptotics for random mappings. Random Structures and Algorithms, Vol. 5, 1994, pp. 487-512.
3. [3] D. ALDOUS and J. PITMAN. The entrance boundary of the additive coalescent. Paper in preparation, 1997.
4. [4] D.J. ALDOUS. Exchangeability and related topics. In P.L. Hennequin, editor, École d'Été de Probabilités de Saint-Flour XII, Springer Lecture Notes in Mathematics, Vol. 1117. Springer-Verlag, 1985.
5. [5] D.J. ALDOUS. The continuum random tree III. Ann. Probab., Vol. 21, 1993, pp. 248-289.
6. [6] D.J. ALDOUS. Deterministic and stochastic models for coalescence: a review of the mean-field theory for probabilists. To appear in Bernoulli. Available via homepage http://www.stat.berkeley.edu/users/aldous, 1997.
7. [7] D.J. ALDOUS and V. LIMIC. The entrance boundary of the multiplicative coalescent. Unpublished. Available via homepage http://www.stat.berkeley.edu/users/aldous, 1997.
8. [8] D.J. ALDOUS and J. PITMAN. The standard additive coalescent. Technical Report 489, Dept. Statistics, U.C. Berkeley, 1997. Available via http://www.stat.berkeley.edu/users/pitman.
9. [9] A. BENVENISTE and J. JACOD. Systèmes de Lévy des processus de Markov. Invent. Math., Vol. 21, 1973, pp. 183-198.
10. [10] R.M. BLUMENTHAL and R.K. GETOOR. Markov Processes and Potential Theory. Academic Press, New York, 1968.
11. [11] E. BOLTHAUSEN and A.-S. SZNITMAN. On Ruelle's probability cascades and an abstract cavity method. To appear in Comm. Math. Phys., 1998.
12. [12] A. BRODER. Generating random spanning trees. In Proc. 30'th IEEE Symp. Found. Comp. Sci., 1989, pp. 442-447.
13. [13] A. CAYLEY. A theorem on trees. Quarterly Journal of Pure and Applied Mathematics, 23:376-378, 1889. (Also in The Collected Mathematical Papers of Arthur CAYLEY. Vol. XIII, pp. 26-28, Cambridge University Press, 1897).
14. [13] A. CAYLEY. A theorem on trees. Quarterly Journal of Pure and Applied Mathematics, 23:376-378, 1889. (Also in The Collected Mathematical Papers of Arthur CAYLEY. Vol. XIII, pp. 26-28, Cambridge University Press, 1897).
15. [14] D.A. DAWSON. Measure-valued Markov processes. In École d'Été de Probabilités de Saint-Flour, 1991, Springer Lecture Notes in Mathematics, Vol. 1117, 1994.
16. [15] P. DONNELLY and P. JOYCE. Continuity and weak convergence of ranked and size-biased permutations on the infinite simplex. Stochastic Processes and their Applications, Vol. 31, 1989, pp. 89-103.
17. [16] P. DONNELLY and S. SIMONS. On the stochastic approach to cluster size distribution during particle coagulation I: Asymptotic expansion in the deterministic limit. J. Phys. A: Math. Gen., Vol. 26, 1993, pp. 2755-2767.
18. [17] S.N. ETHIER and T.G. KURTZ. Fleming-Viot processes in population genetics. SIAM Journal on Control and Optimization, Vol. 31, 1993, pp. 345-386.
19. [18] S.N. EVANS. Infinitely-many-species Lotka-Volterra equations arising from systems of coalescing masses. Technical Report 478, Dept. Statistics, U.C. Berkeley, 1997. To appear in J. London Math. Soc., Available via http://www.stat.berkeley.edu/tech-reports.
20. [19] S.N. EVANS and J. PITMAN. Stationary Markov processes related to stable Ornstein-Uhlenbeck processes and the additive coalescent. Technical Report 488, Dept. Statistics, U.C. Berkeley, 1997. Available via http://www.stat.berkeley.edu/users/pitman.
21. [20] E.M. HENDRIKS, J.L. SPOUGE, M. EIBL, and M. SHRECKENBERG. Exact solutions for random coagulation processes. Z. Phys. B - Condensed Matter, Vol. 58, 1985, pp. 219-227.
22. [21] N. IKEDA and S. WATANABE. Stochastic Differential Equations and Diffusion Processes. North Holland/Kodansha, 1989. 2nd edition.
23. [22] J. F. C. KINGMAN. Random discrete distributions. J. Roy. Statist. Soc. B, Vol. 37, 1975, pp. 1-22
24. [23] J. F. C. KINGMAN. The representation of partition structures. J. London Math. Soc., Vol. 18, 1978, pp. 374-380.
25. [24] J. F. C. KINGMAN. The coalescent. Stochastic Processes and their Applications, Vol. 13, 1982, pp. 235-248.
26. [25] J.F.C. KINGMAN. On the genealogy of large populations. In J. Gani and E.J. Hannan, editors, Essays in Statistical Science, volume 19A of J.A.P. Special vol., pp. 27-43. Applied Probability Trust, 1982.
27. [26] C. LACEY and S. COLE. Merger rates in hierarchical models of galaxy formation. Mon. Not. R. Astron. Soc., Vol. 262, 1993, pp. 627-649.
28. [27] A.A. LUSHNIKOV. Coagulation in finite systems. J. Colloid and Interface Science, Vol. 65, 1978, 276-285.
29. [28] R. LYONS and Y. PERES. Probability on trees and networks. Book in preparation, available at http://www.ma.huji.ac.il/lyons/prbtree.html, 1996.
30. [29] A.H. MARCUS. Stochastic coalescence. Technometrics, Vol. 10, 3968, pp. 133-143.
31. [30] M. PERMAN. Order statistics for jumps of normalized subordinators. Stock. Proc. Appl., Vol. 46, 1993, pp. 267-281.
32. [31] M. PERMAN, J. PITMAN, and M. YOR. Size-biased sampling of Poisson point processes and excursions. Probab. Th. Rel. Fields, Vol. 92, 1992, pp. 21-39.
33. [32] J. PITMAN. Exchangeable and partially exchangeable random partitions. Probab. Th. Rel. Fields, Vol. 102, 1995, pp. 145-158.
34. [33] J. PITMAN. Coalescent random forests. Technical Report 457, Dept. Statistics, U.C. Berkeley, 1996. Available via http://www.stat.berkeley.edu/users/pitman.
35. [34] J. PITMAN. Random discrete distributions invariant under size-biased permutation. Adv. Appl. Prob., Vol. 28, 1996, pp. 525-539.
36. [35] J. PITMAN. Abel-Cayley-Hurwitz multinomial expansions associated with random mappings, forests and subsets. Technical Report 498, Dept. Statistics, U.C. Berkeley, 1997. Available via http://www.stat.berkeley.edu/users/pitman.
37. [36] J. PITMAN. Coalescents with multiple collisions. Technical Report 495, Dept. Statistics, U.C. Berkeley, 1997. Available via http://www.stat.berkeley.edu/users/pitman.
38. [37] J. PITMAN and M. YOR. The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator. Ann. Probab., Vol. 25, 1997, pp. 855-900.
39. [38] A. RÉNYI. On the enumeration of trees. In R. Guy, H. Hanani, N. Sauer, and J. Schonheim, editors, Combinatorial Structures and their Applications, pages 355-360. Gordon and Breach, New YoRk, 1970.
40. [39] R.K. SHETH. Merging and hierarchical clustering from an initially Poisson distribution. Mon. Not. R. Astron. Soc., Vol. 276, 1995, pp. 796-824.
41. [40] R.K. SHETH and J. PITMAN. Coagulation and branching process models of gravitational clustering. Mon. Not. R. Astron. Soc., Vol. 289, 1997, pp. 66-80.
42. [41] R. STANLEY. Enumerative combinatorics, vol. 2. Book in preparation, to be published by Cambridge University Press, 1996.
43. [42] H. TANAKA and K. NAKAZAWA. Stochastic coagulation equation and validity of the statistical coagulation equation. J. Geomag. Geoelectr., Vol. 45, 1993, pp. 361-381.
44. [43] H. TANAKA and K. NAKAZAWA, Validity of the stochastic coagulation equation and runaway growth of protoplanets. Icarus, Vol. 107, 1994, pp. 404-412.
45. [44] H.M. TAYLOR and S. KARLIN. An Introduction to Stochastic Modeling (revised ed.). Academic Press, Boston, 1994.
46. [45] P.G.J. van DONGEN. Fluctuations in coagulating systems II. J. Statist. Phys., Vol. 49, 1987, pp. 927-975.
47. [46] P.G.J. van DONGEN and M.H. ERNST. Fluctuations in coagulating systems. J. Statist. Phys., Vol. 49, 1987, pp. 879-926.
48. [47] M. von SMOLUCHOWSKI. Drei Vorträge über Diffusion, Brownsche Bewegung und Koagulation von Kolloidteilchen. Physik. Z., Vol. 17, 1916, pp. 557-585.