|
Дискретная математика, 1989, том 1, выпуск 1, страницы 125–134
(Mi dm902)
|
|
|
|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
О подстановках с длинами циклов из заданного множества
А. Л. Якымив
Аннотация:
В статье рассматривается совокупность $T_n$ подстановок степени $n$, длины циклов которых принадлежат фиксированному множеству $A\subseteq\mathbb N=\{1,2,3,\dots\}$.
Для широкого класса множеств $A$ асимптотической плотности $\sigma>0$ установлена асимптотика $|T_n|$, $(n\uparrow\infty)$. (Через $|X|$ здесь и далее обозначается число элементов конечного множества $X$.) Доказаны предельные теоремы для числа циклов (общего и фиксированной длины) случайной подстановки, равномерно распределенной на $T_n$.
Множества $T_n$, рассматриваемые здесь, изучались ранее в литературе лишь при $\sigma=1$ (см. [1–3]).
Статья поступила: 27.09.1988
Образец цитирования:
А. Л. Якымив, “О подстановках с длинами циклов из заданного множества”, Дискрет. матем., 1:1 (1989), 125–134; Discrete Math. Appl., 1:1 (1991), 105–116
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm902 https://www.mathnet.ru/rus/dm/v1/i1/p125
|
Статистика просмотров: |
Страница аннотации: | 338 | PDF полного текста: | 143 | Первая страница: | 2 |
|