Back to Search Start Over

Limit theorem for the size of an image of subset under compositions of random mappings

Authors :
Andrey M. Zubkov
Aleksandr A. Serov
Source :
Discrete Mathematics and Applications. 28:131-138
Publication Year :
2018
Publisher :
Walter de Gruyter GmbH, 2018.

Abstract

Let 𝓧𝓝 be a set consisting of N elements and F 1,F 2, … be a sequence of random independent equiprobable mappings 𝓧𝓝 → 𝓧𝓝. For a subset S 0 ⊂ 𝓧𝓝, |S 0| = n, we consider a sequence of its images St = Ft (… F 2(F 1(S 0))…), t = 1, 2 … The conditions on n, t, N → ∞ under which the distributions of image sizes |St | are asymptotically connected with the standard normal distribution are presented.

Details

ISSN :
15693929 and 09249265
Volume :
28
Database :
OpenAIRE
Journal :
Discrete Mathematics and Applications
Accession number :
edsair.doi...........a4b77d53c0b6467d473ffa230052e9ed