|
Математический сборник (новая серия), 1986, том 129(171), номер 2, страницы 252–263
(Mi sm1819)
|
|
|
|
Эта публикация цитируется в 10 научных статьях (всего в 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 названия.
Поступила в редакцию: 10.01.1985
Образец цитирования:
А. И. Павлов, “О некоторых классах подстановок с теоретико-числовыми ограничениями на длины циклов”, Матем. сб., 129(171):2 (1986), 252–263; A. I. Pavlov, “On some classes of permutations with number-theoretic restrictions on the lengths of cycles”, Math. USSR-Sb., 57:1 (1987), 263–275
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sm1819 https://www.mathnet.ru/rus/sm/v171/i2/p252
|
Статистика просмотров: |
Страница аннотации: | 450 | PDF русской версии: | 80 | PDF английской версии: | 3 | Список литературы: | 35 |
|