Back to Search
Start Over
Limit theorem for the size of an image of subset under compositions of random mappings
- 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.
- Subjects :
- Discrete mathematics
010201 computation theory & mathematics
Applied Mathematics
010102 general mathematics
Discrete Mathematics and Combinatorics
Asymptotic distribution
0102 computer and information sciences
Limit (mathematics)
0101 mathematics
01 natural sciences
Image (mathematics)
Mathematics
Subjects
Details
- ISSN :
- 15693929 and 09249265
- Volume :
- 28
- Database :
- OpenAIRE
- Journal :
- Discrete Mathematics and Applications
- Accession number :
- edsair.doi...........a4b77d53c0b6467d473ffa230052e9ed