RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ПОМИ, 2014, том 421, страницы 133–137 (Mi znsl5755)

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

О модулярном вычислении базисов Гребнера с целыми коэффициентами

С. Ю. Оревковab

a Математический институт им. В. А. Стеклова РАН, Москва, Россия
b Университет им. Поля Сабатье (Тулуза-3), Тулуза, Франция

Аннотация: Пусть $I_1\subset I_2\subset\dots$ – возрастающая последовательность идеалов кольца $\mathbb Z[X]$, $X=(x_1,\dots,x_n)$ и пусть $I$ – их объединение. Мы даем алгоритм вычисления базиса Гребнера идеала $I$ в предположении, что известны базисы Гребнера идеала $\mathbb QI$ кольца $\mathbb Q[X]$ и идеалов $I\otimes(\mathbb Z/m\mathbb Z)$ колец $(\mathbb Z/m\mathbb Z)[X]$.
Данная алгоритмическая задача возникает, например, при построении марковских и полумарковских следов на кубических алгебрах Гекке. Библ. – 6 назв.

Ключевые слова: базис Гребнера, модулярные вычисления.

УДК: 512.71

Поступило: 18.11.2013


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2014, 200:6, 722–724

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


© МИАН, 2024