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

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

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



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






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


Зап. научн. сем. ПОМИ, 2000, том 266, страницы 254–311 (Mi znsl1257)  

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

Эффективная гладкая стратификация алгебраического многообразия в нулевой характеристике и её приложения

А. Л. Чистов

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

Аннотация: Пусть алгебраическое многообразие $V$ задано системой однородных полиномиальных уравнений степеней меньше, чем $d$ от $n+1$ переменной. В нулевой характеристике доказывается существование гладкого покрытия (гладкой стратификации) многообразия $V$ с числом стратов самое большее $C(n)d^n$ (соответственно $C(n)d^{n(n+1)/2}$) и степенями стратов самое большее $C(n)d^n$, где $C(n)$ зависит только от $n$. Предлагаются алгоритмы для построения регулярных последовательностей и последовательностей локальных параметров для неприводимых компонент многообразия $V$, вычисления размерности вещественного многообразия со сложностью полиномиальной от $C(n)d^n$ и длины записи входных данных. Библ. – 15 назв.

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

Англоязычная версия:
Journal of Mathematical Sciences (New York), 2003, 113:5, 689–717

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

УДК: 518.5+513.6
Поступило: 01.02.1999

Образец цитирования: А. Л. Чистов, “Эффективная гладкая стратификация алгебраического многообразия в нулевой характеристике и её приложения”, Теория представлений, динамические системы, комбинаторные и алгоритмические методы. V, Зап. научн. сем. ПОМИ, 266, ПОМИ, СПб., 2000, 254–311; J. Math. Sci. (N. Y.), 113:5 (2003), 689–717

Цитирование в формате AMSBIB
\RBibitem{Chi00}
\by А.~Л.~Чистов
\paper Эффективная гладкая стратификация алгебраического многообразия в~нулевой характеристике и её приложения
\inbook Теория представлений, динамические системы, комбинаторные и алгоритмические методы.~V
\serial Зап. научн. сем. ПОМИ
\yr 2000
\vol 266
\pages 254--311
\publ ПОМИ
\publaddr СПб.
\mathnet{http://mi.mathnet.ru/znsl1257}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1774658}
\zmath{https://zbmath.org/?q=an:1027.14007}
\transl
\jour J. Math. Sci. (N. Y.)
\yr 2003
\vol 113
\issue 5
\pages 689--717
\crossref{https://doi.org/10.1023/A:1021114713990}


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

    ОТПРАВИТЬ: 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. А. Л. Чистов, “Эффективная конструкция локальных параметров неприводимых компонент алгебраического многообразия в ненулевой характеристике”, Теория представлений, динамические системы, комбинаторные и алгоритмические методы. XIII, Зап. научн. сем. ПОМИ, 326, ПОМИ, СПб., 2005, 248–278  mathnet  mathscinet  zmath; A. L. Chistov, “Efficient construction of local parameters of irreducible components of an algebraic variety in nonzero characteristic”, J. Math. Sci. (N. Y.), 140:3 (2007), 480–496  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, 2006, 137–146  crossref  mathscinet  zmath  adsnasa  isi  scopus  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. A. L. Chistov, “An improvement of the complexity bound for solving systems of polynomial equations”, Теория представлений, динамические системы, комбинаторные методы. XX, Зап. научн. сем. ПОМИ, 390, ПОМИ, СПб., 2011, 299–306  mathnet; J. Math. Sci. (N. Y.), 181:6 (2012), 921–924  crossref
    8. Grigoriev D., Milman P., “Universal Stratifications and a Bertini-Type Theorem”, Adv. Math., 231:5 (2012), 2491–2525  crossref  mathscinet  zmath  isi  scopus  scopus
    9. А. Л. Чистов, “Детерминированный алгоритм полиномиальной сложности для первой теоремы Бертини. 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
    10. А. Л. Чистов, “Детерминированный алгоритм полиномиальный сложности для первой теоремы Бертини. 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
    11. А. Л. Чистов, “Детерминированный алгоритм полиномиальной сложности для первой теоремы Бертини. 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
  • Записки научных семинаров ПОМИ
    Просмотров:
    Эта страница:181
    Полный текст:43
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020