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

Дискрет. матем., 2024, том 36, выпуск 3, страницы 141–148 (Mi dm1829)

Асимптотика числа $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



© МИАН, 2025