On the Jacobian conjecture: A new approach via Gröbner bases (Q584328): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
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 19: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
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    polynomial ideal
    0 references
    Gröbner basis
    0 references
    polynomially invertible
    0 references
    Jacobian conjecture
    0 references
    complexity theory
    0 references