|
Teoriya Veroyatnostei i ee Primeneniya, 1973, Volume 18, Issue 4, Pages 846–852
(Mi tvp4392)
|
|
|
|
This article is cited in 9 scientific papers (total in 9 papers)
Short Communications
On the distribution of the number of vertices in strata of a random mapping
G. V. Proskurin
Abstract:
The set of mappings of a set $X_m$ of $m$ elements into itself is considered. For each mapping, all the vertices are distributed into strata with respect to the set of cycle vertices according to the lengths of the paths which connect them with the nearest cycle vertex.
Let $\zeta_{m,j}$ be the number of vertices in the $j$th stratum of a random mapping. We prove that, if $m$ and $j\rightarrow\infty$ so that $j/\sqrt{m}\rightarrow\alpha, 0<\alpha_1\leq\alpha<\alpha_2<\infty$, then the distributions of random variable $\zeta_{m,j}/\sqrt{m}$ converge to a limit distribution. Explicit expressions for moments and the density of the limit distribution are found.
It follows that the distributions of the random variables $\eta_m/2\sqrt{m}$ converge to the Kolmogorov distribution, $\eta_m$ being the number of non-empty strata of the random mapping.
Received: 15.05.1972
Citation:
G. V. Proskurin, “On the distribution of the number of vertices in strata of a random mapping”, Teor. Veroyatnost. i Primenen., 18:4 (1973), 846–852; Theory Probab. Appl., 18:4 (1974), 803–808
Linking options:
https://www.mathnet.ru/eng/tvp4392 https://www.mathnet.ru/eng/tvp/v18/i4/p846
|
Statistics & downloads: |
Abstract page: | 172 | Full-text PDF : | 83 |
|