
- стандартная алгебра, т.е. градуированная алгебра

, порождённая

.

- множество порождающих. Идеал соотношений имеет конечный базис Грёбнера

, все элементы которого находятся в степенях не выше

.

- ориентированный граф, вершины которого - нормальные мономы степени

, а рёбра

, если существуют

, такие что

.
Никакие циклы

не имеют исходящих рёбер. Доказать, что

- справа нетерева.
Я думаю, что здесь надо показать, что любой правый идеал конечно порождён. Причём достаточно доказать для однородных идеалов.
Пусть

- правый однородный идеал.

- идеал старших членов

.

,

-й компоненте

.

- его старший член. Тогда

.
Умножая

на все

мы пойдём в разные стороны и так далее. Если где-то войдём в цикл, то выйти из него не сможем и вернёмся в точку входа.
Ещё каждый цикл, вроде, даёт нам некоторые соотношения степени

.
Но как из этого всего вывести конечнопорождённость

?
Или какой-то другой ход рассуждений нужен?