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

Матем. сб., 1986, том 129(171), номер 2, страницы 252–263 (Mi sm1819)

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

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

А. И. Павлов


Аннотация: Исследуется множество $S_n(M)$ подстановок степени $n$, имеющих лишь циклы, длины которых являются числами из фиксированного множества $M$. Множество $M$ выделяется из множества всех натуральных чисел наложением некоторых теоретико-числовых условий. Доказываются следующие утверждения:
1) если $|S_n(M)|$ – мощность конечного множества $S_n(M)$, то существуют положительные постоянные $A$ и $\gamma$, $0<\gamma<1$, такие, что $\frac{|S_n(M)|}{n!}=An^{\gamma-1}(1+O((\ln n)^{-1/2}(\ln\ln n)^2))$, $n\to\infty$;
2) если на конечном множестве $S_n(M)$ введено равномерное распределение вероятностей, и если $\eta_n$ – число циклов случайной подстановки из множества $S_n(M)$, то случайная величина $\eta_n'=(\eta_n-\gamma\ln n)$ $(\gamma\ln n)^{-1/2}$ при $n\to\infty$ асимптотически нормальна с параметрами 0 и 1.
Библиография: 4 названия.

УДК: 519.115

MSC: Primary 20B99; Secondary 60B99, 60F05

Поступила в редакцию: 10.01.1985


 Англоязычная версия: Mathematics of the USSR-Sbornik, 1987, 57:1, 263–275

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


© МИАН, 2024