|
Zapiski Nauchnykh Seminarov 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.
Received: 30.11.2009
Citation:
N. Vassiliev, D. Pavlov, “Strong non-noetherity of polynomial reduction”, Representation theory, dynamical systems, combinatorial methods. Part XVII, Zap. Nauchn. Sem. POMI, 373, POMI, St. Petersburg, 2009, 73–76; J. Math. Sci. (N. Y.), 168:3 (2010), 349–350
Linking options:
https://www.mathnet.ru/eng/znsl3574 https://www.mathnet.ru/eng/znsl/v373/p73
|
Statistics & downloads: |
Abstract page: | 205 | Full-text PDF : | 53 | References: | 36 |
|