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

Дискрет. матем., 2008, том 20, выпуск 1, страницы 3–24 (Mi dm985)

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

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


Аннотация: Рассматриваются нормированные (со старшим коэффициентом 1) многочлены фиксированной степени $n$ над произвольным конечным полем $GF(q)$, где $q\ge2$ – простое число или степень простого числа. Предполагается, что на множестве $\mathscr F_n=\{f_n\}$ всех $q^n$ таких многочленов задана равномерная мера, приписывающая каждому многочлену вероятность $q^{-n}$. Для произвольного многочлена $f_n\in\mathscr F_n$ определяется его локальная структура $\mathscr K_n=\mathscr K(f_n)$ как совокупность кратностей всех неприводимых сомножителей в каноническом разложении $f_n$, и изучаются различные структурные характеристики многочлена (их точные и асимптотические при $n\to\infty$ распределения), представляющие собой функционалы от $\mathscr K_n$. Формулируются направления возможных дальнейших исследований.

УДК: 519.2

Статья поступила: 22.02.2007

DOI: 10.4213/dm985


 Англоязычная версия: Discrete Mathematics and Applications, 2008, 18:1, 1–23

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


© МИАН, 2024