Gibbs distributions for random partitions generated by a fragmentation process

Journal of Statistical Physics

Volumn 127, Issue 2, 2007, Pages 381-418

  Berestycki, Nathanaël ^a   Pitman, Jim ^b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Fragmentation processes; Gibbs distributions; Gould convolution identities; Marcus Lushnikov processes

Indexed keywords

EID: 34247362356     PISSN: 00224715     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10955-006-9261-1     Document Type: Article

References (53)

1. D. J. Aldous, Deterministic and stochastic models for coalescence (aggregation and coagulation): A review of the mean-field theory for probabilists. Bernoulli 5:3-48 (1999).
2. R. Arratia, A. Barbour and S. Tavaré, Logarithmic combinatorial structures: A probabilistic approach. Eur. Math. Soc. Monogr. 1 (2003).
3. A. Barbour and B. Granovsky, Random combinatorial structures: The convergent case. J. Comb. Theor., Ser. A 109(2):203-220 (2005).
4. M. H. Bayewitz, J. Yerushalmi, S. Katz and R. Shinnar, The extent of correlations in a stochastic coalescence process. J. Atmos. Sci. 31:1604-1614 (1974).
5. J. Berestycki, Exchangeable fragmentation-coalescence processes and their equilibrium distribution. Electr. J. Prob. 9:770-824 (2004).
6. J. Berestycki, N. Berestycki and J. Schweinsberg, Small-time behavior of Beta-coalescents. To appear in. Ann. Inst. H. Poincaré (B). Probabilités et Statistiques. Preprint, math.PR/0601032 (2006).
7. J. Berestycki, N. Berestycki and .T. Schweinsberg, Beta-coalescents and continuous stable random trees. To appear in Am. Probab. Preprint, math.PR/0602113 (2006).
8. N. Berestycki, The hyperbolic geometry of random transpositions. Ann. Probab. 34(2):429-467 (2006).
9. L. Comtet, Advanced Combinatorics. D. Reidel Pub. Co., Boston (1974). (translated from French).
10. P.C. Consul and F. Famaye. Lagrangian Probability Distributions (Birkh&usei Boston Inc., Boston, MA, 2006).
11. P. C. Consul and L. R. Shenton, Use of Lagrange expansion for generating discrete generalized probability distributions, SIAM J. Appl. Math. 23:239-248 (1972).
12. L. Devroye, The branching process method in the Lagrange random variate generation. Commun. Stat.-Simulation 21:1-14 (1992).
13. A. Di Bucchianico, Probabilistic and Analytical Aspects of the Umbral Calculus, CWI Tract, vol. 119. (Stichting Mathematisch Centrum Centrum voor Wiskunde en Informatica, Amsterdam, 1997).
14. R. Dong, A. Gnedin and J. Pitman, Exchangeable partitions derived from Markovian coalescents. Preprint, math. PR/0603745.
15. R. Durrett, B. L. Granovsky and S. Gueron, The equilibrium behavior of reversible coagulationfragmentation processes. J. Theoret. Probab. 12(2):447-474 (1999).
16. R. Durrett and J. Schweinsberg, Power laws for family sizes in a duplication model. Ann. Probab. 33(6):2094-2126 (2005).
17. M. Erlihson and B. Granovsky, Reversible coagulation-fragmentation processes and random combinatorial structures: asymptotics for the number of groups. Rand. Struct. Algor. 25:227-245 (2004).
18. P. Erdös, R. K. Guy and J. W. Moon, On refining partitions, J. London Math. Soc., Ser. II9:565-570 (1975).
19. W. J. Ewens, The sampling theory of selectively neutral alleles, Theor. Popul. Biol. 3:87-112 (1972).
20. P. J. Flory. Principles of Polymer Chemistry. (Cornell University Press, Ithaca, London, 1953).
21. B. Fristedt, The structure of partitions of large integers. Trans. Am. Math. Soc. 337:703-735 (1993).
22. A. Gnedin and J. Pitman, Exchangeable Gibbs partitions and Stirling triangles, Zapiski St. Petersb. Dept. Math. Inst. 325:82-103 (2005).
23. A. Gnedin and J. Pitman, Poisson representation of a Ewens fragmentation process. Preprint, arXiv:math.PR/0608307.
24. W. M. Y. Goh and E. Schmutz, Random set partitions. SIAM J. Discrete Math. 7:419-436 (1994).
25. H. W. Gould, A series of transformations leading to convolution identities. Duke Math. J. 28:193-202(1961).
26. B. Haas, G. Miermont, J. Pitman and M. Winkel, Continuum tree asymptotics of discrete fragmentations and applications to phylogenetic models. Preprint, math.PR/0604350.
27. L. H. Harper, The morphology of partially ordered sets. J. Comb. Theor. Ser. A 17:44-58 (1974).
28. E. M. Hendriks, J. L. Spouge, M. Eibl and M. Shreckenberg, Exact solutions for random coagulation processes. Z. Phys. B-Condensed Matter 58:219-227 (1985).
29. L. Holst, On the lengths of the pieces of a stick broken at random. J. Appl Probab. 17:623-634 (1980).
30. L. Holst, On numbers related to objects of unlike partitions and occupancy problems. Eur. J. Combin. 2(3):231-237 (1981).
31. S. Janson, Conditioned Gallon-Watson trees do not grow. Preprint, math. PR/0604141.
32. T. Kamae, U. Krengel and G.L. O'Brien, Stochastic inequalities on partially ordered spaces. Ann. Probab. 5:899-912 (1977).
33. F. Kelly. Reversibility in Stochastic Networks. (Wiley, 1979).
34. J. F. C. Kingman, The coalescent. Stochastic Processes Their Appl. 13:235-248 (1982).
35. J. F. C. Kingman, On the genealogy of large populations. In Essays in Stastical Science, J. Gani and E. J. Hannan, eds. (Applied Probability Trust, Sheffield).
36. J. Appl. Prob. Spec. 19A:27-43 (1982).
37. V F. Kolchin. Random Graphs. (Cambridge University Press, Cambridge, 1999).
38. VF. Kolchin. Random Mappings. Translation series in Mathematics and Engineering. Optimization Software Inc. Publications Division, New York, 1986. MR88:a60022.
39. D. Knuth, Convolution polynomials. Mathematica Journal 2(4):67-78 (1992).
40. Reprinted as Chapter 41 of Selected Papers of Discrete Mathematics (Stanford, California, Center for the Study of Language and Information). Available from the arXiv server as math. CA/9207221.
41. A. A. Lushnikov, Coagulation in finite systems. J. Colloid and Interface Sci. 65:276-285 (1978).
42. A. H. Marcus, Stochastic coalescence. Technometrics 10:133-143 (1968).
43. M. Möhle, On sampling distributions for coalescent processes with simultaneous multiple collisions. Bernoulli 12(1):35-53 (2006).
44. J. Pitman, Enumerations of trees and forests related to branching processes and random walks. Microsurveys in Discrete Probability, D. Aldous and J. Propp, eds. DIMACS Ser. Discrete Math. Theoret. Comp. Sci no. 41, 163-180.
45. Am. Math. Soc. Providence, RI (1998).
46. J. Pitman, Coalescent random forests. J. Combin. Theor. A. 85:165-193 (1999).
47. J. Pitman, Combinatorial stochastic processes. Lecture notes in mathematics, Ecole d'Eté de probabilités de Saint-Flour XXXII-2002. Vol. 1875, Springer, 2006.
48. A. Rényi, Probabilistic methods in combinatorial mathematics. In R. C. Bose and T. A. Dowlilng, eds. Combinatorial Mathematics and its Applications. (University of North Carolina Press, Chapel Hill, 1969, pp. 1-13).
49. R. P. Stanley, Enumerative Combinatorics. Vol. 2, volume 62 of Cambridge Studies in Advanced Mathematics. (Cambridge University Press, Cambridge, 1999).
50. A. M. Vershik, Statistical mechanics of combinatorial partitions and their limit shapes. Funct. Anal. Appl. 30:90-105 (1996). (translation from Russian).
51. P. Whittle, The equilibrium statistics of a clustering process in uncondensed phase. Proc. Roy. Land. Soc. A 285:501-519 (1965).
52. P. Whittle, Statistical processes of aggregation and polymerisation. Proc. Camb. Phil. Soc. 61:475-495 (1965).
53. P. Whittle. Systems in Stochastic Equilibrium. (Wiley, 1986).