|
Фундаментальная и прикладная математика, 2004, том 10, выпуск 3, страницы 23–71
(Mi fpm772)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Стандартные базисы, согласованные с нормированием, и вычисления в идеалах и полилинейных рекуррентах
Е. В. Горбатов Московский государственный университет им. М. В. Ломоносова
Аннотация:
В работе продолжено начатое А. А. Нечаевым, Д. А. Михайловым и автором исследование согласованных с нормированием стандартных базисов идеалов кольца полиномов $R[X]=R[x_1,\ldots,x_k]$ над коммутативным артиновым цепным кольцом $R$. Введены новые, основанные на координатном разложении элементов из $R$, порядок на одночленах и алгоритм редуцирования полинома полиномом; доказано, что всякий идеал имеет единственный редуцированный, в смысле этого алгоритма, стандартный базис. Решены некоторые классические вычислительные задачи: построение системы представителей классов вычетов, нахождение порождающих модуля сизигий, вычисление частных и пересечений идеалов, задача элиминации. Построен алгоритм проверки цикличности ЛРП-семейства $L_R(I)$, обобщающий ранее известные результаты на случай многих переменных. Найдены новые условия, определяющие, когда данные диаграмма Ферре $\mathcal F$ и полная система $\mathcal F$-унитарных полиномов образуют регистр сдвига; на основании этих результатов построен алгоритм поднятия редуцированного базиса Грёбнера унитарного идеала до стандартного базиса той же мощности.
Ключевые слова:
согласованный стандартный базис, каноническая система образующих, схема симплификации, полилинейная рекуррентная последовательность, полилинейный регистр сдвига, цилиндрический идеал.
Образец цитирования:
Е. В. Горбатов, “Стандартные базисы, согласованные с нормированием, и вычисления в идеалах и полилинейных рекуррентах”, Фундамент. и прикл. матем., 10:3 (2004), 23–71; J. Math. Sci., 139:4 (2006), 6672–6707
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm772 https://www.mathnet.ru/rus/fpm/v10/i3/p23
|
|