Published online by Cambridge University Press: 19 August 2009
This chapter contains computer algebra methods tailored for commutative algebra. Some were specifically developed to study blowup algebras. Most however have a general nature and may be useful in other areas of commutative algebra.
The intrinsic intractability of very large scale computation in algebraic geometry and commutative algebra demand a continued refinement of techniques to ensure that the cost of computation be met largely by theoretical means. How to inform a computation of mathematical knowledge constitutes a most challenging problem.
The overall aim here is a discussion of basic constructions in and how they can effectively be carried out by symbolic computation programs.
The constructions are those for the radical of ideals, with some steps towards a facilitation of primary decomposition, the integral closure, primality testing, and the setting up of ideal transform computations. There is also a varied discussion of approaches to carry out primary decomposition of zero–dimensional ideals.
As a matter of general strategy, the constructions are mediated through the funnel of homological algebra. They can be characterized as successive layers of syzygies computations.
This has an advantage that often one can supply explicit formulas for the objects to be computed. On the other side of the ledger, the reader will not find here estimates for the complexity of the proposed constructions. There are several reasons for the omission, the main one being the near impossibility of estimating the complexity of Gröbner basis of ideals whose generators have many relationships.
To save this book to your Kindle, first ensure no-reply@cambridge-org.demo.remotlog.com is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
Find out more about the Kindle Personal Document Service.
To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.
To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.