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

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

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



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






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


Зап. научн. сем. ПОМИ, 2002, том 292, страницы 130–152 (Mi znsl1670)  

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

Монодромия и критерии неприводимости с алгоритмическими приложениями в нулевой характеристике

А. Л. Чистов

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

Аннотация: Рассмотрим проективное алгебраическое многообразие $V$, которое является множеством всех общих нулей семейства однородных многочленов степеней меньше, чем $d$ от $n+1$ переменных в нулевой характеристике. Мы предлагаем алгоритм, позволяющий определить, принадлежат ли две (или более) точки многообразия $V$ одной и той же неприводимой компоненте $V$. Кроме того, мы показываем, как построить для всякого $s<n$ подпространство размерности $s+1$ проективного пространства, такое что пересечение всякой неприводимой компоненты размерности $n-s$ многообразия $V$ с построенным подпространством трансверсально и является неприводимой кривой. Эти алгоритмы являются детерминированными и полиномиальными от $d^n$ и длины записи входных данных. Библ. – 9 назв.

Полный текст: PDF файл (295 kB)

Англоязычная версия:
Journal of Mathematical Sciences (New York), 2005, 126:2, 1117–1127

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

УДК: 515.16
Поступило: 30.05.2002

Образец цитирования: А. Л. Чистов, “Монодромия и критерии неприводимости с алгоритмическими приложениями в нулевой характеристике”, Теория представлений, динамические системы, комбинаторные и алгоритмические методы. VII, Зап. научн. сем. ПОМИ, 292, ПОМИ, СПб., 2002, 130–152; J. Math. Sci. (N. Y.), 126:2 (2005), 1117–1127

Цитирование в формате AMSBIB
\RBibitem{Chi02}
\by А.~Л.~Чистов
\paper Монодромия и критерии неприводимости с~алгоритмическими приложениями в~нулевой характеристике
\inbook Теория представлений, динамические системы, комбинаторные и алгоритмические методы.~VII
\serial Зап. научн. сем. ПОМИ
\yr 2002
\vol 292
\pages 130--152
\publ ПОМИ
\publaddr СПб.
\mathnet{http://mi.mathnet.ru/znsl1670}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1944088}
\zmath{https://zbmath.org/?q=an:1111.14054}
\transl
\jour J. Math. Sci. (N. Y.)
\yr 2005
\vol 126
\issue 2
\pages 1117--1127
\crossref{https://doi.org/10.1007/s10958-005-0104-4}


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

    ОТПРАВИТЬ: 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. А. Л. Чистов, “Вычисление степени доминантного морфизма в нулевой характеристике за полиномиальное время. I”, Теория представлений, динамические системы, комбинаторные и алгоритмические методы. X, Зап. научн. сем. ПОМИ, 307, ПОМИ, СПб., 2004, 189–235  mathnet  mathscinet  zmath; A. L. Chistov, “Polynomial-time computation of the degree of a dominant morphism in characteristic zero. I”, J. Math. Sci. (N. Y.), 131:2 (2005), 5547–5568  crossref
    2. А. Л. Чистов, “Вычисление степени доминантного морфизма в нулевой характеристике за полиномиальное время. II”, Теория представлений, динамические системы, комбинаторные и алгоритмические методы. XII, Зап. научн. сем. ПОМИ, 325, ПОМИ, СПб., 2005, 181–224  mathnet  mathscinet  zmath; A. L. Chistov, “Polynomial-time computation of the degree of a dominant morphism in zero characteristic. II”, J. Math. Sci. (N. Y.), 138:3 (2006), 5733–5752  crossref
    3. Chistov A.L., “Efficient Algorithms in Zero-Characteristic for a New Model of Representation of Algebraic Varieties”, Computer Science - Theory and Applications, Lecture Notes in Computer Science, 3967, ed. Grigoriev D. Harrison J. Hirsch E., Springer-Verlag Berlin, 2006, 137–146  crossref  mathscinet  zmath  adsnasa  isi  scopus
    4. А. Л. Чистов, “Вычисление степени доминантного морфизма в нулевой характеристике за полиномиальное время. III”, Теория представлений, динамические системы, комбинаторные методы. XV, Зап. научн. сем. ПОМИ, 344, ПОМИ, СПб., 2007, 203–239  mathnet  mathscinet; A. L. Chistov, “Polynomial-time computation of the degree of a dominant morphism in zero characteristic. III”, J. Math. Sci. (N. Y.), 147:6 (2007), 7234–7250  crossref
    5. А. Л. Чистов, “Вычисление степени доминантного морфизма в нулевой характеристике за полиномиальное время. IV”, Теория представлений, динамические системы, комбинаторные методы. XVI, Зап. научн. сем. ПОМИ, 360, ПОМИ, СПб., 2008, 260–294  mathnet  zmath; A. L. Chistov, “Polynomial-time computation of the degree of a dominant morphism in zero characteristic. IV”, J. Math. Sci. (N. Y.), 158:6 (2009), 912–927  crossref
    6. А. Л. Чистов, “Алгоритмы полиномиальной сложности для новой модели представления алгебраических многообразий (в нулевой характеристике)”, Теория представлений, динамические системы, комбинаторные методы. XVIII, Зап. научн. сем. ПОМИ, 378, ПОМИ, СПб., 2010, 133–170  mathnet; A. L. Chistov, “Polynomial-time algorithms for a new model of representation of algebraic varieties (in characteristic zero)”, J. Math. Sci. (N. Y.), 174:1 (2011), 71–89  crossref
    7. А. Л. Чистов, “Детерминированный алгоритм полиномиальной сложности для первой теоремы Бертини. I”, Теория представлений, динамические системы, комбинаторные методы. XXII, Зап. научн. сем. ПОМИ, 411, ПОМИ, СПб., 2013, 191–239  mathnet  mathscinet; A. L. Chistov, “A deterministic polynomial-time algorithm for the first Bertini theorem. I”, J. Math. Sci. (N. Y.), 196:2 (2014), 223–243  crossref
    8. А. Л. Чистов, “Детерминированный алгоритм полиномиальный сложности для первой теоремы Бертини. II”, Теория представлений, динамические системы, комбинаторные методы. XXIII, Зап. научн. сем. ПОМИ, 421, ПОМИ, СПб., 2014, 214–249  mathnet; A. L. Chistov, “A deterministic polynomial-time algorithm for the first Bertini theorem. II”, J. Math. Sci. (N. Y.), 200:6 (2014), 769–784  crossref
    9. А. Л. Чистов, “Детерминированный алгоритм полиномиальной сложности для первой теоремы Бертини. III”, Теория представлений, динамические системы, комбинаторные методы. XXIV, Зап. научн. сем. ПОМИ, 432, ПОМИ, СПб., 2015, 297–323  mathnet; A. L. Chistov, “A deterministic polynomial-time algorithm for the first Bertini theorem. III”, J. Math. Sci. (N. Y.), 209:6 (2015), 1005–1019  crossref
  • Записки научных семинаров ПОМИ
    Просмотров:
    Эта страница:193
    Полный текст:42
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020