Back to Search
Start Over
On the number of components of fixed size in a random A-mapping
- Source :
- Mathematical Notes. 97:468-475
- Publication Year :
- 2015
- Publisher :
- Pleiades Publishing Ltd, 2015.
-
Abstract
- Let $\mathfrak{S}_n $ be the semigroup of mappings of a set of n elements into itself, let A be a fixed subset of the set of natural numbers ℕ, and let V n (A) be the set of mappings from $\mathfrak{S}_n $ for which the sizes of the contours belong to the set A. Mappings from it V n (A) are usually called A-mappings. Consider a random mapping σ n uniformly distributed on V n (A). It is assumed that the set A possesses asymptotic density ϱ, including the case ϱ = 0. Let ξ in be the number of connected components of a random mapping σ n of size i ∈ ℕ. For a fixed integer b ∈ ℕ, as n→∞, the asymptotic behavior of the joint distribution of random variables ξ1n , ξ2n ,..., ξ bn is studied. It is shown that this distribution weakly converges to the joint distribution of independent Poisson random variables η 1, η 2,..., η b with some parameters λ i = Eη i , i ∈ ℕ.
Details
- ISSN :
- 15738876 and 00014346
- Volume :
- 97
- Database :
- OpenAIRE
- Journal :
- Mathematical Notes
- Accession number :
- edsair.doi...........61ddacfe809a33450d548af00589e95f
- Full Text :
- https://doi.org/10.1134/s0001434615030177