- стандартная алгебра, т.е. градуированная алгебра
, порождённая
.
- множество порождающих. Идеал соотношений имеет конечный базис Грёбнера
, все элементы которого находятся в степенях не выше
.
- ориентированный граф, вершины которого - нормальные мономы степени
, а рёбра
, если существуют
, такие что
.
Никакие циклы
не имеют исходящих рёбер. Доказать, что
- справа нетерева.
Я думаю, что здесь надо показать, что любой правый идеал конечно порождён. Причём достаточно доказать для однородных идеалов.
Пусть
- правый однородный идеал.
- идеал старших членов
.
,
-й компоненте
.
- его старший член. Тогда
.
Умножая
на все
мы пойдём в разные стороны и так далее. Если где-то войдём в цикл, то выйти из него не сможем и вернёмся в точку входа.
Ещё каждый цикл, вроде, даёт нам некоторые соотношения степени
.
Но как из этого всего вывести конечнопорождённость
?
Или какой-то другой ход рассуждений нужен?