Preface |
|
vii | |
Notation for Sets and Functions |
|
xv | |
|
Chapter 1 Geometry, Algebra, and Algorithms |
|
|
1 | (48) |
|
§1 Polynomials and Affine Space |
|
|
1 | (4) |
|
|
5 | (9) |
|
§3 Parametrizations of Affine Varieties |
|
|
14 | (15) |
|
|
29 | (8) |
|
§5 Polynomials of One Variable |
|
|
37 | (12) |
|
|
49 | (72) |
|
|
49 | (5) |
|
§2 Orderings on the Monomials in k[ x1,...,xn] |
|
|
54 | (7) |
|
§3 A Division Algorithm in k[ x1,...,xn] |
|
|
61 | (9) |
|
§4 Monomial Ideals and Dickson's Lemma |
|
|
70 | (6) |
|
§5 The Hilbert Basis Theorem and Grobner Bases |
|
|
76 | (7) |
|
§6 Properties of Grobner Bases |
|
|
83 | (7) |
|
§7 Buchberger's Algorithm |
|
|
90 | (7) |
|
§8 First Applications of Grobner Bases |
|
|
97 | (7) |
|
§9 Refinements of the Buchberger Criterion |
|
|
104 | (5) |
|
§10 Improvements on Buchberger's Algorithm |
|
|
109 | (12) |
|
Chapter 3 Elimination Theory |
|
|
121 | (54) |
|
§1 The Elimination and Extension Theorems |
|
|
121 | (8) |
|
§2 The Geometry of Elimination |
|
|
129 | (4) |
|
|
133 | (10) |
|
§4 Singular Points and Envelopes |
|
|
143 | (12) |
|
§5 Grobner Bases and the Extension Theorem |
|
|
155 | (6) |
|
§6 Resultants and the Extension Theorem |
|
|
161 | (14) |
|
Chapter 4 The Algebra--Geometry Dictionary |
|
|
175 | (58) |
|
§1 Hilbert's Nullstellensatz |
|
|
175 | (6) |
|
§2 Radical Ideals and the Ideal--Variety Correspondence |
|
|
181 | (8) |
|
§3 Sums, Products, and Intersections of Ideals |
|
|
189 | (10) |
|
§4 Zariski Closures, Ideal Quotients, and Saturations |
|
|
199 | (7) |
|
§5 Irreducible Varieties and Prime Ideals |
|
|
206 | (6) |
|
§6 Decomposition of a Variety into Irreducibles |
|
|
212 | (7) |
|
§7 Proof of the Closure Theorem |
|
|
219 | (9) |
|
§8 Primary Decomposition of Ideals |
|
|
228 | (4) |
|
|
232 | (1) |
|
Chapter 5 Polynomial and Rational Functions on a Variety |
|
|
233 | (58) |
|
|
233 | (7) |
|
§2 Quotients of Polynomial Rings |
|
|
240 | (8) |
|
§3 Algorithmic Computations in k[ x1,...,xn]/I |
|
|
248 | (9) |
|
§4 The Coordinate Ring of an Affine Variety |
|
|
257 | (11) |
|
§5 Rational Functions on a Variety |
|
|
268 | (9) |
|
§6 Relative Finiteness and Noether Normalization |
|
|
277 | (14) |
|
Chapter 6 Robotics and Automatic Geometric Theorem Proving |
|
|
291 | (54) |
|
§1 Geometric Description of Robots |
|
|
291 | (6) |
|
§2 The Forward Kinematic Problem |
|
|
297 | (7) |
|
§3 The Inverse Kinematic Problem and Motion Planning |
|
|
304 | (15) |
|
§4 Automatic Geometric Theorem Proving |
|
|
319 | (16) |
|
|
335 | (10) |
|
Chapter 7 Invariant Theory of Finite Groups |
|
|
345 | (40) |
|
|
345 | (10) |
|
§2 Finite Matrix Groups and Rings of Invariants |
|
|
355 | (9) |
|
§3 Generators for the Ring of Invariants |
|
|
364 | (9) |
|
§4 Relations Among Generators and the Geometry of Orbits |
|
|
373 | (12) |
|
Chapter 8 Projective Algebraic Geometry |
|
|
385 | (84) |
|
|
385 | (11) |
|
§2 Projective Space and Projective Varieties |
|
|
396 | (10) |
|
§3 The Projective Algebra--Geometry Dictionary |
|
|
406 | (9) |
|
§4 The Projective Closure of an Affine Variety |
|
|
415 | (7) |
|
§5 Projective Elimination Theory |
|
|
422 | (14) |
|
§6 The Geometry of Quadric Hypersurfaces |
|
|
436 | (15) |
|
|
451 | (18) |
|
Chapter 9 The Dimension of a Variety |
|
|
469 | (70) |
|
§1 The Variety of a Monomial Ideal |
|
|
469 | (4) |
|
§2 The Complement of a Monomial Ideal |
|
|
473 | (13) |
|
§3 The Hilbert Function and the Dimension of a Variety |
|
|
486 | (12) |
|
§4 Elementary Properties of Dimension |
|
|
498 | (8) |
|
§5 Dimension and Algebraic Independence |
|
|
506 | (9) |
|
§6 Dimension and Nonsingularity |
|
|
515 | (10) |
|
|
525 | (14) |
|
Chapter 10 Additional Grobner Basis Algorithms |
|
|
539 | (54) |
|
|
539 | (11) |
|
§2 Hilbert Driven Buchberger Algorithms |
|
|
550 | (17) |
|
|
567 | (9) |
|
§4 Signature-based Algorithms and F5 |
|
|
576 | (17) |
|
Appendix A Some Concepts from Algebra |
|
|
593 | (6) |
|
|
593 | (1) |
|
|
594 | (1) |
|
|
595 | (1) |
|
|
596 | (3) |
|
|
599 | (4) |
|
§1 Inputs, Outputs, Variables, and Constants |
|
|
600 | (1) |
|
|
600 | (1) |
|
|
600 | (2) |
|
|
602 | (1) |
|
|
602 | (1) |
|
Appendix C Computer Algebra Systems |
|
|
603 | (16) |
|
§1 General Purpose Systems: Maple, Mathematica, Sage |
|
|
604 | (7) |
|
§2 Special Purpose Programs: CoCoA, Macaulay2, Singular |
|
|
611 | (6) |
|
§3 Other Systems and Packages |
|
|
617 | (2) |
|
Appendix D Independent Projects |
|
|
619 | (8) |
|
|
619 | (1) |
|
|
620 | (7) |
References |
|
627 | (8) |
Index |
|
635 | |