Ebook: Algorithms in Algebraic Geometry and Applications

The present volume contains a selection of refereed papers from the MEGA-94 symposium held in Santander, Spain, in April 1994. They cover recent developments in the theory and practice of computation in algebraic geometry and present new applications in science and engineering, particularly computer vision and theory of robotics. The volume will be of interest to researchers working in the areas of computer algebra and symbolic computation as well as to mathematicians and computer scientists interested in gaining access to these topics.

---

The present volume contains a selection of refereed papers from the MEGA-94 symposium held in Santander, Spain, in April 1994. They cover recent developments in the theory and practice of computation in algebraic geometry and present new applications in science and engineering, particularly computer vision and theory of robotics. The volume will be of interest to researchers working in the areas of computer algebra and symbolic computation as well as to mathematicians and computer scientists interested in gaining access to these topics.
Content:
Front Matter....Pages i-ix
Zeros, multiplicities, and idempotents for zero-dimensional systems....Pages 1-15
On a conjecture of C. Berenstein and A. Yger....Pages 17-28
Computation of the splitting fields and the Galois groups of polynomials....Pages 29-50
How to compute the canonical module of a set of points....Pages 51-78
Multivariate Bezoutians, Kronecker symbol and Eisenbud-Levine formula....Pages 79-104
Some effective methods in pseudo-linear algebra....Pages 105-113
Gr?bner basis in the classification of characteristically nilpotent filiform Lie algebras of dimension 10....Pages 115-133
Computing multidimensional residues....Pages 135-164
The arithmetic of hyperelliptic curves....Pages 165-175
Viro’s method and T-curves....Pages 177-192
A computational method for diophantine approximation....Pages 193-253
An effective method to classify nilpotent orbits....Pages 255-269
Some algebraic geometry problems arising in the field of mechanism theory....Pages 271-283
Enumeration problems in geometry, robotics and vision....Pages 285-306
Mixed monomial bases....Pages 307-316
The complexity and enumerative geometry of aspect graphs of smooth surfaces....Pages 317-352
Aspect graphs of bodies of revolution with algorithms of real algebraic geometry....Pages 353-364
Computational conformal geometry....Pages 365-372
An algorithm and bounds for the real effective Nullstellensatz in one variable....Pages 373-387
Solving zero-dimensional involutive systems....Pages 389-399
Back Matter....Pages 401-406

---

The present volume contains a selection of refereed papers from the MEGA-94 symposium held in Santander, Spain, in April 1994. They cover recent developments in the theory and practice of computation in algebraic geometry and present new applications in science and engineering, particularly computer vision and theory of robotics. The volume will be of interest to researchers working in the areas of computer algebra and symbolic computation as well as to mathematicians and computer scientists interested in gaining access to these topics.
Content:
Front Matter....Pages i-ix
Zeros, multiplicities, and idempotents for zero-dimensional systems....Pages 1-15
On a conjecture of C. Berenstein and A. Yger....Pages 17-28
Computation of the splitting fields and the Galois groups of polynomials....Pages 29-50
How to compute the canonical module of a set of points....Pages 51-78
Multivariate Bezoutians, Kronecker symbol and Eisenbud-Levine formula....Pages 79-104
Some effective methods in pseudo-linear algebra....Pages 105-113
Gr?bner basis in the classification of characteristically nilpotent filiform Lie algebras of dimension 10....Pages 115-133
Computing multidimensional residues....Pages 135-164
The arithmetic of hyperelliptic curves....Pages 165-175
Viro’s method and T-curves....Pages 177-192
A computational method for diophantine approximation....Pages 193-253
An effective method to classify nilpotent orbits....Pages 255-269
Some algebraic geometry problems arising in the field of mechanism theory....Pages 271-283
Enumeration problems in geometry, robotics and vision....Pages 285-306
Mixed monomial bases....Pages 307-316
The complexity and enumerative geometry of aspect graphs of smooth surfaces....Pages 317-352
Aspect graphs of bodies of revolution with algorithms of real algebraic geometry....Pages 353-364
Computational conformal geometry....Pages 365-372
An algorithm and bounds for the real effective Nullstellensatz in one variable....Pages 373-387
Solving zero-dimensional involutive systems....Pages 389-399
Back Matter....Pages 401-406
....