|
Записки научных семинаров ПОМИ, 2016, том 448, страницы 286–325
(Mi znsl6318)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Эффективное разложение многочленов с параметрическими коэффициентами на абсолютно неприводимые множители
А. Л. Чистов С.-Петербургское отделение Математического института им. В. А. Стеклова РАН, 191023 С.-Петербург, Россия
Аннотация:
Рассмотрим многочлен с параметрическими коэффициентами. Мы показываем, что многообразие параметров может быть представлено как объединение стратов. Для значений параметров из каждого страта разложение многочлена на абсолютно неприводимые множители задаётся алгебраическими формулами, зависящими только от страта. Каждый страт является квазипроективным алгебраическим многообразием. Это многообразие и соответствующие ему выходные данные задаются полиномами степени не выше $D=d'd^{O(1)}$, где $d',d$ – верхние границы на степени исходного многочлена. Число стратов полиномиально от размера входных данных. Таким образом, мы избежали дважды экспоненциальных оценок на степени и тем самым решили старую проблему. Библ. – 4 назв.
Ключевые слова:
параметрические коэффициенты, стратификации, абсолютно неприводимые множители, факторизация многочленов.
Поступило: 03.10.2016
Образец цитирования:
А. Л. Чистов, “Эффективное разложение многочленов с параметрическими коэффициентами на абсолютно неприводимые множители”, Теория представлений, динамические системы, комбинаторные методы. XXVII, Зап. научн. сем. ПОМИ, 448, ПОМИ, СПб., 2016, 286–325; J. Math. Sci. (N. Y.), 224:2 (2017), 360–384
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl6318 https://www.mathnet.ru/rus/znsl/v448/p286
|
Статистика просмотров: |
Страница аннотации: | 209 | PDF полного текста: | 44 | Список литературы: | 30 |
|