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

Teor. Veroyatnost. i Primenen., 2003 Volume 48, Issue 4, Pages 818–828 (Mi tvp260)

This article is cited in 6 papers

Short Communications

Random mappings of finite sets with a known number of components

A. N. Timashev

Academy of Federal Security Service of Russian Federation

Abstract: We consider the class of all one-to-one mappings of an $n$-element set into itself, each of which has exactly $N$ connected components. Letting $n,N\to\infty$, we find that the asymptotic behavior of the mean and variance of the random variable is equal to the number of components of a given size in a mapping that is selected at random and is equiprobable among the elements of the mentioned class, and we prove the Poisson and local normal limit theorems for this random variable. Asymptotic estimates are found for the number of mappings with $N$ components, among which there are exactly $k$ components of a fixed size.

Keywords: random mapping, local limit theorem, asymptotic estimators, components.

Received: 21.11.2000

DOI: 10.4213/tvp260


 English version:
Theory of Probability and its Applications, 2004, 48:4, 741–751

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024