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

Зап. научн. сем. ПОМИ, 2005, том 325, страницы 181–224 (Mi znsl358)

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

Вычисление степени доминантного морфизма в нулевой характеристике за полиномиальное время. II

А. Л. Чистов

Санкт-Петербургский институт информатики и автоматизации РАН

Аннотация: Рассмотрим проективное алгебраическое многообразие $W$, которое является неприводимой компонентой множества всех общих нулей семейства однородных многочленов степеней меньше чем $d$ от $n+1$ переменных в нулевой характеристике. Рассмотрим доминантный рациональный морфизм из $W$ в $W'$, заданный однородными многочленами степени $d'$. Мы предлагаем алгоритмы, связанные с объектами в общем положении, относящимися к данному морфизму. Они обобщают некоторые алгоритмы из первой части данной статьи на случай $\dim W>\dim W'$. Эти алгоритмы являются детерминированными и полиномиальными от $(dd')^n$ и длины записи входных данных. Библ. – 12 назв.

УДК: 518.5, 513.6

Поступило: 12.07.2005


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2006, 138:3, 5733–5752

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


© МИАН, 2024