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

Матем. заметки, 1997, том 62, выпуск 6, страницы 881–891 (Mi mzm1677)

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

О двух классах подстановок с теоретико-числовыми ограничениями на длины циклов

А. И. Павлов

Математический институт им. В. А. Стеклова РАН

Аннотация: Пусть $\Lambda$ – произвольное множество натуральных чисел и $S_n(\Lambda)$ – множество всех подстановок степени $n$, длины всех циклов которых принадлежат множеству $\Lambda$. В работе исследуется асимптотика дроби $|S_n(\Lambda)|/n!$ при $n\to\infty$ в следующих случаях: 1) $\Lambda$ является объединением конечного числа непересекающихся арифметических прогрессий; 2) $\Lambda$ состоит из всех натуральных чисел, которые не делятся ни на одно число из заданного конечного множества попарно взаимно простых натуральных чисел. При этом $|S_n(\Lambda)|$ – число элементов в конечном множестве $S_n(\Lambda)$.
Библиография: 7 названий.

УДК: 511.33+519.115

Поступило: 12.02.1996

DOI: 10.4213/mzm1677


 Англоязычная версия: Mathematical Notes, 1997, 62:6, 739–746

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


© МИАН, 2024