RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ПОМИ, 2014, том 421, страницы 214–249 (Mi znsl5759)

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

Детерминированный алгоритм полиномиальный сложности для первой теоремы Бертини. II

А. Л. Чистов

С.-Петербургское отделение Математического института им. В. А. Стеклова РАН, Фонтанка 27, 191023 С.-Петербург, Россия

Аннотация: Рассмотрим проективное алгебраическое многообразие $W$, которое является неприводимой компонентой множества всех общих нулей семейства однородных многочленов степени меньше чем $d$ от $n+1$ переменных в случае нулевой характеристики основного поля. Рассмотрим линейную систему на $W$, заданную однородными многочленами степени меньше чем $d'$. При условиях первой теоремы Бертини для $W$ и этой линейной системы мы показываем, как построить неприводимый дивизор в общем положении из формулировки этой теоремы. Данный алгоритм является детерминированным и полиномиальным от $(dd')^n$ и длины записи входных данных. Статья является второй в серии из трёх. Библ. – 21 назв.

Ключевые слова: первая теорема Бертини, полиномиальный алгоритм.

УДК: 513.6+518.5

Поступило: 12.11.2013


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2014, 200:6, 769–784

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


© МИАН, 2025