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

Дискрет. матем., 2008, том 20, выпуск 1, страницы 25–37 (Mi dm986)

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

Случайные подстановки с длинами циклов из заданного конечного множества

А. Н. Тимашёв


Аннотация: Рассматривается класс всех подстановок степени $n$, длины циклов которых суть элементы фиксированного конечного множества $A\subset\mathbf N$ такого, что $\operatorname{card}A\ge2$ и наибольший общий делитель $\operatorname{gcd}\{k\mid k\in A\}=1$. В предположении, что подстановка $X$ выбирается случайно равновероятно из указанного класса, получена многомерная локальная нормальная теорема для совместного распределения чисел циклов заданной длины в этой подстановке.
Полученные результаты применяются и уточняются в случае, когда $X$ – выбранное случайно равновероятно решение уравнения $X^r=e$, где $e$ – единичная подстановка степени $n$, $r\ge2$ – фиксированное натуральное число.

УДК: 519.2

Статья поступила: 12.09.2005
Переработанный вариант поступил: 14.02.2007

DOI: 10.4213/dm986


 Англоязычная версия: Discrete Mathematics and Applications, 2008, 18:1, 25–39

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


© МИАН, 2024