caa a22 4500 378883763 CHVBK 20180305123438.0 cr unu---uuuuu 161128e20040101xx s 000 0 eng 10.1515/156939204774148785 doi (NATIONALLICENCE)gruyter-10.1515/156939204774148785 Sevastyanov B.A. Some classes of random mappings of finite sets and non-homogeneous branching processes [Elektronische Daten] [B.A. Sevastyanov] Let be a finite set, where X t , t = 1, 2, . . . , T, are pairwise nonoverlapping sets, N t = |X t | be the cardinality of the set X t , t = 0, 1, . . . , T. Let ℱ1 be the class of all mappings f of the set X′ = X \ X 0 into X such that the image y = f (x) ∈ X t−1 ∪ X t for any x ∈ X t , t = 1, . . . , T. The cardinality of the set of all mappings of the class ℱ1 is . With the use of non-homogeneous branching processes, we study some asymptotical properties of the uniformly distributed on ℱ1 random mapping f as N t → ∞, t = 1, 2, . . . , T. Similar results are obtained for some other classes of random mappings f of the set X. Copyright 2004, Walter de Gruyter Discrete Mathematics and Applications Walter de Gruyter 14/1(2004-01-01), 7-12 0924-9265 14:1<7 2004 14 dma https://doi.org/10.1515/156939204774148785 text/html Onlinezugriff via DOI 1 research article jats NATIONALLICENCE 856 40 https://doi.org/10.1515/156939204774148785 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Sevastyanov B.A. NATIONALLICENCE 773 0- Discrete Mathematics and Applications Walter de Gruyter 14/1(2004-01-01), 7-12 0924-9265 14:1<7 2004 14 dma CC0 http://creativecommons.org/publicdomain/zero/1.0 nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-gruyter