Back to Search Start Over

On the number of components of fixed size in a random A-mapping

Authors :
A. L. Yakymiv
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