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

Теория вероятн. и ее примен., 2024, том 69, выпуск 1, страницы 148–160 (Mi tvp5592)

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

А. Л. Якымив

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

Аннотация: Рассматривается случайная подстановка $\tau_n$, равномерно распределенная на множестве всех подстановок степени $n$, длины циклов которых принадлежат фиксированному множеству $A$ (так называемых $A$-подстановок). Пусть $\zeta_n$ — общее число циклов и $\eta_n(1)\leqslant\eta_n(2)\leqslant\dots\leqslant\eta_n(\zeta_n)$ — вариационный ряд длин циклов подстановки $\tau_n$. Рассматривается некоторый класс множеств $A$, обладающих положительной плотностью в множестве натуральных чисел. В настоящей заметке мы изучаем асимптотическое поведение $\eta_n(m)$ с номерами $m$, находящимися в левой и средней части этого ряда для определенного класса множеств положительной асимптотической плотности. Предельная теорема для крайних правых членов этого ряда была доказана автором ранее. Задача изучения предельных свойств последовательности $\eta_n(m)$ восходит к работе Л. А. Шеппа и С. П. Ллойда (1966 г.), в которой рассматривалась ситуация, когда $A=\mathbf N$.

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

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

DOI: 10.4213/tvp5592


 Англоязычная версия: Theory of Probability and its Applications, 2024, 69:1, 117–126

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


© МИАН, 2024