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

Теория вероятн. и ее примен., 2009, том 54, выпуск 1, страницы 63–79 (Mi tvp2499)

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

Предельная теорема для средних членов вариационного ряда длин циклов случайной $A$-подстановки

А. Л. Якымив

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

Аннотация: Рассматривается случайная подстановка $\tau_n$, равномерно распределенная на множестве всех подстановок степени $n$, длины циклов которых принадлежат фиксированному множеству $A$ (так называемых $A$-подстановок). Пусть $\zeta_n$ — общее число циклов и $\eta_n(1)\le\eta_n(2)\le\dots\le\eta_n(\zeta_n)$ —вариационный ряд длин циклов подстановки $\tau_n$. В настоящей статье получена центральная предельная теорема для средних членов этого ряда, а именно для случайных величин $\eta_n(m)$ с номерами $m=\alpha\ln n+o\,(\sqrt{\ln n})$ при $n\to\infty$ и фиксированном $\alpha\in(0,\sigma)$ для определенного класса множеств $A$ положительной асимптотической плотности $\sigma$. Основным средством доказательства является новая трехмерная тауберова теорема. Поведение крайних левых и крайних правых членов этого ряда исследовано автором ранее.

Ключевые слова: случайная $A$-подстановка, вариационный ряд длин циклов подстановки, тауберова теорема.

Поступила в редакцию: 01.12.2006
Исправленный вариант: 31.10.2007

DOI: 10.4213/tvp2499


 Англоязычная версия: Theory of Probability and its Applications, 2010, 54:1, 114–128

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


© МИАН, 2024