RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 1978 Volume 23, Issue 6, Pages 895–898 (Mi mzm8191)

Distribution of the number of nonappearing lengths of cycles in a random mapping

A. S. Ambrosimov


Abstract: One-to-one random mappings of the set $\{1,2,\dots,n\}$ onto itself are considered. Limit theorems are proved for the quantities $\mu_i$, $0\le i\le n$, $\max\limits_{0\le i\le n}\mu_i$, $\min\limits_{0\le i\le n}\mu_i$, where $\mu_i$ is the number of 0leilen components of the vector ($\alpha_1,\alpha_2,\dots,\alpha_n$) which are equal to $i$, $0\le i\le n$ and $\alpha_r$ is the number of components of dimension $r$ of the random mapping.

UDC: 519.2

Received: 17.12.1976


 English version:
Mathematical Notes, 1978, 23:6, 490–492

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024