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

ПДМ, 2017, номер 35, страницы 29–37 (Mi pdm572)

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

Теоретические основы прикладной дискретной математики

Оценка ранга случайной квадратичной формы над конечным полем

А. В. Черемушкин

ФГУП "НИИ "Квант", г. Москва, Россия

Аннотация: Изучаются свойства распределения ранга случайной квадратичной формы над конечным полем $\mathrm{GF}(q)$. Отдельно рассматриваются случаи чётной и нечётной характеристик поля. Доказаны асимптотические нижние оценки значения ранга для почти всех квадратичных форм $f$ от $n$ переменных вида
$$ \operatorname{rank}(f)\geq n-\left\lceil\sqrt{2\log_q n}+c\right\rceil+1, $$
$0<c <1$, при $n\to\infty$.

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

УДК: 519.719.1

DOI: 10.17223/20710410/35/3



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


© МИАН, 2024