Эта публикация цитируется в
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