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

Дискрет. матем., 2019, том 31, выпуск 3, страницы 114–127 (Mi dm1582)

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

Асимптотика моментов числа циклов случайной $A$-подстановки с остаточным членом

А. Л. Якымив

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

Аннотация: Рассматривается случайная подстановка $\tau_n$, имеющая равномерное распределение на множестве всех подстановок степени $n$, длины циклов которых принадлежат фиксированному множеству $A$ (так называемых $A$-подстановок). Найдены асимптотики с остаточным членом для моментов общего числа циклов и числа циклов определённой длины случайной подстановки $\tau_n$ при $n\to\infty$ в некотором классе множеств $A$.

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

УДК: 519.212.2

Статья поступила: 08.06.2019

DOI: 10.4213/dm1582


 Англоязычная версия: Discrete Mathematics and Applications, 2021, 31:1, 51–60

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


© МИАН, 2024