21.06.2015 Views

Nonlinear Equations - UFRJ

Nonlinear Equations - UFRJ

Nonlinear Equations - UFRJ

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

[SEC. 2.3: THE COORDINATE RING 17<br />

of (Z ≥0 ) n such that a ≺ b ⇒ a + c ≺ b + c. (When comparing<br />

monomials, this is called a monomial ordering). A Gröbner basis for<br />

J is a finite set (f 1 , . . . , f s ) ∈ J such that for any g ∈ J, the leading<br />

term of g is divisible by the leading term of some f i . In particular,<br />

J = (f 1 , . . . , f s ). It is possible to use Gröbner basis representation<br />

to answer many questions about ideals, see [27]. Since no complexity<br />

results are known, those should be considered as a method for<br />

specific tasks rather than a reliable algorithm. Modern elimination<br />

algorithms are available, see for instance [43] for algebraic geometry<br />

based elimination, and [39] for fast linear algebra based elimination.<br />

A numerical algorithm is given in chapter 10. References for practical<br />

numerical applications are, for instance, [80] and of course [53]<br />

and [54].<br />

2.3 The coordinate ring<br />

Let X ⊆ k n be a Zariski closed set, and denote by I(X) the ideal of<br />

polynomials vanishing on all of X.<br />

Example 2.10. Let X = {a}. Then I(X) is (x 1 − a 1 , . . . , x n − a n ).<br />

Polynomials in k[x 1 , . . . , x n ] restrict to functions of X. Two of<br />

those functions are equal on X if and only if they differ by some<br />

element of I(X).<br />

This leads us to study the coordinate ring k[x 1 , . . . , x n ]/I(X) of<br />

X, or more generally the quotient of k[x 1 , . . . , x n ] by an arbitrary<br />

ideal J.<br />

Note that we can look at A = k[x 1 , . . . , x n ]/J as a ring or as an<br />

algebra, whatever is more convenient. We start by the simplest case,<br />

namely the ring of coordinates of a hypersurface in ‘normal form’:<br />

Proposition 2.11. Assume that f ∈ k[x 1 , . . . , x n ] is of the form<br />

f(x) = x d n + f 1 (x 1 , . . . , x n ) and no monomial of f 1 has degree ≥ d in<br />

x n . Let A = k[x 1 , . . . , x n ]/(f) and R = k[x 1 , . . . , x n−1 ]. Then,<br />

1. A is a finite integral extension of R of degree d.<br />

2. A = R[h] where h = x n + (f).

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!