|
Записки научных семинаров ПОМИ, 2005, том 325, страницы 181–224
(Mi znsl358)
|
|
|
|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Вычисление степени доминантного морфизма в нулевой характеристике за полиномиальное время. II
А. Л. Чистов Санкт-Петербургский институт информатики и автоматизации РАН
Аннотация:
Рассмотрим проективное алгебраическое многообразие $W$, которое является неприводимой компонентой множества всех общих нулей семейства однородных многочленов степеней меньше чем $d$ от $n+1$ переменных в нулевой характеристике. Рассмотрим доминантный рациональный морфизм из $W$ в $W'$,
заданный однородными многочленами степени $d'$. Мы предлагаем алгоритмы, связанные с объектами в общем положении, относящимися к данному морфизму. Они обобщают некоторые алгоритмы из первой части данной статьи на случай $\dim W>\dim W'$. Эти алгоритмы являются детерминированными и полиномиальными от $(dd')^n$ и длины записи входных данных. Библ. – 12 назв.
Поступило: 12.07.2005
Образец цитирования:
А. Л. Чистов, “Вычисление степени доминантного морфизма в нулевой характеристике за полиномиальное время. II”, Теория представлений, динамические системы, комбинаторные и алгоритмические методы. XII, Зап. научн. сем. ПОМИ, 325, ПОМИ, СПб., 2005, 181–224; J. Math. Sci. (N. Y.), 138:3 (2006), 5733–5752
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl358 https://www.mathnet.ru/rus/znsl/v325/p181
|
Статистика просмотров: |
Страница аннотации: | 292 | PDF полного текста: | 65 | Список литературы: | 60 |
|