RUS  ENG
Full version
JOURNALS // Teoriya Veroyatnostei i ee Primeneniya // Archive

Teor. Veroyatnost. i Primenen., 1973 Volume 18, Issue 4, Pages 846–852 (Mi tvp4392)

This article is cited 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


 English version:
Theory of Probability and its Applications, 1974, 18:4, 803–808

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024