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

Дискрет. матем., 2020, том 32, выпуск 3, страницы 135–146 (Mi dm1616)

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

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

А. Л. Якымив

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

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

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

УДК: 519.212.2

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

DOI: 10.4213/dm1616


 Англоязычная версия: Discrete Mathematics and Applications, 2022, 32:1, 59–68

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


© МИАН, 2024