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

Дискрет. матем., 2013, том 25, выпуск 3, страницы 116–127 (Mi dm1250)

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

О числе циклических точек случайного $A$-отображения

А. Л. Якымив


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

УДК: 519.212.2

Статья поступила: 15.02.2010
Переработанный вариант поступил: 16.10.2013

DOI: 10.4213/dm1251


 Англоязычная версия: Discrete Mathematics and Applications, 2013, 23:5-6, 503–515

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


© МИАН, 2024