|
Дискретная математика, 1991, том 3, выпуск 3, страницы 109–123
(Mi dm809)
|
|
|
|
Эта публикация цитируется в 14 научных статьях (всего в 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.
$$
Статья поступила: 24.08.1990
Образец цитирования:
А. И. Павлов, “О числе подстановок с длинами циклов из заданного множества”, Дискрет. матем., 3:3 (1991), 109–123; Discrete Math. Appl., 2:4 (1992), 445–459
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm809 https://www.mathnet.ru/rus/dm/v3/i3/p109
|
Статистика просмотров: |
Страница аннотации: | 341 | PDF полного текста: | 127 | Первая страница: | 1 |
|