RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 1978, том 23, выпуск 6, страницы 895–898 (Mi mzm8191)

О распределении числа непоявившихся длин циклов в случайном отображении

А. С. Амбросимов


Аннотация: Рассматриваются случайные взаимно однозначные отображения множества $\{1,2,\dots,n\}$ на себя. Доказываются предельные теоремы для величин $\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$, где $\mu_i$ есть число компонент вектора ($\alpha_1,\alpha_2,\dots,\alpha_n$), равных $i$, $0\le i\le n$, $\alpha_r$ — число компонент размера $r$ случайного отображения. Библ. 4 назв.

УДК: 519.2

Поступило: 17.12.1976


 Англоязычная версия: Mathematical Notes, 1978, 23:6, 490–492

Реферативные базы данных:


© МИАН, 2024