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

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

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



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






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


Записки научных семинаров ПОМИ, 2001, том 277, страницы 47–52 (Mi znsl1428)  

Дважды экспоненциальный рост количества векторов кратностей решений систем полиномиальных уравнений

Д. Ю. Григорьевab

a Санкт-Петербургское отделение Математического института им. В. А. Стеклова РАН
b University of Rennes 1
Аннотация: Ранее в статье Д. Ю. Григорьева, Н. Н. Воробьева была доказана верхняя оценка $d^{O\left(\left(\smallmatrix n+d\\n\endsmallmatrix\right)\right)}$ на количество векторов кратностей решений систем вида $g_1=\ldots=g_n=0$ (в предположении, что система имеет конечное число решений), где многочлены $g_1,\dots,g_n\in F[X_1,\dots,X_n]$ имеют степени $\deg g_i\le d_n$ (поле $F$ алгебраически замкнуто). В настоящей работе показано, что эта оценка близка по порядку к точной. В частности, в случае $d=n$ строится дважды экспоненциальное (от $n$) количество векторов кратностей. Библ. – 4 назв.
Поступило: 03.08.2000
Англоязычная версия:
Journal of Mathematical Sciences (New York), 2003, Volume 118, Issue 2, Pages 4963–4965
DOI: https://doi.org/10.1023/A:1025697205844
Реферативные базы данных:
УДК: 510
Образец цитирования: Д. Ю. Григорьев, “Дважды экспоненциальный рост количества векторов кратностей решений систем полиномиальных уравнений”, Теория сложности вычислений. VI, Зап. научн. сем. ПОМИ, 277, ПОМИ, СПб., 2001, 47–52; J. Math. Sci. (N. Y.), 118:2 (2003), 4963–4965
Цитирование в формате AMSBIB
\RBibitem{Gri01}
\by Д.~Ю.~Григорьев
\paper Дважды экспоненциальный рост количества векторов кратностей решений систем полиномиальных уравнений
\inbook Теория сложности вычислений.~VI
\serial Зап. научн. сем. ПОМИ
\yr 2001
\vol 277
\pages 47--52
\publ ПОМИ
\publaddr СПб.
\mathnet{http://mi.mathnet.ru/znsl1428}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1865896}
\zmath{https://zbmath.org/?q=an:1095.13548}
\transl
\jour J. Math. Sci. (N. Y.)
\yr 2003
\vol 118
\issue 2
\pages 4963--4965
\crossref{https://doi.org/10.1023/A:1025697205844}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/znsl1428
  • https://www.mathnet.ru/rus/znsl/v277/p47
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Записки научных семинаров ПОМИ
    Статистика просмотров:
    Страница аннотации:171
    PDF полного текста:73
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024