This article is cited in 5 papers

Short Communications

Limit distributions of a characteristic of a random mapping

Yu. L. Pavlov

Petrozavodsk

Abstract: Random mappings of a set $X_n=\{1,2,\dots,n\}$ into $X_n$ is considered. Let $\lambda_r^{(n)}$ be the number of trees with $r$ vertices in such a random mapping. The limit distributions of $\lambda_r^{(n)}$ is studied when $n$, $r\to\infty$.

Received: 06.04.1979

 English version: Theory of Probability and its Applications, 1982, 26:4, 829–834

Bibliographic databases:

• 
• 
•