next up previous contents
Next: elim standard basis result Up: Operations on standard bases Previous: Operations on standard bases

Elimination of variables

Let S be a polynomial ring, and let R be the subring generated by a subset of the variables of S. One important construction is to compute generators for tex2html_wrap_inline7025 , where I is an ideal of S: i.e. eliminate the variables not in the subring R.

Let ;SPMgt; be any monomial order which satisfies the following property:

displaymath7035

where tex2html_wrap_inline7037 is the lead monomial of f in this monomial order. We can then compute tex2html_wrap_inline7025 via the following simple but important fact.

prop923

The most important monomial orders which satisfy the above condition are the elimination and product orders defined in section 5.4. For example, let S = k[s,t,a,b,c,d], and let the monomial order ;SPMgt; be the product order s,t ;SPMgt;;SPMgt; a,b,c,d. The ring command to produce the ring with this order is

%  ring S
! characteristic (if not 31991)       ? <return>
! number of variables                 ?  6
!   6 variables, please               ?  stabcd
! variable weights (if not all 1)     ?  1 1 3
! monomial order (if not rev. lex.)   ?  2 4
;   largest degree of a monomial        : 512 512

Let tex2html_wrap_inline7059 . We use the above proposition to compute tex2html_wrap_inline7025 for any ideal I of S. Several examples are given in Appendix A.

Macaulay stores each monomial in the above ring S as a list of three numbers: the part of the monomial in s,t, the part in the variables a,b,c,d, and finally the module component number (see section 5.4 for more details). The ring R is generated by those monomials of S whose ``value'' on the first ``block'' of variables is zero, i.e. a,b,c,d. More generally, we can define the subring generated by the variables (equivalently, monomials) whose value on the first n blocks is zero:

defn929

In the above example, tex2html_wrap_inline7093 , and tex2html_wrap_inline7095 . These subrings are always generated by a subset of the variables. If the monomial order has been chosen to be an elimination order or a product order, the subring of most interest is tex2html_wrap_inline5575 , the subring generated by the variables whose value on the first block is zero.

This notation is used in the descriptions below.


next up previous contents
Next: elim standard basis result Up: Operations on standard bases Previous: Operations on standard bases

Sorin Popescu
Fri Feb 14 17:37:19 EST 1997