General Urn Models with Several Types of Balls and Gaussian Limiting Fields

Random Structures and Algorithms

Volumn 24, Issue 1, 2004, Pages 75-103

  Drmota, Michael ^a   Gardy, Danièle ^b   Gittenberger, Bernhard ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^b UNIVERSITY OF VERSAILLES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0348199008     PISSN: 10429832     EISSN: None     Source Type: Journal    
DOI: 10.1002/rsa.10107     Document Type: Article

References (18)

1. E. A. Bender and L. B. Richmond, Central and local limit theorems applied to asymptotic enumeration II: Multivariate generating functions, J Combin Theory Ser A 34 (1983), 255-265.
2. P. Billingsley, Convergence of probability Measures, Wiley, New York, 1968.
3. S. Boucheron and D. Gardy, An urn model from learning theory, Random Structures Algorithms 10 (1997), 43-67.
4. L. Comtet, Advanced combinatorics. The art of finite and infinite expansions, Reidel, Dordrecht, 1974.
5. M. Drmota, A bivariate asymptotic expansion of coefficients of powers of generating functions, European J Combin 15 (1994), 139-152.
6. M. Drmota, D. Gardy, and B. Gittenberger, A unified presentation of some urn models, Algorithmica, Special Issue on the Average-Case Analysis of Algorithms, 29(1/2) (2001), 120-147.
7. P. Flajolet and J. S. Vitter, "Average-case analysis of algorithms and data structures," Handbook of theoretical computer science, Ed. J. van Leeuwen, Algorithms and Complexity volume A, 431-524. North Holland, Amsterdam, 1990.
8. D. Gardy, Normal limiting distributions for projection and semijoin sizes, SIAM Discrete Math 5(2) (1992), 219-248.
9. D. Gardy, Join sizes, urn models and normal limiting distributions, Theoret Comput Sci (A) 131 (1994), 375-414.
10. D. Gardy, Enumeration of bicolored objects according to their color balance, FPSAC'99, 11th Col Formal Power Series and Algebraic Combinatorics, Eds. C. Martinez, M. Noy, and O. Serra, Barcelona, June 1999, pp. 213-224.
11. D. Gardy and G. Louchard, Dynamic analysis of some relational data bases parameters, Theoret Comput Sci (A) Special Issue on Mathematical Analysis of Algorithms 144(1-2) (1995), 125-159.
12. I. P. Goulden and D. M. Jackson, Combinatorial enumeration, Wiley, New York, 1983.
13. N. L. Johnson and S. Kotz, Ura models and their application, Wiley, New York, 1977.
14. I. Karatzas and S. E. Shreve, Brownian motion and stochastic calculus, Springer-Verlag, New York, 1988.
15. V. F. Kolchin, B. Sevast'yanov, and V. Chistyakov, Random allocations, Wiley, New York, 1978.
16. M. P. Quine and J. Robinson, Normal approximations to sums of scores based on occupancy numbers, Ann Probab 12 (1984), 794-804.
17. D. Revuz and M. Yor, Continuous martingales and Brownian motion, Springer-Verlag, New York, 1991.
18. A. W. van der Vaart and J. A. Wellner, Weak convergence and empirical processes, Springer-Verlag, New York, 1996.