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

Дискрет. матем., 1992, том 4, выпуск 3, страницы 128–134 (Mi dm754)

Эта публикация цитируется в 5 статьях

О некоторых классах подстановок с длинами циклов из заданного множества

А. Л. Якымив


Аннотация: В статье рассматриваются классы $t_n$ подстановок степени $n$, длины циклов которых принадлежат множеству $A\subseteq\mathbb N$, где множество $\mathbf A$ полностью определяется данной правильно меняющейся функцией $g(t)$ и конечным объединением отрезков $\Delta$ из $[0,1]$. Устанавливается асимптотика числа элементов $T_n$ при $n\to\infty$. Доказаны предельные теоремы для числа циклов (общего и фиксированной длины) случайных подстановок, равномерно распределенных на $T_n$. В статье продолжаются исследования, начатые в [1].

УДК: 519.2

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


 Англоязычная версия: Discrete Mathematics and Applications, 1993, 3:2, 213–220

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


© МИАН, 2024