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

Матем. заметки, 2009, том 86, выпуск 1, страницы 139–147 (Mi mzm4521)

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

О числе $A$-отображений

А. Л. Якымив

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

Аннотация: Пусть $\mathfrak S_n$ – полугруппа отображений множества из $n$ элементов в себя, $A$ – некоторое фиксированное подмножество множества натуральных чисел $\mathbb N$, $V_n(A)$ – множество отображений из $\mathfrak S_n$, размеры контуров которых принадлежат множеству $A$. Отображения из $V_n(A)$ принято называть $A$-отображениями. Рассмотрим случайное отображение $\sigma_n$, равномерно распределенное на $V_n(A)$. Пусть $\nu_n$ – число компонент, а $\lambda_n$ – число циклических точек случайного отображения $\sigma_n$. В статье для определенного класса множеств $A$ получена асимптотика числа элементов множества $V_n(A)$ и доказаны предельные теоремы для случайных величин $\nu_n$ и $\lambda_n$ при $n\to\infty$.
Библиография: 27 названий.

УДК: 519.2

Поступило: 28.01.2008
Исправленный вариант: 26.11.2008

DOI: 10.4213/mzm4521


 Англоязычная версия: Mathematical Notes, 2009, 86:1, 132–139

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


© МИАН, 2024