RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Зап. научн. сем. ПОМИ:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Зап. научн. сем. ПОМИ, 2016, том 448, страницы 286–325 (Mi znsl6318)  

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Эффективное разложение многочленов с параметрическими коэффициентами на абсолютно неприводимые множители

А. Л. Чистов

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

Аннотация: Рассмотрим многочлен с параметрическими коэффициентами. Мы показываем, что многообразие параметров может быть представлено как объединение стратов. Для значений параметров из каждого страта разложение многочлена на абсолютно неприводимые множители задаётся алгебраическими формулами, зависящими только от страта. Каждый страт является квазипроективным алгебраическим многообразием. Это многообразие и соответствующие ему выходные данные задаются полиномами степени не выше $D=d'd^{O(1)}$, где $d',d$ – верхние границы на степени исходного многочлена. Число стратов полиномиально от размера входных данных. Таким образом, мы избежали дважды экспоненциальных оценок на степени и тем самым решили старую проблему. Библ. – 4 назв.

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

Полный текст: PDF файл (372 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Journal of Mathematical Sciences (New York), 2017, 224:2, 360–384

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

Тип публикации: Статья
УДК: 513.6+518.5
Поступило: 03.10.2016

Образец цитирования: А. Л. Чистов, “Эффективное разложение многочленов с параметрическими коэффициентами на абсолютно неприводимые множители”, Теория представлений, динамические системы, комбинаторные методы. XXVII, Зап. научн. сем. ПОМИ, 448, ПОМИ, СПб., 2016, 286–325; J. Math. Sci. (N. Y.), 224:2 (2017), 360–384

Цитирование в формате AMSBIB
\RBibitem{Chi16}
\by А.~Л.~Чистов
\paper Эффективное разложение многочленов с~параметрическими коэффициентами на абсолютно неприводимые множители
\inbook Теория представлений, динамические системы, комбинаторные методы.~XXVII
\serial Зап. научн. сем. ПОМИ
\yr 2016
\vol 448
\pages 286--325
\publ ПОМИ
\publaddr СПб.
\mathnet{http://mi.mathnet.ru/znsl6318}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3576265}
\transl
\jour J. Math. Sci. (N. Y.)
\yr 2017
\vol 224
\issue 2
\pages 360--384
\crossref{https://doi.org/10.1007/s10958-017-3422-4}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85019759599}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/znsl6318
  • http://mi.mathnet.ru/rus/znsl/v448/p286

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. А. Л. Чистов, “Системы с параметрами, или эффективное решение систем полиномиальных уравнений 33 года спустя. I”, Теория представлений, динамические системы, комбинаторные методы. XXVIII, Зап. научн. сем. ПОМИ, 462, ПОМИ, СПб., 2017, 122–166  mathnet; A. L. Chistov, “Systems with parameters, or efficiently solving systems of polynomial equations: 33 years later. I”, J. Math. Sci. (N. Y.), 232:2 (2018), 177–203  crossref
    2. А. Л. Чистов, “Системы с параметрами, или эффективное решение систем полиномиальных уравнений 33 года спустя. II”, Теория представлений, динамические системы, комбинаторные методы. XXIX, Зап. научн. сем. ПОМИ, 468, ПОМИ, СПб., 2018, 138–176  mathnet; A. L. Chistov, “Systems with parameters, or efficiently solving systems of polynomial equations: 33 years later. II”, J. Math. Sci. (N. Y.), 240:5 (2019), 594–616  crossref
  • Записки научных семинаров ПОМИ
    Просмотров:
    Эта страница:96
    Полный текст:20
    Литература:16
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020