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

Дискрет. матем., 1989, том 1, выпуск 1, страницы 125–134 (Mi dm902)

Эта публикация цитируется в 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]).

УДК: 519.12

Статья поступила: 27.09.1988


 Англоязычная версия: Discrete Mathematics and Applications, 1991, 1:1, 105–116

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


© МИАН, 2024