Порядок на мономах
Мономиальный порядок — линейный порядок на пространстве мономов (со старшим коэффициентом 1) в данном кольце многочленов, такой что для любой тройки мономов , если , то и .
Мономиальные порядки используются для построения базисов Грёбнера и определения операции деления с остатком в кольцах многочленов с несколькими переменными. В частности, свойство набора многочленов быть базисом Грёбнера зависит от выбора конкретного мономиального порядка.
Примеры[править | править код]
1. Лексикографический (словарный) порядок
(существует такое и при )
Проще говоря, происходит упорядочивание переменных в одночленах в алфавитном порядке до первого различия в одночленах ()
2. Степенно-словарный порядок
или , но при этом в словарном порядке
Происходит упорядочивание по сумме степеней; в случае равенства сумм происходит сравнение по словарному порядку ()
В статье не хватает ссылок на источники (см. рекомендации по поиску). |