Rapport de Recherche Litp /
Litp research reports
28 pages - Janvier/January 1995 - Document en anglais.
PostScript : Ko /Kb
Titre / Title: Marking in Combinatorial Constructions : Images and Preimages in Ramdom Mappings
Abstract : This paper presents a general theorem which can be used to identify the limiting distributions for a class of combinatorial schemata. For example, many parameters related to image and preimage points in random mappings, can be covered in this way, and present three types of limit laws : Gaussian, Rayleigh or a convolution of both. Especially we show that the limiting distribution of the number of points having a fixed number of total predecessors is Gaussian.
Publications internes Litp 1995 / Litp research reports 1995