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

Теория вероятн. и ее примен., 1996, том 41, выпуск 1, страницы 204–210 (Mi tvp2795)

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

Краткие сообщения

Случайные многочлены над конечным полем

Г. И. Ивченко, Ю. И. Медведев

Московский государственный институт электроники и математики, Москва

Аннотация: Рассматриваются многочлены фиксированной степени $n$ над произвольным конечным полем $GF(p)$, коэффициенты которых являются независимыми случайными величинами с равномерным распределением на множестве $\{0,1,\dots,p-1\}$. Вводится понятие структуры $\xi(n)=(\xi_1(n),\dots,\xi_n(n))$ случайного многочлена, где $\xi_i(n)$ означает число сомножителей (с учетом их кратностей) степени $i$ в каноническом разложении многочлена на неприводимые сомножители, и исследуются точные и асимптотические (при $n\to\infty$) свойства распределений различных характеристик случайной структуры $\xi(n)$.

Ключевые слова: конечные поля, неприводимые многочлены над ними, случайные многочлены и их структура, производящие функции, моменты и предельные распределения структурных характеристик.

Поступила в редакцию: 07.12.1995

DOI: 10.4213/tvp2795


 Англоязычная версия: Theory of Probability and its Applications, 1997, 41:1, 164–169

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


© МИАН, 2024