On the Geramita-Harbourne-Migliore conjecture
Stefan Tohaneanu, Yu Xie

TL;DR
This paper proves a conjecture about the linearity of resolutions for ideals generated by products of linear forms, leading to results on primary decompositions and resurgence of ideals of star configurations.
Contribution
It establishes the Geramita-Harbourne-Migliore conjecture on linear resolutions of certain ideals and applies this to primary decompositions and resurgence of star configuration ideals.
Findings
Ideals generated by all $a$-fold products have linear graded free resolutions.
Confirmed the Geramita-Harbourne-Migliore conjecture for these ideals.
Determined the resurgence of ideals of star configurations.
Abstract
Let be a finite collection of linear forms in , where is a field. Denote to be the set of all nonproportional elements of , and suppose is generic, meaning that any of its elements are linearly independent. Let . In this article we prove the conjecture that the ideal generated by (all) -fold products of linear forms of has linear graded free resolution. As a consequence we prove the Geramita-Harbourne-Migliore conjecture concerning the primary decomposition of ordinary powers of defining ideals of star configurations, and we also determine the resurgence of these ideals.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCommutative Algebra and Its Applications · Algebraic Geometry and Number Theory · Polynomial and algebraic computation
.
On the Geramita-Harbourne-Migliore conjecture
Ştefan O. Tohǎneanu and Yu Xie
Abstract.
Let be a finite collection of linear forms in , where is a field. Denote to be the set of all nonproportional elements of , and suppose is generic, meaning that any of its elements are linearly independent. Let . In this article we prove the conjecture that the ideal generated by (all) -fold products of linear forms of has linear graded free resolution. As a consequence we prove the Geramita-Harbourne-Migliore conjecture concerning the primary decomposition of ordinary powers of defining ideals of star configurations, and we also determine the resurgence of these ideals.
Key words and phrases:
linear free resolution, fold products, star configuration, symbolic power.
Tohneanu’s address: Department of Mathematics, University of Idaho, Moscow, Idaho 83844-1103, USA, Email: [email protected].
Xie’s address: Department of Mathematics, Widener University, Chester, Pennsylvania 19013, USA, Email: [email protected].
2010 Mathematics Subject Classification:
Primary 13D02; Secondary 14N20, 52C35, 14Q99
1. Introduction
Let be the ring of polynomials with coefficients in an arbitrary field , thought of as a graded ring with the standard grading. Denote the irrelevant ideal in .
Let be a finite collection of linear forms in , some possibly proportional. Denote . For any , define
[TABLE]
the ideal generated by (all) -fold products of linear forms of . For convention, , and , for any . Often we will denote with .
The rank of , denoted , is .
1.1. Linear Codes.
The ideals generated by -fold products of linear forms originally occurred in coding theory context as a nice tool to determine the minimum distance of a linear code (see [5]).
Let be an arbitrary element of . Dually we get a column vector . This way we build an matrix , and consequently a linear code which is the image of the linear map . This is a linear code of block-length and dimension ; a generating matrix of is . Conversely, to any linear code we can associate a collection of linear forms dual to the columns of some generating matrix.
Suppose . For any one can define the -th generalized Hamming weight, , which by classical results in coding theory (see for example [1, Corollary 1.3 and Proposition 1.7]) has the following description: is the maximum number of columns of that span a dimensional vector space. Observe is the usual minimum distance of . Moreover, , since has no zero columns, and is the maximum number of columns of that are proportional to each-other (i.e., the maximum number of linear forms of that are proportional to each-other).
The generalized Hamming weights help determine the heights of ideals generated by -fold products of linear forms. By [1, Proposition 2.2], for , with the convention that , and for any , one has
[TABLE]
For example, if , then , the maximum possible value (see also [5]).
The connections between homological properties of ideals generated by -fold products of linear forms and linear codes and their combinatorics is further transparent in [1, Theorem 2.8], that presents a formula for the degree of , or in [1, Proposition 2.10], that presents a formula for the minimum number of generators of , both in terms of the coefficients of the Tutte polynomial of the matroid of .
Let be a homogeneous ideal generated in degree . We say that the -module , or , has linear (minimal) graded free resolution, if one has the graded free resolution
[TABLE]
for some positive integer .
The following is a conjecture regarding to the minimal free resolution of ideals generated by -fold products of linear forms.
Conjecture 1.1**.**
(See for example [1, Conjecture 1]) For any and any , the ideal has linear graded free resolution.
This conjecture was made six years ago and some consistent progress has been done towards proving this conjecture. Now in this article we prove it when the support of is generic (Theorem 2.3).
- (a)
First evidence of the validity of this conjecture was observed in [17, Theorem 3.1], where it is shown that for any , one has , and powers of the irrelevant ideal (more generally, of any linear prime) have linear graded free resolution (see for example [9, Corollary 1.5]).
- (b)
If , so , [15, Theorem 2.2] proves that for any , has linear graded free resolution.
- (c)
If , then , which has linear graded free resolution as it is a principal ideal.
- (d)
If , then [15, Section 2.1] shows that has linear graded free resolution.
- (e)
If , then [15, Theorem 2.5] shows that has linear graded free resolution.
- (f)
Suppose has no proportional linear forms, i.e., defines a hyperplane arrangement in . If is generic (meaning any linear forms of are linearly independent), then for any , has linear graded free resolution. Indeed, after a change of variables one can assume that . Then , and part (a) above shows the result for . For , via Lemma 3.1 below, is the defining ideal of a star configuration, and these have been shown to have linear graded free resolution (given by the Eagon-Northcott complex): see [11, Remark 2.11], [12, Example 3.4 and Corollary 3.5], or [14, Corollary 3.7]. Independently, one can also obtain this result by applying the proof of [10, Theorem 2.5] and [1, Proposition 3.5].
- (f’)
More generally, whenever is Cohen-Macaulay, then has a linear graded free resolution. This can be seen from the discussions at the end of the proof of [16, Proposition 2.1].
- (g)
Generalizing the main result in [2], in [18] it is shown that for , has linear graded free resolution, for any , a collection of linear forms.
- (h)
If defines a line arrangement in , then by [18], for any , has linear graded free resolution.
In our first main result, Theorem 2.3, we add one more item to this list. Suppose with if . The support of is . If the support of is generic, i.e., any elements of are linearly independent, then we show that has linear graded free resolution, for any .
1.2. Star Configurations.
Let be a collection of hyperplanes in , and suppose are defining linear forms of these hyperplanes: i.e., . Suppose is generic, meaning that any of the defining linear forms are linearly independent, or in the language of [11, Definition 2.1], the hyperplanes meet properly.
Let be an integer and define the star configuration of codimension with support (in ) to be
[TABLE]
It is clear that the defining ideal is
[TABLE]
and the -th symbolic power of this ideal is
[TABLE]
The following is a conjecture about the ordinary powers of .
Conjecture 1.2**.**
(See [11, Conjecture 4.1]) For any one has
[TABLE]
Remark 1.3**.**
Let be an ideal generated in degree . Then .111If is a homogeneous ideal, by definition . If has linear graded free resolution (equivalently, ), since , by [7, Theorem 4.3], we have . This means that , and therefore
[TABLE]
It is shown in [11, Corrolary 4.9] that for any ,
[TABLE]
Also by [11, Proposition 2.9 (4)], one has that is generated in degree , and therefore, is generated in degree . So in order to prove Conjecture 1.2, it is enough to show that has linear graded free resolution.
Conjecture 1.2 has been verified to be true in the following cases (See [11, Remark 4.4]):
- (i)
. This is true because of Remark 1.3 and item (f) above.
- (ii)
. This is true because is a principal ideal.
- (iii)
. This is true by [3, Lemma 2.3.3(c), Lemma 2.4.2].
- (iv)
. This is true by [11, Theorem 4.8].
We are not aware at this moment of any other consistent progress in proving this conjecture, other than the observations we make in Remark 3.4. Nonetheless, by identifying ordinary powers of defining ideals of star configurations with ideals generated by -fold products of linear forms (see Lemma 3.1), then Theorem 2.3, Remark 1.3, and [11, Corrolary 4.9] will prove Conjecture 1.2 in its full generality (see Theorem 3.2).
In the end, again by using the identification provided by Lemma 3.1, we give a positive answer to [11, Question 4.12] and prove a result that calculates the resurgence of the defining ideal of any star configuration (see Theorem 3.6), which generalizes [11, Theorem 4.11].
2. Ideals generated by -fold products of linear forms have linear graded free resolution
Let be a collection of linear forms in , with , and if . For any , consider the ideal generated by -fold products of linear forms of
[TABLE]
with the convention that if this ideal equals the entire ring , and if this ideal equals the zero ideal.
One of the most delicate issue is to find a primary decomposition for (and therefore generalizing [1, Proposition 2.3]). We have a first lemma.
Lemma 2.1**.**
For any , one has
[TABLE]
where and any ideal with power is replaced by .
Proof.
Let be a minimal “monomial” generator in , so and for . We will show that for every and .
To do that we just need to show that . This follows by the fact that if it does not hold, then , which forces for some , a contradiction. ∎
Next, we review the beginning of Section 2 in [17]. Let be a collection of linear forms in . Let and consider . Let be a prime ideal containing , and let , be an arbitrary generator of . For convenience, suppose . Then one of belongs to ; say . But , and therefore one of belongs to ; say (here it may happen that and are proportional; it doesn’t matter to the argument). So any prime ideal containing must contain at least linear forms from (counted with multiplicity), and conversely, any linear prime generated by linear forms of will contain .
For a prime ideal , consider the closure of in , denoted , to be the set of all elements of , considered with multiplicity/repetition, that belong to . Denote . Immediately, if and only if .
Now we go back to . The linear primes showing up in the intersection in Lemma 2.1 may not be distinct. This justifies considering , the set of all of the pairwise distinct primes of the form , where and .
For any one has for some linear forms , where is a factor of the intersection in Lemma 2.1. If , then in the intersection we will “only see” . So the maximum power of that can occur is the maximum , whenever .
Suppose the closure of consists of taken with their corresponding multiplicities. So , and . So
[TABLE]
which is maximal possible, since we cannot have more than linear forms that generate . Hence we have
[TABLE]
where of course, if and only if . For this reason, from now on will consist only of primes that contain . It is worth mentioning that , and .
The next result is very relevant for the situation when the support of is generic, i.e., any linear forms from are linearly independent. Via a change of variables, and an embedding into a ring with fewer variables, one can suppose (maximum rank).
Proposition 2.2**.**
Let be a collection of linear forms of rank in , with , and generic. Set and for any , denote . Then
[TABLE]
Proof.
Denote the big intersection on the righthand side with . It is clear that is a saturated ideal. Also, (from Lemma 2.1). So it is enough to show that , for any .
Let . Since and , then .
Suppose , where, because is generic, we have . Also because is generic, and since , we have that , and by the way was constructed, these linear forms are not in as well. So they become invertible under localization.
We have222For any collection of linear forms, and for any , one has ; then we apply this several times.
[TABLE]
Under localization, is invertible, and since
[TABLE]
we have
[TABLE]
Doing this for all we have
[TABLE]
since , which is .
Also, under localization in the intersection we can “see” only , with . Furthermore, if there is an such that , then . This is true because otherwise we will have or fewer elements of that are linearly dependent.
After a change of variables, suppose . Everything put together gives
[TABLE]
and
[TABLE]
Let . Also let . Therefore,
[TABLE]
In order to show our equality under localization it is enough to show
[TABLE]
where .
But in Lemma 2.1 we have seen that the inclusion is satisfied.
To prove the other inclusion, let be a monomial in the intersection of ideals of the right side333We can work just with monomials, since the righthand side is the intersection of monomial ideals..
By taking in the intersection, since , one can write with .
If for all , then . This is an element of , which in turn is included in , as .
Let such that for any , and for any , . Now
[TABLE]
Set . Then, to prove , we just need to show .
Since the exponent of every in is less than or equal to , we just need to show .
This follows by the fact that , therefore
[TABLE]
Hence
[TABLE]
and the proof is completed. ∎
Now we are ready to prove Conjecture 1.1 when the support of is generic.
Theorem 2.3**.**
Let be a collection of linear forms in , with , and with generic. Set . Then for any , the ideal has linear graded free resolution.
Proof.
We are proving the result by induction on pairs , with .
Base Cases. If , then , and therefore (which has linear graded free resolution).
If , then and . This is a particular case of item (f) in the Introduction, so this base case is also verified.
Inductive Step. Suppose .
Let , and denote , and . First we want to show that . Since , we obviously have .
For the other inclusion, after a possible change of variables and embedding in a smaller ring, suppose .
Let . Obviously, has generic support.
First suppose that (which necessarily implies that ). So, after a change of variables we can suppose , and .
Let . Then , where and . So , which, since is a nonzero divisor mod , leads to . But this ideal is trivially included in , and therefore .
Suppose . As a reminder, .
We have , leading to
[TABLE]
By inductive hypotheses, since remains generic, has linear graded free resolution, and so, from Remark 1.3, . So in order to prove our desired inclusion, it is enough to show that .
By Proposition 2.2 we have
[TABLE]
where is the set of all linear primes that contain , and that are generated by subsets of ; and
[TABLE]
where is the set of all linear primes that contain , and that are generated by subsets of .
Since (because ), and , we have , and hence
[TABLE]
Let .
- (1)
If , then . So
[TABLE]
- (2)
If , then , so
[TABLE]
Therefore, from items (1) and (2) above, and by Proposition 2.2, we obtained the desired inclusion , and therefore
[TABLE]
Now this equality gives the short exact sequence of -graded modules:
[TABLE]
Since is generated in degree , by inductive hypotheses and [9, Theorem 1.2], the Castelnuovo-Mumford regularity of the leftmost nonzero module is
[TABLE]
Considering the rightmost nonzero module , after a change of variables, we may suppose . For , let , where and . Let . Then , and . Moreover, one has
[TABLE]
and therefore .
Suppose there exist such that , for some . Then we have . But these linear forms are linearly independent because is generic, so . This leads to being generic as well.
If , then by induction hypotheses, , and so via [7, Corollary 4.6], . On the other hand, if , then by convention, so .
Finally, [8, Corollary 20.19 b.] gives that , and since is generated in degree , we obtain that has linear graded free resolution. ∎
With the notations and discussions at the beginning of this section, we have the following result.
Corollary 2.4**.**
Let be a collection of linear forms in , with , , and with generic. Set . Then for any , we have the decomposition
[TABLE]
Proof.
By Theorem 2.3, the ideal has linear graded free resolution. Therefore, by Remark 1.3, . Since , by Proposition 2.2, we get the first equality in the statement. The second equality has been addressed in the discussions right before presenting Proposition 2.2. ∎
It is worth noting that since the first equality presents a decomposition of that is irredundant and irreducible, we have .
3. Star configurations
3.1. The Geramita-Harbourne-Migliore Conjecture.
Let be a collection of hyperplanes in , and suppose are defining linear forms of these hyperplanes: i.e., ; we will abuse notation by saying . Suppose is generic, and let .
Lemma 3.1**.**
The defining ideal of the star configuration satisfies
[TABLE]
Furthermore, for any , we have
[TABLE]
Proof.
We prove the first part by induction on . The base case of induction is . In this instance, after a change of variables we can suppose that consists of the coordinate hyperplanes, i.e., . So
[TABLE]
which by standard results on squarefree monomial ideals equals to
[TABLE]
Suppose . In the proof of [11, Proposition 2.9 (4)] we have
[TABLE]
where , and by inductive hypotheses we have
[TABLE]
But it is obvious that at the level of ideals generated by fold products of linear forms we have
[TABLE]
So the conclusion follows.
The second part follows immediately from the simple observation that . ∎
Theorem 3.2**.**
Conjecture 1.2 is true in its full generality.
Proof.
As we mentioned already in the Introduction, from Lemma 3.1 and Theorem 2.3, have linear graded free resolution, and therefore via Remark 1.3 and from [11, Corollary 4.9], Conjecture 1.2 is true. ∎
Remark 3.3**.**
As an exercise, we will show that the decomposition of presented in Proposition 2.2 matches the one presented in [11, Corollary 4.9].
Let . So in Proposition 2.2 we have , and .
As we have seen, any associated prime of (so an element in ) is generated by at least linear forms from . So we must pick at least linear forms from to be able to generate such a minimal prime (indeed picking elements from each times it forces us to pick another linear form from the remaining elements of ). Since any elements of are linearly independent, since we don’t want to obtain , the most number of linear forms from we can pick is .
So, any codimension associated prime over , where , is of the form , where . 444We can adjust conveniently how many times we pick each , such that we have linear forms chosen from . But in this situation, .
With , we get that the codimension component of is
[TABLE]
which equals . As , we obtain indeed the decomposition in [11, Corollary 4.9].
We end this subsection with an observation on how to prove Conjecture 1.2 in a new case, without appealing to the technique we have developed in the previous section.
Remark 3.4**.**
With the identification in Lemma 3.1 established, the main result in [4] will give that Conjecture 1.2 is true for and also for the already proven case . Here is how:
. At the end of the proof of [16, Proposition 2.1], we can see that for any and any , is generated by the maximal minors of an matrix with linear entries. The matrix looks like
[TABLE]
where the constants are generic (meaning that none of the minors of vanish. In fact, for any , the ideal generated by the minors of , denoted , equals .
Let , , , and , where define the generic arrangement . By Lemma 3.1, for , we have
[TABLE]
and therefore
- •
,
- •
,
- •
, for .
Since
[TABLE]
we satisfy the conditions of [4, Theorem 3.7], and therefore, any power of has linear graded free resolution, hence by Remark 1.3, the conjecture is true for .
. From Lemma 3.1 we have , which also equals . So .
Let . We still have . Because is generic, the linear code has minimum distance . By [1, Proposition 2.2], for all , we have . Therefore the conditions in [4, Theorem 3.7] are satisfied and the conjecture is also true for .
3.2. Resurgence.
We finish the paper by determining the resurgence of defining ideals of star configurations.
Let be a homogeneous ideal. The resurgence of is defined as
[TABLE]
The resurgence of ideals is an important invariant describing the containment of symbolic powers and regular powers. We always have since if , then . By a result of Ein-Lazarsfeld-Smith [6] and Hochster-Huneke [13] that for any , one can see that .
Let be a set of generic hyperplanes in with defining linear forms , i.e., for . Let and be the set of coordinate hyperplanes in , i.e., , where are coordinate variables.
Define
[TABLE]
by for .
Set (resp. ) be the defining ideal of the star configuration of codimension with support in (resp. in ). By [11, Theorem 3.1], one has that for every .
In the following, we first give a positive answer to Question 4.12 in [11], that asks whether . Then we prove a result that calculates the resurgence of the defining ideal of any star configuration, which generalizes [11, Theorem 4.11].
Proposition 3.5**.**
With the above setting, one has for .
Proof.
By the discussion after [11, Question 4.12], one has that , so we only need to prove .
Assume . We want to show , which yields the desired inequality.
By [11, Theorem 3.1], the symbolic power is generated by monomials in . Let be a monomial generator, then one can write . Hence . Since , where (see Lemma 3.1). Hence
[TABLE]
where for , and .
In the same manner,
[TABLE]
Since for and , one has . Therefore . ∎
Theorem 3.6**.**
* be the defining ideal of the star configuration of codimension with support in . Then*
[TABLE]
Proof.
By Proposition 3.5, setting , it is enough to show , where is the defining ideal of the star configuration of codimension with support in , the coordinate hyperplane arrangement.
As mentioned after [11, Definition 4.10], citing [3], we have that , so we have to show the other inequality; i.e., if , then .
Let be an arbitrary monomial generator. Then for every , So for every , we have
[TABLE]
By Lemma 3.1 and Corollary 2.4, one has
[TABLE]
so we need to show , for every , where .
Let , with . From above, for any with we have
[TABLE]
Summing up all of these inequalities over all such subsets we have
[TABLE]
leading to
[TABLE]
But the last quantity is , since , concluding the proof. ∎
Acknowledgment. The authors would like to thank Kuei-Nuan Lin and Yi-Huang Shen for careful reading of an earlier version of this manuscript where we claimed we are proving Conjecture 1.1 in its full generality. Their corrections made us restrict the hypotheses to collections of linear forms with generic support; consequently, that conjecture is still open in the general case.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] B. Anzis, M. Garrousian, and Ş. Tohǎneanu, Generalized star configurations and the Tutte polynomial , J. Algebraic Combin. 46 (2017), 165–187.
- 2[2] B. Anzis and Ş. Tohǎneanu, Error-correction of linear codes via colon ideals , J. Algebra 443 (2015), 479–493.
- 3[3] C. Bocci and B. Harbourne, Comparing powers and symbolic powers of ideals , J. Algebraic Geom. 19 (2010), 399–417.
- 4[4] W. Bruns, A. Conca, and M. Varbaro, Maximal minors and linear powers , Journal für die reine und angewandte Mathematik (Crelles Journal) 702 (2015), 41–53.
- 5[5] M. De Boer and R. Pellikaan, Gröbner Bases for Codes , Some Tapas of Computer Algebra, Springer, Berlin 1999, pp. 237–259.
- 6[6] L. Ein, R. Lazarsfeld, and K. Smith, Uniform bounds and symbolic powers on smooth varieties , Invent. Math. 144 (2) (2001), 241–252.
- 7[7] D. Eisenbud, The Geometry of Syzygies, Springer, New York 2005.
- 8[8] D. Eisenbud, Commutative Algebra with a View Toward Algebraic Geometry, Springer, New York 1995.
