2. s-Sequences and Monomial Modules
The notion of
s-sequences was given first in [
8]. Let
R be a Noetherian ring and let
M be a finitely generated
R-module with generators
. We denote by
,
, the presentation matrix of
M and by
the symmetric algebra of
M,
the
i-th symmetric power of
. Note that
, where
, and
,
. We consider a graded ring
by assigning to each variable
the degree 1 and to the elements of
R the degree 0. Then
J is a graded ideal of
S and the natural epimorphism
is a homomorphism of graded
R-algebras. Now, we introduce a monomial order < on the monomials in
which is induced by the order on the variables
. We call such an order an admissible order. For any polynomial
, we put
where
is the largest monomial in
f with
, and we set
. For
, we set
, and let
be the colon ideal
. For convenience we put
.
The colon ideals are called annihilator ideals of the sequence . It easy to see that and the two ideals coincide in degree 1.
Definition 1. The generatorsof M are called an s-sequence (with respect to an admissible order <) if .
If in addition, then is called a strong s-sequence.
In the case
M is generated by an
s-sequence, the theory of
s-sequences leads to computations of invariants of
quite efficiently, in particular the Krull dimension
, the multiplicity
, the Castelnuovo Mumford regularity
and the
, with respect to the graded maximal ideal, in terms of the invariants of quotients of
R by the annihilators ideals of
M (for more details on the invariants, see [
17]).
Proposition 1 ([
8] (Proposition 2.4, Proposition 2.6)).
Let M be a graded R-module, R a standard graded algebra, generated by a homogeneous s-sequence , where have the same degree, with annihilator graded ideals . ThenWhen is a strong s-sequence, then If and is a strong s-sequence: We recall fundamental results on monomial sequences.
Consider , where K is a field, and let be, where are monomials. Set , . Then J is generated by , and the annihilator ideals of the sequence are the ideals . As a consequence, a monomial sequence is an s-sequence if and only if the set , , is a Gröbner basis for J for any term order on the monomials of which extends an admissible term order on the monomials in the . Let us now fix such a term order.
Proposition 2 ([
8] (Proposition 1.7)).
Let be a monomial ideal. Suppose that for all , with , , and , we have . Then is an s-sequence. Now let
be and let
F be the finite free
R-module
with basis
. We refer to [
1] (Ch.15, 15.2) for definitions and results on monomial modules.
Definition 2. An element is a monomial if m has the form , for some i, where u is a monomial of R. A submodule is a monomial module if it is generated by monomials of F.
One can observe that if U be a submodule of the free R-module , then U is a monomial module if and only if for each i there exists a monomial ideal such that . In particular, U is finitely generated.
Theorem 1. Let be a monomial R-module, , , a monomial ideal of then
- (i)
,
- (ii)
Proof. (i) Write
and let
be a presentation of
. Consider the
R-linear homomorphism
such that
,
, and a syzygy of
,
,
. Then
and
a is a syzygy of
.
(ii) It follows by (i). □
Let
M be a monomial
R-module defined as in Theorem 1. We will prove a criterion for a monomial module to be generated by an
s-sequence. Set
Theorem 2. Let be a monomial module, , . Suppose , , , with and , or with and . Then M is generated by the s-sequence , .
Proof. For each
,
is generated by the binomials:
since
i is fixed,
, being
the free basis of
. Thanks to the hypothesis, we have
,
,
,
,
,
, and we conclude, by Proposition 2, that
is generated by an
s-sequence.
Now, suppose . If and are the variables that correspond to and , then . We have by hypothesis. In conclusion, the S-pair reduces to zero, where and . Then the assertion follows. □
Example 1. Let , and be ideals of . We have . Since , then M is generated by the s-sequence .
The next example considers a monomial module M not generated by an s-sequence, even if each addend is generated by an s-sequence.
Example 2. Let be, ideals of . Write , where We compute the S-pair , with . If , and if , . In any case, J does not have a Gröbner basis which is linear in the variables .
Now we quote a statement on computation of the annihilator ideals of
, that is to say the annihilator ideals of the generating sequence of
MProposition 3. Let be the annihilator ideals of , Set the annihilator ideals of the sequence. Then we have: Proof. An elementary computation gives:
The proof goes on by a routine computation. □
Example 3. Let be a monomial module on , where , .Then M is generated by the s-sequence with . The s-sequence has the following annihilator ideals: By Proposition 1, we have
. The maximum of the dimensions is obtained by
. For the multiplicity, we have
, since
and
. Concerning the depth and the Castelnuovo regularity, since it results
, we compute
and
using software CoCoA ([
16]).
We conclude the section yielding a class of monomial modules that would be of large interest in combinatorics, considering that they involve monomial squarefree ideals. Let be a polynomial ring in n sets of variables , Let be the monomial ideal of S generated by all squarefree monomials of degree s (the s-th squarefree Veronese ideal of S). Consider the squarefree monomial ideal , of generated by all squarefree monomials of degree (the -th squarefree Veronese ideal) as a monomial ideal of S.
Theorem 3. The monomial module on is generated by an s-sequence.
Proof. It is known that for each
i,
is generated by an
s-sequence ([
14] (Theorem 2.3)), being generated by
squarefree monomials in
variables in the polynomial ring in
variables and that condition
of [
14] (Theorem 1.3.2.) is satisfied. The ideals
and
, for any
,
, are generated in 2 disjoint sets of variables, then the condition of Theorem 2 is easily verified. □
The invariants of depend on the invariants of each addend of M.
Theorem 4. Let be and let be its symmetric algebra. Then:
- (1)
- (2)
- (3)
- (4)
Proof. We consider an admissible term order on the monomials of such that .
The annihilators ideals of the module
are the annihilators ideals
of the sequence generating
, in the lexicographic order, for each
,
. By [
14] (Proposition 3.1), we have
. Then, if
J is the relation ideal of
, we have:
and it is generated by a regular sequence. We obtain
Since and the equality follows.
In the following, we often use methods and tools of [
14] (Theorem 3.6). For each
i,
, with
, we have
with
,
and
, being
the annihilators ideals of
. It results, by the structure of the annihilators ideals,
. Put
. Then
since
is a polinomial ring on a field
k. Let
then
is given by the sum of the following addends:
for
.
for
.
for
for
⋮
for
for
Thus,
,
, for
. The ideal
is generated by a regular sequence of length
of monomials of degree 2. The ring
has a resolution of length
, equal to the number of generators of
, given by the Koszul complex of
. Then
. Since
J is Cohen-Macaulay and
then
. Since
J is a graded ideal [
17] (Proposition 1.5.12), we can choose the regular sequence in
J inside the binomials of degree two generating
J. So the Koszul complex on the regular sequence gives a 2-linear resolution of
J. It follows
The equality follows. □
3. Groebner Bases of Syzygy Modules and -Sequences
Let R be a Noetherian commutative ring with unit. Let N be a finitely generated R-module submodule of a free R-module , , , . Consider an order on the standard vectors of such that . We may view N as a graded module by assigning to each vector the degree 1 and to the elements of R the degree 0. For any vector , , we put , where is the largest vector in h with . Such an order will be called admissible. Set . We say that is a initial basis for N if , where are ideals of R.
Take the first syzygy module of a finitely generated R-module M. We have:
Theorem 5. Let M be a finitely R-module generated by an s-sequence and let . Then , where are the annihilator ideals of the sequence .
Proof. Let us introduce an admissible order in , with . Then , with ideals of R. Passing to the symmetric algebras , the relation ideal J is generated linearly in the variables , , corresponding to the vectors , with the order , and . Let be the finite set of linear forms in , which generate J and such that and let be the set of generators of corresponding to f under the substitution , . Then we have . We deduce that for . Hence the assertion follows. □
Example 4. Let be an ideal of . The relation ideal J of is . The Gröbner basis of J is which is linear in the variables and I is generated by the s-sequence . Consider . Then and , .
Notice that is not an s-sequence for I. In fact, in such case, the relation ideal is and not linear in the variables , in both cases or . We have , but the generators of are not obtained by the substitution of with , in the elements of the Gröbner basis of J.
Now, let
be a polynomial ring over the field
K, and let < be a term order on the monomials of
with
and
, for all
i and
j. The excellent book of D. Eisenbud ([
1] (Ch.15,15.2)) covers all background for free modules on polynomial rings and Gröbner bases for their submodules. It is easy to prove:
For any Gröbner basis G of N (with respect to the order <) that exists finite, we have .
If M is a monomial module, .
Now we recall the definition of monomial mixed product ideals which were first introduced in [
11], since some classes of such ideals are generated by an
s-sequence. To be precise, in the polynomial ring
in two set of variables on a field
K, the squarefree monomial ideals
, with
, are called ideals of mixed products, where
(resp.
) is the squarefree ideal of
(resp.
) generated by all squarefree monomials of degree
k(resp. degree
r). In the same way
and
are defined. Setting
, in [
14] we find the following classification:
,
,
,
, with , ,
, with ,
Theorem 6 ([
14] (Theorem 2.8, Theorem 2.11, Theorem 2.14)).
Let the ideal be one of the following mixed product ideals- 1.
- 2.
- 3.
- 4.
- 5.
- 6.
.
Then is generated by an s-sequence.
We premise the following:
Proposition 4. Let be the Veronese squarefree -th ideal of . Let and G be the Gröbner basis of N. Then
- 1.
- 2.
as graded R-modules.
- 3.
is generated by a s-sequence.
Proof. Let < be an admissible term order introduced on the monomials of
, with
,
. The ideal
is generated by an
s-sequence ([
14] (Theorem 2.3)), then
where
J is the relation ideal of
and
, are the annihilator ideals of
(See [
14] (Proposition 3.1)). Let
be. Then
is generated by a Gröbner basis, being
J generated by a Gröbner basis,
, with
([
13] (Theorem 2.13)) and
and it is trivially generated by an
s-sequence or it follows by Theorem 2. □
For each , , as in Theorem 6, we assume that in the lexicografic order and in the ring .
Theorem 7. Let be the first syzygy module of defined in Theorem 6 and let be the Gröbner basis of . Then we have:
- 1.
and - 2.
and - 3.
and - 4.
- 5.
with,
and - 6.
and
Proof. For each , the relation ideal of is generated by a Gröbner basis , then we apply Theorem 5 and we obtain the Gröbner basis , by the substitution of the vector to the variable in the forms of the set . For the structure of , , we have:
The ideal
has annihilator ideals
,
(See [
14] (Proposition 3.3)). Then
as graded
R-modules.
In this case the the annihilator ideals of are . The proof is analogue to the case of .
The ideal
is generated by an
s-sequence and
where
, are the annihilator ideals (See [
13] (Proposition 3.7)). Let
be. Then
as graded
R-modules.
The annihilator ideals of
are
(See [
13] (Proposition 3.7)). The proof is analogue to the case of
and
as graded
R-modules.
The annihilator ideals of
are
for
and
for
by [
13] (Proposition 3.11). The assertion follows and we have
as graded
R-modules.
The annihilator ideals of
are
(See [
13] (Proposition 3.7)) and
, generated by the monomial
. The assertion follows and we have
as graded
R-modules.
□
Proposition 5. The modules are generated by an s-sequence.
Proof. The assertion follows by Theorem 2. □
Theorem 8. The modules , and are not generated by an s-sequence.
Proof. Let
be and with generating sequence
. The corresponding symmetric algebra is
with
. Consider the relations
,
and the
S-pair
. Then we have:
or
where < is a term order on all monomials in the variables
,
.
Since all initial terms of J are of the form , , the Gröbner basis of J is never linear in the variables .
The same argument can be applied to and . □