Матем. заметки,
1984, том 35, выпуск 5, страницы 769–779
(Mi mzm5819)
|
Случайные перестановки на множестве с бинарным отношением
В. Е. Викторенков
Аннотация:
Исследуются предельные при
$n\to\infty$ распределения случайных величин
$\xi(a_1\rho_na_2)+\dots+\xi(a_{n-1}\rho_na_n)$,
$\xi(\rho_na_1)+\dots+\xi(n\rho_na_n)$, где
$(a_1,\dots, a_n)$ — случайная равновероятная перестановка множества
$\{1,\dots, n\}$;
$\rho_n$ — бинарное отношение на
$\{1,\dots, n\}$;
$\xi(A)$ — индикатор события
$A$. Библ. 11 назв.
УДК:
519.1 Поступило: 14.04.1983
© , 2024