Images and preimages in random mappings

SIAM Journal on Discrete Mathematics

Volumn 10, Issue 2, 1997, Pages 246-269

  Drmota, Michael ^a   Soria, Michèle ^b  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^b UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

Combinatorial constructions; Limiting distributions; Random mappings

Indexed keywords

EID: 0000486106     PISSN: 08954801     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895480194268421     Document Type: Article

References (17)

1. D. J. ALDOUS, The continuum random tree I, Ann. Probab., 19 (1991), pp. 1-28.
2. D. J. ALDOUS, The continuum random tree III, Ann. Probab., 21 (1993), pp. 248-289.
3. D. J. ALDOUS AND J. PITMAN, Brownian bridge asymptotics for random mappings, Random Structures Algorithms, 5 (1994), pp. 487-512.
4. J. ARNEY AND E. A. BENDER, Random mappings with constraints on coalescence and number of origins, Pacific J. Math., 103 (1982), pp. 269-294.
5. E. A. BENDER, Central and local limit theorems applied to asymptotic enumeration, J. Combin. Theory Ser. A, 15 (1973), pp. 91-111.
6. E. A. BENDER AND B. RICHMOND, Central and local limit theorems applied to asymptotic enumeration. II: Multivariate generating functions, J. Combin. Theory Ser. B, 34 (1983), pp. 255-265.
7. M. DRMOTA, Asymptotic distributions and a multivariate Darboux method in enumeration problems, J. Combin. Theory Ser. A, 67 (1994), pp. 139-152.
8. M. DRMOTA, The height distribution of leaves in rooted trees, Discrete Math. Appl., 4 (1994), pp. 45-58.
9. M. DRMOTA, A bivariate asymptotic expansion of coefficients of powers of generating functions, European J. Combin., 15 (1994), pp. 139-152.
10. M. DRMOTA AND M. SORIA, Marking in combinatorial constructions: Generating functions and limiting distributions, Theoret. Comput. Sci., 144 (1995), pp. 67-99.
11. PH. FLAJOLET, Elements of a general theory of combinatorial structures, in Fundamentals of Computation Theory, L. Budach, ed., Lecture Notes in Computer Science 199, Springer-Verlag, 1985, pp. 112-127.
12. PH. FLAJOLET AND A. M. ODLYZKO, Singularity analysis of generating functions, SIAM J. Discrete Math. 3 (1990), pp. 216-240.
13. PH. FLAJOLET AND A. M. ODLYZKO, Random mapping statistics, in Proceedings of Euroscript '89, J-J. Quisquater, ed., Lecture Notes in Computer Science 434, Springer-Verlag, 1990, pp. 329-354.
14. PH. FLAJOLET AND M. SORIA, General combinatorial schemas: Special limit distributions, manuscript.
15. V. F. KOLCHIN, Random Mappings, Optimization Software, New York, 1986.
16. L. MUTAFCHIEV, The limit distribution of the number of nodes in low strata of a random mapping, Statist. Probab. Lett., 7 (1989), pp. 247-251.
17. J. VITTER AND PH. FLAJOLET, Analysis of algorithms and data structures, in Handbook of Theoretical Computer Science, Vol. A: Algorithms and Complexity, Chap. 9, J. Van Leeuwen, ed., North-Holland, Amsterdam, 1990, pp. 432-524.