|
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.
Received: 17.12.1976
Citation:
A. S. Ambrosimov, “Distribution of the number of nonappearing lengths of cycles in a random mapping”, Mat. Zametki, 23:6 (1978), 895–898; Math. Notes, 23:6 (1978), 490–492
Linking options:
https://www.mathnet.ru/eng/mzm8191 https://www.mathnet.ru/eng/mzm/v23/i6/p895
|
Statistics & downloads: |
Abstract page: | 160 | Full-text PDF : | 73 | First page: | 2 |
|