RUS  ENG
Полная версия
ЖУРНАЛЫ // Фундаментальная и прикладная математика // Архив

Фундамент. и прикл. матем., 2004, том 10, выпуск 3, страницы 23–71 (Mi fpm772)

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

Стандартные базисы, согласованные с нормированием, и вычисления в идеалах и полилинейных рекуррентах

Е. В. Горбатов

Московский государственный университет им. М. В. Ломоносова

Аннотация: В работе продолжено начатое А. А. Нечаевым, Д. А. Михайловым и автором исследование согласованных с нормированием стандартных базисов идеалов кольца полиномов $R[X]=R[x_1,\ldots,x_k]$ над коммутативным артиновым цепным кольцом $R$. Введены новые, основанные на координатном разложении элементов из $R$, порядок на одночленах и алгоритм редуцирования полинома полиномом; доказано, что всякий идеал имеет единственный редуцированный, в смысле этого алгоритма, стандартный базис. Решены некоторые классические вычислительные задачи: построение системы представителей классов вычетов, нахождение порождающих модуля сизигий, вычисление частных и пересечений идеалов, задача элиминации. Построен алгоритм проверки цикличности ЛРП-семейства $L_R(I)$, обобщающий ранее известные результаты на случай многих переменных. Найдены новые условия, определяющие, когда данные диаграмма Ферре $\mathcal F$ и полная система $\mathcal F$-унитарных полиномов образуют регистр сдвига; на основании этих результатов построен алгоритм поднятия редуцированного базиса Грёбнера унитарного идеала до стандартного базиса той же мощности.

Ключевые слова: согласованный стандартный базис, каноническая система образующих, схема симплификации, полилинейная рекуррентная последовательность, полилинейный регистр сдвига, цилиндрический идеал.

УДК: 512.714+519.725


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2006, 139:4, 6672–6707

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


© МИАН, 2024