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