RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 2009 Volume 373, Pages 73–76 (Mi znsl3574)

Strong non-noetherity of polynomial reduction

N. Vassilieva, D. Pavlovb

a St. Petersburg Department of Steklov Institute of Mathematics, St. Petersburg, Russia
b St. Petersburg State Polytechical University, St. Petersburg, Russia

Abstract: It is well known result by A. Reeves and B. Sturmfels, that the reduction modulo a marked set of polynomials is Noetherian if and only if the marking is induced from an admissible term order. For finite sets of polynomials with non-admissible order, there is a constructive proof of existence of infinite reduction sequence, although the finite one is might still be possible. On the base of our specialized software for combinatorics of monomial orders, we have found some examples, for which there is not any finite reduction sequence. This is what we call “strong” non-noetherity. Bibl. – 3 titles.

Key words and phrases: polynomial reduction, monomial ordering, noetherity, Gröbner base.

UDC: 512.71

Received: 30.11.2009

Language: English


 English version:
Journal of Mathematical Sciences (New York), 2010, 168:3, 349–350

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025