A unified presentation of some urn models

Algorithmica (New York)

Volumn 29, Issue 1-2, 2001, Pages 120-147

  Drmota, M ^a   Gardy, D ^b   Gittenberger, B ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^b UNIVERSITY OF VERSAILLES   (France)

Author keywords

Gaussian process; Urn models; Weak limit theorem

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; INTEGRATION; PROBABILITY;

GAUSSIAN PROCESSES;

RANDOM PROCESSES;

EID: 0242364677     PISSN: 01784617     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02679616     Document Type: Article

References (13)

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, 255-265, 1983.
2. P. Billingsley, Convergence of Probability Measures, Wiley, New York, 1968.
3. S. Boucheron and D. Gardy, An urn model from learning theory, Random Struct. Algorithms 10, 43-67, 1997.
4. M. Drmota, A bivariate asymptotic expansion of coefficients of powers of generating functions, European J. Combin. 15, 139-152, 1994.
5. P. Flajolet and J. S. Vitter, Average-case analysis of algorithms and data structures, in Handbook of Theoretical Computer Science, J. van Leeuwen, ed., vol. A: Algorithms and Complexity. North-Holland, Amsterdam, 1990, chapter 9, pp. 431-524.
6. D. Gardy, Normal limiting distributions for projection and semijoin sizes, SIAM J. Discrete Math. 5(2), 219-248, 1992.
7. D. Gardy, Join sizes, urn models and normal limiting distributions, Theoret. Comput. Sci. (A) 131, 375-414, 1994.
8. 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), 125-159, 1995.
9. I. P. Goulden and D. M. Jackson, Combinatorial Enumeration, Wiley, New York, 1983.
10. I. Karatzas and S. E. Shreve, Brownian Motion and Stochastic Calculus, Springer-Verlag, New York, 1988.
11. V. F. Kolchin, B. Sevast'yanov, and V. Chistyakov, Random Allocations, Wiley, New York, 1978.
12. J. Neveu, Processus aléatoires gaussiens, Presses de l'Université de Montréal, Montréal, 1968.
13. D. Revuz and M. Yor, Continuous Martingales and Brownian Motion, Springer-Verlag, New York, 1991.