Skip to main content Accessibility help
×
Hostname: page-component-586b7cd67f-t8hqh Total loading time: 0 Render date: 2024-11-24T11:40:01.307Z Has data issue: false hasContentIssue false

23 - Macaulay I

from Part three - Gauss, Euclid, Buchberger: Elementary Gröbner Bases

Published online by Cambridge University Press:  05 June 2013

Teo Mora
Affiliation:
University of Genoa
Get access

Summary

When Buchberger's algorithm (1965) became available within the algebraic geometry community, two unrelated results by Macaulay were seen in a different perspective. They are

  1. • Macaulay's remark (Lemma 23.3.1 and Corollary 23.3.2) that an ideal I and its monomial ideal T(I) have the same Hilbert function, thus combinatorially allowing us to deduce information on H(T; I);

  2. • the notion of H-basis (Definition 23.2.1) which mimics the notion of Gröbner bases using linear forms in place of maximal terms and whose computation was performed by Macaulay (Example 23.7.1) à la Buchberger by computing the syzygies among the leading forms of the bases and lifting them to relations between the basis elements.

The earliest research aimed at computing ideal theoretical problems by applying the Gröbner technology introduced by Buchberger was strongly infiuenced by these ideas of Macaulay; they provided a specific paradigm, which reduced the computational problems for ideals to the corresponding combinatorial problems over monomials. For instance:

  1. • the problem of computing the Hilbert function of an ideal I, following Hilbert's argument, is easily reduced to a combinatorical inclusion-exclusion counting of monomials (Corollary 23.4.3);

  2. • a deeper analysis and generalization of Macaulay's H-basis computation led Spear and Schreier to formulate and prove the Lifting Theorem (Theorem 23.7.3) which is the basis of the algorithms for computing resolutions.

Type
Chapter
Information
Solving Polynomial Equation Systems II
Macaulay's Paradigm and Gröbner Technology
, pp. 109 - 169
Publisher: Cambridge University Press
Print publication year: 2005

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org 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.

  • Macaulay I
  • Teo Mora, University of Genoa
  • Book: Solving Polynomial Equation Systems II
  • Online publication: 05 June 2013
  • Chapter DOI: https://doi.org/10.1017/CBO9781107340954.007
Available formats
×

Save book 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 Dropbox.

  • Macaulay I
  • Teo Mora, University of Genoa
  • Book: Solving Polynomial Equation Systems II
  • Online publication: 05 June 2013
  • Chapter DOI: https://doi.org/10.1017/CBO9781107340954.007
Available formats
×

Save book to Google Drive

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.

  • Macaulay I
  • Teo Mora, University of Genoa
  • Book: Solving Polynomial Equation Systems II
  • Online publication: 05 June 2013
  • Chapter DOI: https://doi.org/10.1017/CBO9781107340954.007
Available formats
×