Computational Methods in Commutative Algebra and Algebraic Geometry (Algorithms and Computation in Mathematics) [Paperback]

Wolmer Vasconcelos (Author), D. Eisenbud (Contributor), D.R. Grayson (Contributor), J. Herzog (Contributor), M. Stillman (Contributor)

Book Description

ISBN-10: 3540213112 | ISBN-13: 978-3540213116 | Publication Date: July 12, 2004 | Edition: Corrected

This ACM volume deals with tackling problems that can be represented by data structures which are essentially matrices with polynomial entries, mediated by the disciplines of commutative algebra and algebraic geometry. The discoveries stem from an interdisciplinary branch of research which has been growing steadily over the past decade. The author covers a wide range, from showing how to obtain deep heuristics in a computation of a ring, a module or a morphism, to developing means of solving nonlinear systems of equations - highlighting the use of advanced techniques to bring down the cost of computation. Although intended for advanced students and researchers with interests both in algebra and computation, many parts may be read by anyone with a basic abstract algebra course.

Editorial Reviews

Review

From the reviews of the hardcover edition: "... Many parts of the book can be read by anyone with a basic abstract algebra course. It seems to the reviewer that it was one of the author's intentions to equip students who are interested in computational problems with the necessary algebraic background in pure mathematics and to encourage them to do further research in commutative algebra and algebraic geometry. But researchers will also benefit from this exposition. They will find an up-to-date description of the related research. ... The reviewer recommends the book to anybody who is interested in commutative algebra and algebraic geometry and its computational aspects." (P.Schenzel, Mathematical Reviews 2002) "... I would describe this book as a sophisticated notebook, with plenty of suggestions, examples and cross references, reporting on the work of Vasconcelos himself and of many others. ... It is a welcome new and deep exploration into commutative algebra and its relations with algebraic geometry. It is full of results, from simple tricks to more elaborate constructions, all having in common a computational and constructive nature. It will be a gold mine especially for those commutative algebraists who share with Vasconcelos the tast for a homological point of view. ..." (E.Sernesi, Jahresberichte der DMV 1999, Vol. 101, Issue 4) "... Das Buch ist ... kein Lehrbuch im herkömmlichen Verständnis, obwohl für Graduiertenseminare bei entsprechenden Vorkenntnissen durchaus geeignet (und vom Autor auf verschiedenen Sommerschulen auch bereits eingesetzt). Es beginnt im wesentlichen dort, wo in den oben genannten grundlegenderen Monographien insbesondere konstruktive Aspekte nicht weiter vertieft werden und ist damit ein Mosaikstein im wirklichen Sinne. Es ist zugleich keine Monographie im herkömmlichen Verständnis, die sich an einem engen Thema erschöpfend abarbeitet, sondern mehr eine Fundgrube von Ideen und Ansätzen, in denen die verschiedensten Techniken der kommutativen Algebra bis hin zu tiefliegenden homologischen Methoden zusammenspielen. Sie sind, wie vom Autor gewohnt, oft unterschiedlich detailliert ausgearbeitet, beleuchten aber an vielen Stellen Querverbindungen, die man in dieser Konstellation in anderen Arbeiten selten findet. Für ein detailliertes Studium insbesondere von Fragestellungen, die in den späteren Kapiteln aufgegriffen werden, wird der Leser deshalb kaum um die Konsultation der entsprechenden Zeitschriftenaufsätze herumkommen, sofern er sie nicht sowieso schon kennt. Als guter Leitfaden für ein solches Unterfangen ist das vorliegnede Buch allerdings bestens geeignet und deshalb jedem, der sich ernsthaft mit konstruktiven Methoden in der kommutativen Algebra beschäftigen möchte, zu empfehlen. ..." (H.-G. Gräbe, Computeralgebra Rundbrief GI-DMV-GAMM, Nr. 22, März 1998)

From the Back Cover

This book gives an account of recent developments on the interplay between theoretical aspects of commutative algebra and algebraic geometry and computational issues in algebra. A great deal of emphasis is given to the fact that the non-elementary complexity of the underlying fundamental algorithms and data structures (e.g. factorization, Gröbner bases, matrices with polynomial entries) require that the cost of computation be borne largely by theoretical means. The material is focused on the explicit construction of basic objects of algebrogeometric interest - primary decomposition, integral closure, computation of ideal transforms and cohomology, among others. It looks also at various numerical signatures of rings and modules such as those obtained from their Hilbert functions. Another feature is an analysis of nonlinear systems of polynomial equations with the view as to how best deliver the equations to numerical solvers. There are numerous pointers to the current literature, which together with the exercises and a selected set of challenge questions round the text. From the reviews of the hardcover edition: "... Many parts of the book can be read by anyone with a basic abstract algebra course. It seems to the reviewer that it was one of the author's intentions to equip students who are interested in computational problems with the necessary algebraic background in pure mathematics and to encourage them to do further research in commutative algebra and algebraic geometry. But researchers will also benefit from this exposition. They will find an up-to-date description of the related research. ... The reviewer recommends the book to anybody who is interested in commutative algebra and algebraic geometry and its computational aspects." (P.Schenzel, Mathematical Reviews 2002)

Product Details

• Paperback: 421 pages
• Publisher: Springer; Corrected edition (July 12, 2004)
• Language: English
• ISBN-10: 3540213112
• ISBN-13: 978-3540213116
• Product Dimensions: 9.2 x 6.1 x 0.9 inches
• Shipping Weight: 1.4 pounds (View shipping rates and policies)
• Amazon Best Sellers Rank: #2,027,982 in Books (See Top 100 in Books)

More About the Author

Discover books, learn about writers, read author blogs, and more.