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

Дискрет. матем., 1991, том 3, выпуск 3, страницы 109–123 (Mi dm809)

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

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

А. И. Павлов


Аннотация: Пусть $\Lambda$ – некоторое множество натуральных чисел, $S_n(\Lambda)$ – множество всех подстановок степени $n$, имеющих лишь циклы с длинами из множества $\Lambda$, $a_n(\Lambda)=|S_n(\Lambda)|/n!$, где $|S_n(\Lambda)|$. Изучается асимптотика $a_n(\Lambda)$ при $n\to\infty$ в зависимости от плотности у множества $\Lambda$, при этом
$$ \gamma=\lim_{n\to\infty}\frac1x\sum_{\substack{\lambda\leqslant x\\\lambda\in\Lambda}}1. $$


УДК: 519.115

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


 Англоязычная версия: Discrete Mathematics and Applications, 1992, 2:4, 445–459

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


© МИАН, 2024