Limits of logarithmic combinatorial structures

Annals of Probability

Volumn 28, Issue 4, 2000, Pages 1620-1644

  Arratia, R ^a   Barbour, A D ^b   Tavare S ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b UNIVERSITY OF ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0034558096     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/aop/1019160500     Document Type: Article

References (26)

1. ALDOUS, D. J. (1985). Exchangeability and related topics Lecture Notes in Math. 17 1-198. Springer, New York.
2. ARRATIA, R., BARBOUR, A. D. and TAVARÉ, S. (1993). On random polynomials over a finite field. Math. Proc. Cambridge Philos. Soc. 114 347-368.
3. ARRATIA, R., BARBOUR, A. D. and TAVARÉ, S. (1999). On Poisson-Dirichlet limits for random decomposable combinatorial structures. Combin. Probab. Comput. 8 193-208.
4. ARRATIA, R., BARBOUR, A. D. and TAVARÉ, S. (2000). Logarithmic combinatorial structures. Unpublished manuscript.
5. ARRATIA, R. and TAVARÉ, S. (1994). Independent process approximations for random combinatorial structures. Adv. Math. 104 90-154.
6. BARBOUR, A. D. and HALL, P. G. (1984). On the rate of Poisson convergence. Math. Proc. Cambridge Philos. Soc. 95 473-480.
7. BARBOUR, A. D. and TAVARÉ, S. (1994). A rate for the Erdös-Turán law. Combin. Probab. Comput. 3 167-176.
8. DE LAURENTIS, J. M. and PITTEL, B. (1985). Random permutations and Brownian motion. Pacific J. Math. 119 287-301.
9. ERDÖS, P. and TURÁN, P. (1967). On some problems of statistical group theory III. Acta Math. Acad. Sci. Hungar. 18 309-320.
10. EWENS, W. J. (1972). The sampling theory of selectively neutral alleles. Theoret. Population Biol. 3 87-112.
11. FLAJOLET, P. and SORIA, M. (1990). Gaussian limiting distributions for the number of components in combinatorial structures. J. Combin. Theory Ser. A 53 165-182.
12. GOH, W. M. Y. and SCHMUTZ, E. (1993). Random matrices and Brownian motion. Combin. Probab. Comput. 2 157-180.
13. HANSEN, J. C. (1989). A functional central limit theorem for random mappings. Ann. Probab. 17 317-332.
14. HANSEN, J. C. (1990). A functional central limit theorem for the Ewens Sampling Formula. J. Appl. Probab. 27 28-43.
15. m)[x] and Brownian motion. Combin. Probab. Comput. 2 285-299.
16. HANSEN, J. C. (1994). Order statistics for decomposable combinatorial structures. Random Structures Algorithms 5 517-533.
17. HANSEN, J. C. and SCHMUTZ, E. (1993). How random is the characteristic polynomial of a random matrix? Math. Proc. Cambridge Philos. Soc. 114 507-515.
18. HILDEBRAND, A. and TENENBAUM, G. (1993). On a class of differential-difference equations arising in number theory. J. Anal. Math. 61 145-179.
19. HWANG, H.-K. (1998a). On convergence rates in the central limit theorems for combinatorial structures. European J. Combin. 19 329-343.
20. HWANG, H.-K. (1998b). A Poisson * geometric convolution law for the number of components in unlabelled combinatorial structures. Combin. Probab. Comput. 7 89-110.
21. HWANG, H.-K. (1999). Asymptotics of Poisson approximation to random discrete distributions: an analytic approach. Adv. Appl. Probab. 31 448-491.
22. MUTAFCIEV, L. R. (1990). Large components and cycles in a random mapping pattern. In Random Graphs '87 (M. Karoński, J. Jaworski and A. Ruciński, eds.) 189-202. Wiley, New York.
23. Q[X]. Colloq. Math. Soc. János Bolyai 34 1127-1162.
24. NICOLAS, J.-L. (1985). Distribution statistique de l'ordre d'un élément du groupe symétrique. Acta Math. Hungar. 45 69-84.
25. VERSHIK, A. M. and SHMIDT, A. A. (1977). Limit measures arising in the theory of groups. I. Theory Probab. Appl. 22 79-85.
26. VERVAAT, W. (1972). Success Epochs in Bernoulli Trials with Applications in Number Theory. Math. Centrum, Amsterdam.