Book contents
- Frontmatter
- Contents
- Preface
- Programme Committee
- Tutorials
- Research Papers
- The Fractal Walk
- Gröbner Bases Property on Elimination Ideal in the Noncommutative Case
- 17 The CoCoA 3 Framework for a Family of Buchberger-like Algorithms
- 18 Newton Identities in the Multivariate Case: Pham Systems
- 19 Gröbner Bases in Rings of Differential Operators
- 20 Canonical Curves and the Petri Scheme
- 21 The Buchberger Algorithm as a Tool for Ideal Theory of Polynomial Rings in Constructive Mathematics
- 22 Gröbner Bases in Non-Commutative Reduction Rings
- 23 Effective Algorithms for Intrinsically Computing SAGBI-Gröbner Bases in a Polynomial Ring over a Field
- 24 De Nugis Groebnerialium 1: Eagon, Northcott, Gröbner
- 25 An application of Gröbner Bases to the Decomposition of Rational Mappings
- 26 On some Basic Applications of Gröbner Bases in Non-commutative Polynomial Rings
- 27 Full Factorial Designs and Distracted Fractions
- 28 Polynomial interpolation of Minimal Degree and Gröbner Bases
- 29 Inversion of Birational Maps with Gröbner Bases
- 30 Reverse Lexicographic Initial Ideals of Generic Ideals are Finitely Generated
- 31 Parallel Computation and Gröbner Bases: An Application for Converting Bases with the Gröbner Walk
- Appendix An Algorithmic Criterion for the Solvability of a System of Algebraic Equations (translated by Michael Abramson and Robert Lumbert)
- Index of Tutorials
25 - An application of Gröbner Bases to the Decomposition of Rational Mappings
Published online by Cambridge University Press: 05 July 2011
- Frontmatter
- Contents
- Preface
- Programme Committee
- Tutorials
- Research Papers
- The Fractal Walk
- Gröbner Bases Property on Elimination Ideal in the Noncommutative Case
- 17 The CoCoA 3 Framework for a Family of Buchberger-like Algorithms
- 18 Newton Identities in the Multivariate Case: Pham Systems
- 19 Gröbner Bases in Rings of Differential Operators
- 20 Canonical Curves and the Petri Scheme
- 21 The Buchberger Algorithm as a Tool for Ideal Theory of Polynomial Rings in Constructive Mathematics
- 22 Gröbner Bases in Non-Commutative Reduction Rings
- 23 Effective Algorithms for Intrinsically Computing SAGBI-Gröbner Bases in a Polynomial Ring over a Field
- 24 De Nugis Groebnerialium 1: Eagon, Northcott, Gröbner
- 25 An application of Gröbner Bases to the Decomposition of Rational Mappings
- 26 On some Basic Applications of Gröbner Bases in Non-commutative Polynomial Rings
- 27 Full Factorial Designs and Distracted Fractions
- 28 Polynomial interpolation of Minimal Degree and Gröbner Bases
- 29 Inversion of Birational Maps with Gröbner Bases
- 30 Reverse Lexicographic Initial Ideals of Generic Ideals are Finitely Generated
- 31 Parallel Computation and Gröbner Bases: An Application for Converting Bases with the Gröbner Walk
- Appendix An Algorithmic Criterion for the Solvability of a System of Algebraic Equations (translated by Michael Abramson and Robert Lumbert)
- Index of Tutorials
Summary
Abstract
Let k(X) ≔ Quot(k[x1,…, xn]/I(X)) be the field of rational functions of an irreducible affine variety X. The decomposition f = g o h of a rational mapping f ∈ k(X)m is defined in terms of subfields of k(X). Taking a decomposition g o h of f for a strategy to solve equations of the form f(x) = α in several steps the definition is extended to the “inverse” mappings f-1 : α → f-1(α).
To compute the “inner part” h of a decomposition g o h intermediate fields of k(f) and k(X) have to be found; e.g., for k(X)/k(f) separable algebraic the coefficients of suitable Gröbner bases can be used for performing this task. To compute the “outer part” g a solution to the field membership problem for subfields of k(X) by means of Gröbner basis techniques is suggested which does not make use of tag variables. Finally “monomial decompositions” are considered; in this case the required Gröbner basis computations can be performed efficiently.
Introduction
The problem of decomposing a function f into functions g and h such that f = g o h is the functional composition hereof has been studied by various authors, as Dickerson (1989) for the case when f is a multivariate polynomial over a field, Zippel (1991) for f a univariate rational function or Kozen et al. (1996) for f a univariate algebraic function.
- Type
- Chapter
- Information
- Gröbner Bases and Applications , pp. 448 - 462Publisher: Cambridge University PressPrint publication year: 1998
- 2
- Cited by