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

Фундамент. и прикл. матем., 2003, том 9, выпуск 3, страницы 237–253 (Mi fpm745)

Инволютивные деления для эффективных инволютивных алгоритмов

Е. С. Шемякова

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

Аннотация: Для изучения инволютивных делений предлагается использовать геометрический метод графов. Для инволютивных делений доказан критерий нётеровости, исследованы свойства их графов, получены признак полноты и критерий глобальности инволютивных делений. Введено понятие полного глобального инволютивного деления. Пополняя классические инволютивные деления, получаем новую серию инволютивных делений, которые приводят к более эффективным инволютивным алгоритмам нахождения базисов Грёбнера. Решена проблема, предложенная Гао, а именно получена новая серия инволютивных делений типа Поммаре и деления 2. Доказано, что деления из этой серии непрерывны.

Ключевые слова: инволютивные деления, базисы Грёбнера, графы инволютивных делений, инволютивные алгоритмы.

УДК: 512+519.6


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2006, 135:5, 3425–3436

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


© МИАН, 2024