Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Bases Tutorial
David A. Cox
Grbner
Basics
Notation and
Definitions
Grbner Bases
Elimination
Theory
The Elimination
Theorem
David A. Cox
Constructible Sets
References
An Example
The Closure
Theorem
The Extension
Theorem
Prove
Extension and
Closure
Theorems
Outline
Grbner
Bases Tutorial
Grbner Basics
Notation and Definitions
Grbner Bases
The Consistency and Finiteness Theorems
Elimination Theory
The Elimination Theorem
The Extension and Closure Theorems
References
David A. Cox
Grbner
Basics
Notation and
Definitions
Grbner Bases
The Consistency and
Finiteness Theorems
Elimination
Theory
The Elimination
Theorem
The Extension and
Closure Theorems
Prove
Extension and
Closure
Theorems
The Extension
Theorem
The Closure
Theorem
An Example
Constructible Sets
References
Elimination
Theory
The Elimination
Theorem
The Extension and
Closure Theorems
Prove
Extension and
Closure
Theorems
The Extension
Theorem
The Closure
Theorem
An Example
Constructible Sets
References
Monomial Orders
Grbner
Bases Tutorial
David A. Cox
Grbner
Basics
Notation and
Definitions
Grbner Bases
The Consistency and
Finiteness Theorems
Elimination
Theory
The Elimination
Theorem
The Extension and
Closure Theorems
Prove
Extension and
Closure
Theorems
The Extension
Theorem
The Closure
Theorem
An Example
Constructible Sets
References
Definition
A monomial order is a total order > on the set of monomials
x satisfying:
x > x implies x x > x x for all x
x > 1 for all x 6= 1
We often think of a monomial order as a total order on the
set of exponent vectors Nn .
Lemma
A monomial order is a well-ordering on the set of all
monomials.
Elimination
Theory
The Elimination
Theorem
The Extension and
Closure Theorems
Prove
Extension and
Closure
Theorems
The Extension
Theorem
Examples
Lex order with x1 > > xn : x >lex x iff
The Closure
Theorem
An Example
Constructible Sets
References
Leading Terms
Grbner
Bases Tutorial
David A. Cox
Grbner
Basics
Notation and
Definitions
Grbner Bases
The Consistency and
Finiteness Theorems
Elimination
Theory
The Elimination
Theorem
The Extension and
Closure Theorems
Prove
Extension and
Closure
Theorems
Definition
Fix a monomial order > and let f k[x] be nonzero. Write
f = c x + terms with exponent vectors 6=
such that c 6= 0 and x > x wherever 6= and x
appears in a nonzero term of f . Then:
LT(f ) =
LM(f )
LC(f )
The Extension
Theorem
The Closure
Theorem
An Example
Constructible Sets
References
Elimination
Theory
The Elimination
Theorem
The Extension and
Closure Theorems
Prove
Extension and
Closure
Theorems
Division Algorithm
Given nonzero polynomials f , f1 , . . . , fs k[x] and a
monomial order >, there exist r , q1 , . . . , qs k[x] with the
following properties:
f = q1 f1 + + qs fs + r .
Definition
Any representation
The Extension
Theorem
The Closure
Theorem
An Example
f = q1 f1 + + qs fs
Constructible Sets
References
Definition
Given an ideal I k[x] and a monomial order >, the ideal of
leading terms is the monomial ideal
Grbner Bases
The Consistency and
Finiteness Theorems
Elimination
Theory
The Elimination
Theorem
The Extension and
Closure Theorems
Prove
Extension and
Closure
Theorems
The Extension
Theorem
The Closure
Theorem
An Example
Constructible Sets
References
Grbner Bases
Grbner
Bases Tutorial
David A. Cox
Definition
Given an ideal I k[x] a finite set G I \ {0} is a Grbner
basis for I under > if
Grbner
Basics
Notation and
Definitions
Grbner Bases
The Consistency and
Finiteness Theorems
hLT(g) | g Gi = hLT(I)i.
Elimination
Theory
The Elimination
Theorem
The Extension and
Closure Theorems
Prove
Extension and
Closure
Theorems
The Extension
Theorem
Definition
A Grbner basis G is reduced if for every g G,
LT(g)
LC(g)
The Closure
Theorem
An Example
Constructible Sets
References
Theorem
Every ideal has a unique reduced Grbner basis under >.
x = lcm(LM(g), LM(h)).
Notation and
Definitions
Grbner Bases
The Consistency and
Finiteness Theorems
Elimination
Theory
The Elimination
Theorem
The Extension and
Closure Theorems
Prove
Extension and
Closure
Theorems
The Extension
Theorem
The Closure
Theorem
An Example
Constructible Sets
References
Three Criteria
(SR) G I is a Grbner basis of I every f I has
a standard representation using G.
(Buchberger) G is a Grbner basis of hGi for
every g, h G, S(g, h) has a standard representation
using G.
(LCM) G is a Grbner basis of hGi for every
g, h G, S(g, h) = `G A` `, where A` 6= 0 implies
LT(A` `) < lcm(LM(g), LM(h)) (a lcm representation).
David A. Cox
Nullstellensatz
Grbner
Basics
Notation and
Definitions
Grbner Bases
The Consistency and
Finiteness Theorems
Elimination
Theory
The Elimination
Theorem
The Extension and
Closure Theorems
Prove
Extension and
Closure
Theorems
The Extension
Theorem
The Closure
Theorem
An Example
Constructible Sets
References
(Strong) I(V(I)) = I.
(Weak) V(I) = 0/ 1 I I = k[x].
V(I) 6= 0.
/
Elimination
Theory
The Elimination
Theorem
The Extension and
Closure Theorems
Prove
Extension and
Closure
Theorems
The Extension
Theorem
The Closure
Theorem
An Example
Constructible Sets
References
Elimination
Theory
Given
k[x, y] = k[x1 , . . . , xs , ys+1 , . . . , yn ],
we write monomials as x y .
Definition
A monomial order > on k[x, y] eliminates x whenever
The Elimination
Theorem
x > x x y > x y
Prove
Extension and
Closure
Theorems
The Extension
Theorem
The Closure
Theorem
An Example
Constructible Sets
References
for all y , y .
Example
Lex with x1 > > xn eliminates x = {x1 , . . . , xs } s.
David A. Cox
Definition
I k[y] is the elimination ideal of I that eliminates x.
Grbner
Basics
Notation and
Definitions
Grbner Bases
The Consistency and
Finiteness Theorems
Elimination
Theory
The Elimination
Theorem
The Extension and
Closure Theorems
Prove
Extension and
Closure
Theorems
The Extension
Theorem
The Closure
Theorem
An Example
Constructible Sets
References
Theorem
Let G be a Grbner basis of I for a monomial order > that
eliminates x. Then G k[y] is a Grbner basis of the
elimination ideal I k[y] for the monomial order on k[y]
induced by >.
Proof
f I k[y] has standard representation f = gG Ag g. If
Ag 6= 0, then LT(g) LT(Ag g) LT(f ) k[y], so g G k[y].
SR Criterion G k[y] is a Grbner basis of I k[y].
Partial Solutions
Grbner
Bases Tutorial
David A. Cox
Grbner
Basics
Notation and
Definitions
Grbner Bases
The Consistency and
Finiteness Theorems
Elimination
Theory
The Elimination
Theorem
Definition
The variety of partial solutions is
Prove
Extension and
Closure
Theorems
The Extension
Theorem
The Closure
Theorem
An Example
Constructible Sets
References
V(Is ) Ans .
Question
How do the partial solutions V(Is ) Ans relate to the
original variety V := V(I) An ?
Partial Solutions
Grbner
Bases Tutorial
David A. Cox
Grbner
Basics
s : An Ans
Notation and
Definitions
Grbner Bases
The Consistency and
Finiteness Theorems
Elimination
Theory
The Elimination
Theorem
The Extension and
Closure Theorems
Prove
Extension and
Closure
Theorems
The Extension
Theorem
The Closure
Theorem
An Example
Constructible Sets
References
s (V ) V(Is ).
Elimination
Theory
The Elimination
Theorem
The Extension and
Closure Theorems
Prove
Extension and
Closure
Theorems
The Extension
Theorem
The Closure
Theorem
An Example
Constructible Sets
References
In A3 , consider
V = V(xy 1, y z).
Using lex order
with x > y > z,
I = hxy 1, y zi
has Grbner basis
xy 1, y z. Thus
I1 = hy zi, so the
partial solutions are
the line y = z. The
The partial solution
(0, 0) does not extend.
y
the plane y = z
the solutions
the partial
solutions
the arrows ,
indicate the
projection 1
Elimination
Theory
The Elimination
Theorem
The Extension and
Closure Theorems
Prove
Extension and
Closure
Theorems
The Extension
Theorem
The Closure
Theorem
An Example
Constructible Sets
References
Zariski Closure
Grbner
Bases Tutorial
David A. Cox
Grbner
Basics
Notation and
Definitions
Grbner Bases
Definition
Given a subset S An , the Zariski closure of S is the
smallest variety S An containing S.
Elimination
Theory
The Elimination
Theorem
The Extension and
Closure Theorems
Prove
Extension and
Closure
Theorems
The Extension
Theorem
The Closure
Theorem
An Example
Constructible Sets
References
Lemma
The Zariski closure of S An is S = V(I(S)).
Example
Over C, the set Zn Cn has Zariski closure Zn = Cn .
Grbner
Basics
V(Is ) = s (V ).
Notation and
Definitions
Grbner Bases
The Consistency and
Finiteness Theorems
Elimination
Theory
The Elimination
Theorem
The Extension and
Closure Theorems
Prove
Extension and
Closure
Theorems
The Extension
Theorem
The Closure
Theorem
An Example
Constructible Sets
References
V(Is ) \ W s (V ).
Thus most partial solutions in V(Is ) come from actual
solutions, i.e, the projection of V fills up most of V(Is ).
Notation and
Definitions
Grbner Bases
The Consistency and
Finiteness Theorems
Elimination
Theory
The Elimination
Theorem
The Extension and
Closure Theorems
Prove
Extension and
Closure
Theorems
The Extension
Theorem
The Closure
Theorem
An Example
Constructible Sets
References
Elimination
Theory
The Elimination
Theorem
LCx (f )
Prove
Extension and
Closure
Theorems
The Extension
Theorem
We set
f := f (x, b) k[x].
The Closure
Theorem
An Example
Constructible Sets
References
Lemma
Grbner
Bases Tutorial
David A. Cox
Lemma
Grbner
Basics
Notation and
Definitions
Grbner Bases
The Consistency and
Finiteness Theorems
Elimination
Theory
The Elimination
Theorem
Prove
Extension and
Closure
Theorems
The Extension
Theorem
The Closure
Theorem
An Example
Constructible Sets
References
LT(f )
= max{LT(Ag g) | Ag 6= 0}.
Main Claim
Grbner
Bases Tutorial
David A. Cox
Grbner
Basics
Notation and
Definitions
Grbner Bases
The Consistency and
Finiteness Theorems
Elimination
Theory
The Elimination
Theorem
The Extension and
Closure Theorems
Prove
Extension and
Closure
Theorems
The Extension
Theorem
The Closure
Theorem
An Example
Constructible Sets
References
Claim
Grbner
Bases Tutorial
David A. Cox
Grbner
Basics
Notation and
Definitions
Grbner Bases
The Consistency and
Finiteness Theorems
Elimination
Theory
The Elimination
Theorem
The Extension and
Closure Theorems
Prove
Extension and
Closure
Theorems
The Extension
Theorem
The Closure
Theorem
An Example
Constructible Sets
References
Elimination
Theory
LCx (g) x Mm h
= S = `G A` `
The Elimination
Theorem
The Extension and
Closure Theorems
Prove
Extension and
Closure
Theorems
The Extension
Theorem
The Closure
Theorem
An Example
Constructible Sets
References
2 applies to all h G
The inequality degx (h) degx (h)
with degx (h) < M and hence to all ` G in S = ` A` `.
Arguing as before gives
Notation and
Definitions
degx (A` ) + degx (`) < degx (A` ) + degx (`) < M,
Grbner Bases
The Consistency and
Finiteness Theorems
Elimination
Theory
drops by at least 2
The Elimination
Theorem
The Extension and
Closure Theorems
Prove
Extension and
Closure
Theorems
The Extension
Theorem
The Closure
Theorem
An Example
Constructible Sets
References
and
min{M (deg (A` ) + deg (`))
} 3.
degx (h) degx (h)
x
x
|
{z
}
3
= 0 for all h G with
Continuing this way, we see that h
degx (h) < M, as claimed.
Elimination
Theory
The Elimination
Theorem
The Extension and
Closure Theorems
Prove
Extension and
Closure
Theorems
The Extension
Theorem
The Closure
Theorem
An Example
Constructible Sets
References
hg
i by induction on degx (h).
Proof. For h G, we show h
= 0 hg
i by Claim.
Base Case: degx (h) < M implies h
hg
i for all h G with
Inductive Step: Assume h
degx (h) < m M. Take h G with degx (h) = m. Then
S := LCx (g) h LCx (h) x mM g I
has standard representation S = `G A` `, so
degx (S) < m degx (`) < m ` in S.
i. Hence
By inductive hypothesis, ` hg
LCx (h) x
LCx (g) h
mM
= S = `G A` `.
g
hg
i.
Then LCx (g) 6= 0 implies h
David A. Cox
Grbner
Basics
Notation and
Definitions
Grbner Bases
The Consistency and
Finiteness Theorems
Elimination
Theory
The Elimination
Theorem
Prove
Extension and
Closure
Theorems
The Extension
Theorem
The Closure
Theorem
An Example
Constructible Sets
References
LCs (f )
We set
f := f (x, b) k[x].
A Special Case
Grbner
Bases Tutorial
David A. Cox
Grbner
Basics
Notation and
Definitions
Special Case
If b V(Is ) satisfies
Grbner Bases
LCs (g)
Elimination
Theory
The Elimination
Theorem
The Extension and
Closure Theorems
Prove
Extension and
Closure
Theorems
then b s (V ).
(a) = 0 for
Proof. If we can find a = (a1 , . . . , as ) such that g
all g G, then g(a, b) = 0 for all g G. This implies
(a, b) V ,
The Extension
Theorem
The Closure
Theorem
An Example
Constructible Sets
References
and b s (V ) follows.
x (h)
h LCs (h)
x (g)
Grbner Bases
The Consistency and
Finiteness Theorems
Elimination
Theory
The Elimination
Theorem
The Extension and
Closure Theorems
Prove
Extension and
Closure
Theorems
The Extension
Theorem
The Closure
Theorem
An Example
Constructible Sets
References
= S = `G
LCs (g)
LCs (h)
A
`.
h
g
`
x (h)
x (g)
Then LCs (g) 6= 0 and LCs (h) 6= 0 imply:
S = A` ` is a lcm representation.
`G
up to a constant.
, h
S is the S-polynomial of g
Elimination
Theory
The Elimination
Theorem
The Extension and
Closure Theorems
Prove
Extension and
Closure
Theorems
The Extension
Theorem
The Closure
Theorem
An Example
Constructible Sets
References
S = `G
A` ` is a lcm representation.
up to a nonzero constant.
, h
S is the S-polynomial of g
These tell us that for every
G = {` | ` G \ k[y]},
, h
g
has a lcm representation with
, h
the S-polynomial of g
respect to G. LCM Criterion G is a Grbner basis of hGi.
is nonconstant for every
Since LTx (g) 6= 0 for g G \ k[y], g
G. Consistency Theorem V(G) 6= 0.
/
g
(a) = 0 for all g G.
Hence there exits a such that g
Saturation
Grbner
Bases Tutorial
David A. Cox
Grbner
Basics
Notation and
Definitions
Grbner Bases
The Consistency and
Finiteness Theorems
Elimination
Theory
The Elimination
Theorem
V := V(I)
Prove
Extension and
Closure
Theorems
The Extension
Theorem
The Closure
Theorem
W := V(J).
Then:
Lemma
An Example
Constructible Sets
References
V \ W = V(I : J ).
David A. Cox
Grbner
Basics
Notation and
Definitions
Grbner Bases
The Consistency and
Finiteness Theorems
Elimination
Theory
J := Is + gG\k [y] LCs (g) .
Then
V(J) =
The Elimination
Theorem
The Extension and
Closure Theorems
Prove
Extension and
Closure
Theorems
The Extension
Theorem
The Closure
Theorem
An Example
Constructible Sets
References
[
gG\k [y]
Notice that
b V(Is ) \ V(J) LCs (g) 6= 0 g G \ k[y].
By Special Case, b s (V ). Hence
V(Is ) \ V(J) s (V ).
Two Cases
Grbner
Bases Tutorial
David A. Cox
Grbner
Basics
Notation and
Definitions
Grbner Bases
The Consistency and
Finiteness Theorems
Elimination
Theory
The Elimination
Theorem
The Extension and
Closure Theorems
Prove
Extension and
Closure
Theorems
The Extension
Theorem
The Closure
Theorem
An Example
Constructible Sets
References
V(Is ).
Elimination
Theory
The Elimination
Theorem
The Extension and
Closure Theorems
Prove
Extension and
Closure
Theorems
The Extension
Theorem
The Closure
Theorem
An Example
Constructible Sets
References
I,
Example
Grbner
Bases Tutorial
David A. Cox
Grbner
Basics
Notation and
Definitions
Grbner Bases
The Consistency and
Finiteness Theorems
Elimination
Theory
The Elimination
Theorem
The Extension and
Closure Theorems
Prove
Extension and
Closure
Theorems
The Extension
Theorem
The Closure
Theorem
An Example
Constructible Sets
References
Continue Example
Grbner
Bases Tutorial
David A. Cox
Grbner
Basics
Notation and
Definitions
Grbner Bases
The Consistency and
Finiteness Theorems
Elimination
Theory
The Elimination
Theorem
Prove
Extension and
Closure
Theorems
The Extension
Theorem
The Closure
Theorem
An Example
Constructible Sets
References
However,
1 (V ) = A \ V(x + x + 2 yz)
3
V(y z, x + x + 2 yz) \ V(x + x + 2, y, z) .
5
Constructible Sets
Grbner
Bases Tutorial
David A. Cox
Grbner
Basics
Notation and
Definitions
Definition
A set S An is constructible if there are affine varieties
Wi Vi An , i = 1, . . . , N, such that
Grbner Bases
The Consistency and
Finiteness Theorems
S=
Elimination
Theory
N
[
i=1
Vi \ Wi ).
The Elimination
Theorem
The Extension and
Closure Theorems
Prove
Extension and
Closure
Theorems
The Extension
Theorem
The Closure
Theorem
An Example
Constructible Sets
References
Theorem
Let k be algebraically closed and s : An Ans be
projection onto the last n s coordinates. If V An is an
affine variety, then s (V ) Ans is constructible.
The proof of the Closure Theorem can be adapted to give
an algorithm for writing s (V ) as a constructible set.
References
Grbner
Bases Tutorial
David A. Cox
Grbner
Basics
Notation and
Definitions
Grbner Bases
The Consistency and
Finiteness Theorems
Elimination
Theory
The Elimination
Theorem
The Extension and
Closure Theorems
Prove
Extension and
Closure
Theorems
The Extension
Theorem
The Closure
Theorem
An Example
Constructible Sets
References