|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Предельная теорема для логарифма порядка случайного $A$-отображения
А. Л. Якымив Математический институт им. В.А. Стеклова Российской академии наук
Аннотация:
Пусть $\mathfrak S_n$ — полугруппа отображений множества из $n$ элементов в себя, $A$ — некоторое фиксированное подмножество множества натуральных чисел $\mathbb{N}$, $V_n(A)$ — множество отображений из $\mathfrak S_n$, размеры контуров которых принадлежат множеству $A$. Отображения из $V_n(A)$ принято называть $A$-отображениями. Предполагается, что множество $A$ имеет асимптотическую плотность $\varrho>0$, причём $|k:k\leq n,\ k\in A,\ m-k\in A|/n\to\varrho^2$ при $n\to\infty$ равномерно по $m\in[n,Cn]$ для произвольной постоянной $C>1$. Порядком отображения $\alpha\in\mathfrak S_n$ называется число различных элементов в последовательности $\{\alpha,\ \alpha^2,\ \alpha^3,\dots\}$. Через $M(\alpha)$ обозначим порядок отображения $\alpha$. Рассмотрим случайное отображение $\sigma=\sigma_n(A)$, равномерно распределённое на $V_n(A)$. В настоящей статье показано, что случайная величина $\ln M(\sigma_n(A))$ асимптотически нормальна со средним $l(n)=\sum_{k\in A(\sqrt{n})}\ln(k)/{k}$ и дисперсией $\varrho\ln^3(n)/24$, где $A(t)=\{k:\ k\in A,\ k\leq t\},\ t>0$. При $A=N$ отсюда следует ивестный результат Б. Харриса (1973).
Ключевые слова:
случайные $A$-отображения, порядок $A$-отображения, случайные $A$-подстановки, циклические точки, контуры, деревья, высота случайного $A$-отображения.
Статья поступила: 28.07.2016 Переработанный вариант поступил: 21.11.2016
Образец цитирования:
А. Л. Якымив, “Предельная теорема для логарифма порядка случайного $A$-отображения”, Дискрет. матем., 29:1 (2017), 136–155; Discrete Math. Appl., 27:5 (2017), 325–338
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1411https://doi.org/10.4213/dm1411 https://www.mathnet.ru/rus/dm/v29/i1/p136
|
|