RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и анализ // Архив

Алгебра и анализ, 2008, том 20, выпуск 5, страницы 41–82 (Mi aa530)

Эта публикация цитируется в 8 статьях

Статьи

Сложность стандартного базиса $D$-модуля

Д. Ю. Григорьевa, А. Л. Чистовb

a CNRS, IRMAR, Université de Rennes, Rennes, France
b С.-Петербургское отделение Математического института им. В. А. Стеклова РАН

Аннотация: Мы доказываем дважды экспоненциальную верхнюю оценку на степень и сложность построения стандартного базиса $D$-модуля. Это обобщает хорошо известную границу на сложность базиса Грёбнера модуля над алгеброй многочленов. Мы хотели бы особо подчеркнуть, что данная оценка не может быть выведена непосредственно из коммутативного случая. Для того чтобы получить наш результат, мы разработали новую технику построения всех решений линейной системы над однородной версией алгебры Вейля.

MSC: 16Z05

Поступила в редакцию: 30.03.2007


 Англоязычная версия: St. Petersburg Mathematical Journal, 2009, 20:5, 709–736

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


© МИАН, 2024