Асимптотика числа $A$-отображений с остаточным членом
А. Л. Якымив Математический институт им. В.А. Стеклова Российской академии наук
Аннотация:
Пусть
$\mathfrak{S}_{n}$ — полугруппа отображений множества
$X$ из
$n$ элементов в себя и
$V_{n}(A)$ — совокупность отображений из
$\mathfrak{S}_{n}$, размеры контуров которых принадлежат множеству
$A$. Такие объекты называются
$A$-отображениями. Как было показано ранее, последовательность
$|V_{n}(A)|n^{-n}$ правильно меняется на бесконечности, если множество
$A$ имеет положительную асимптотическую плотность в множестве натуральных чисел. В настоящей заметке для более узкого класса множеств
$A$ дано уточнение этого утверждения со степенным понижением остатка.
Ключевые слова:
отображения с ограничениями на размеры контуров,
$A$-отображения, число циклических точек, случайные
$A$-отображения, предельная теорема.
УДК:
512.212.2
Статья поступила: 07.06.2024
DOI:
10.4213/dm1829