On the Jacobian conjecture: A new approach via Gröbner bases (Q584328): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
A Gröbner basis for an ideal of a polynomial ring over a field is a set of generators with many useful computational properties [see e.g. \textit{B. Buchberger} in Multidimensional systems theory, D. Reidel Publ. Co. 16, 184-232 (1985; Zbl 0587.13009)]. The present authors define this notion over general commutative rings and discuss the construction when coefficient rings are affine algebras over fields. These results allow to extend an unpublished criterion of \(van\quad den\quad Essen\) for a polynomial map to be polynomially invertible. In this setting, the Jacobian conjecture is reduced to certain problems in the complexity theory of Gröbner bases. The paper contains examples which show it is too much to hope for a universal bound of degrees of Gröbner bases over an affine ring. This contrasts with the case of polynomial rings over a field [cf. \textit{V. Weispfenning} in Applicable algebra, error-correcting codes, combinatorics and computer algebra, Lect. Notes Comput. Sci. 307, 195-201 (1988; Zbl 0655.13018)]. | |||
Property / review text: A Gröbner basis for an ideal of a polynomial ring over a field is a set of generators with many useful computational properties [see e.g. \textit{B. Buchberger} in Multidimensional systems theory, D. Reidel Publ. Co. 16, 184-232 (1985; Zbl 0587.13009)]. The present authors define this notion over general commutative rings and discuss the construction when coefficient rings are affine algebras over fields. These results allow to extend an unpublished criterion of \(van\quad den\quad Essen\) for a polynomial map to be polynomially invertible. In this setting, the Jacobian conjecture is reduced to certain problems in the complexity theory of Gröbner bases. The paper contains examples which show it is too much to hope for a universal bound of degrees of Gröbner bases over an affine ring. This contrasts with the case of polynomial rings over a field [cf. \textit{V. Weispfenning} in Applicable algebra, error-correcting codes, combinatorics and computer algebra, Lect. Notes Comput. Sci. 307, 195-201 (1988; Zbl 0655.13018)]. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Mihai Cipu / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 13F20 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 13-04 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 13B25 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68Q25 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68W30 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 4134189 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
polynomial ideal | |||
Property / zbMATH Keywords: polynomial ideal / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Gröbner basis | |||
Property / zbMATH Keywords: Gröbner basis / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
polynomially invertible | |||
Property / zbMATH Keywords: polynomially invertible / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Jacobian conjecture | |||
Property / zbMATH Keywords: Jacobian conjecture / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
complexity theory | |||
Property / zbMATH Keywords: complexity theory / rank | |||
Normal rank |
Revision as of 18:32, 1 July 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the Jacobian conjecture: A new approach via Gröbner bases |
scientific article |
Statements
On the Jacobian conjecture: A new approach via Gröbner bases (English)
0 references
1989
0 references
A Gröbner basis for an ideal of a polynomial ring over a field is a set of generators with many useful computational properties [see e.g. \textit{B. Buchberger} in Multidimensional systems theory, D. Reidel Publ. Co. 16, 184-232 (1985; Zbl 0587.13009)]. The present authors define this notion over general commutative rings and discuss the construction when coefficient rings are affine algebras over fields. These results allow to extend an unpublished criterion of \(van\quad den\quad Essen\) for a polynomial map to be polynomially invertible. In this setting, the Jacobian conjecture is reduced to certain problems in the complexity theory of Gröbner bases. The paper contains examples which show it is too much to hope for a universal bound of degrees of Gröbner bases over an affine ring. This contrasts with the case of polynomial rings over a field [cf. \textit{V. Weispfenning} in Applicable algebra, error-correcting codes, combinatorics and computer algebra, Lect. Notes Comput. Sci. 307, 195-201 (1988; Zbl 0655.13018)].
0 references
polynomial ideal
0 references
Gröbner basis
0 references
polynomially invertible
0 references
Jacobian conjecture
0 references
complexity theory
0 references