|
Эта публикация цитируется в 6 научных статьях (всего в 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)
Статья поступила: 15.02.2010 Переработанный вариант поступил: 16.10.2013
Образец цитирования:
А. Л. Якымив, “О числе циклических точек случайного $A$-отображения”, Дискрет. матем., 25:3 (2013), 116–127; Discrete Math. Appl., 23:5-6 (2013), 503–515
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1250https://doi.org/10.4213/dm1251 https://www.mathnet.ru/rus/dm/v25/i3/p116
|
Статистика просмотров: |
Страница аннотации: | 628 | PDF полного текста: | 227 | Список литературы: | 67 | Первая страница: | 17 |
|