Splittings and Symbolic powers of square-free monomial Ideals
We study the symbolic powers of square-free monomial ideals via symbolic Rees algebras and methods in prime characteristic. In particular, we prove that the symbolic Rees algebra and the symbolic associated graded algebra are split with respect to a morphism which resembles the Frobenius map and that exists in all characteristics. Using these methods, we recover a result by Hoa and Trung which states that the normalized -invariants and the Castelnuovo-Mumford regularity of the symbolic powers converge. In addition, we give a sufficient condition for the equality of the ordinary and symbolic powers of this family of ideals, and relate it to Conforti-Cornuéjols conjecture. Finally, we interpret this condition in the context of linear optimization.
Key words and phrases:monomial ideals, ordinary powers, symbolic powers, Castelnuovo-Mumford regularity
2010 Mathematics Subject Classification:Primary ; Secondary .
2010 Mathematics Subject Classification:05C65, 90C27, 13F20, 13F55, 13A35
Symbolic powers of ideals have been studied intensely over the last two decades (see [DDSG18] for a recent survey). Particular attention has been given to square-free monomial ideals, as in this setting methods from combinatorics, convex geometry, and linear optimization can be utilized to investigate properties of symbolic powers. For instance, the Cohen-Macaulay property of all symbolic powers of a square-free monomial ideal is characterized in terms of the combinatoric structure of its underlying simplicial complex [TT11, TT12, Var11]. In addition, the symbolic Rees algebra of monomial ideals is Noetherian [HHT07]; we note that this phenomenon does not hold for an arbitrary ideal in a polynomial ring [Rob85].
In this article, we propose a technique to deal with questions about symbolic powers of square-free monomial ideals. Specifically, we study the symbolic Rees algebras of an square-free monomial ideal via methods in prime characteristic. This combination, to the best of our knowledge, has not been previously used in combinatorial commutative algebra. In order for our results to hold over fields of arbitrary characteristic, we consider the map that raises every monomial to a power and resembles the Frobenius map. Considering this map, we obtain that the symbolic Rees algebra and the symbolic associated graded algebra are split in this general context (see Theorem 4.3). In particular, these symbolic algebras are -pure in prime characteristic (see Corollary 4.4).
exists for every homogeneous ideal in a polynomial ring . It is known that the function is bounded by a linear function on if is a monomial ideal. This follows because the regularity of a monomial ideal is bounded by the degree of the least common multiple of the generators [BH95, HT98].
Herzog and Hoa showed that the limit above exists for square-free monomial ideals. In fact, they showed a stronger version for the -invariants [HT10, Theorems 4.7 and 4.9]. As a first consequence of our methods, we recover this result, providing an alternative proof.
Let be a square-free monomial ideal. Then,
exists for every . In particular,
The function is in fact a linear quasi-polynomial if is a monomial ideal [HT02]. In addition, as a consequence of our previous result, we recover properties of this quasi-polynomial in Corollary 3.8. Along the way of proving Theorem A, we showed that
for every . In addition, we showed that
Conforti and Cornuéjols [CC90] made a conjecture in the context of linear optimization. This conjecture was translated as a characterization of the set of square-free monomials ideals whose symbolic and ordinary powers are equal [GRV09, GVV07]. The following definition is needed to state this conjecture.
A square-free monomial ideal of height is König if there exists a regular sequence of monomials in of length . The ideal is said to have the packing property if every ideal obtained from by setting any number of variables equal to or is König.
The Conforti-Cornuéjols conjecture can be stated as follows.
Conjecture C ([Cc90]).
A square-free monomial ideal is packed if and only if for every
We point out that one direction of the conjecture is already know. Explicitly, if for every , then is packed.
Motivated by this conjecture Hà asked111 BIRS-CMO workshop on Ordinary and Symbolic Powers of Ideals Summer of 2017, Casa Matemática Oaxaca, Mexico. if there exists a number , in terms of , such that if for , then the equality holds for every . If the answer to this question is , then Conforti-Cornuéjols . This is expected as a similar property is known for integral closure of ordinary powers. Specifically, it suffices to verify the equality up to the analytic spread of minus one [Sin07] (see also [RRV03]). In our next main result, we answer Hà’s question.
Theorem D (see Theorem 4.8).
Let be a square-free monomial ideal and its minimal number of generators. Then, for every if and only if for every .
The previous result gives a finite algorithm to verify Conjecture C for a specific monomial ideal. We refer to the work of Gitler, Valencia and Villarreal [GVV07, Remark 3.5] for a different algorithm to verify Conjecture C. In Example 4.9 we show that the bound given by in Theorem D is sharp.
In Section 5, we recall the ideas from linear optimization that originally gave rise to Conjecture C. In particular, we translate Theorem D to this context in Theorem 5.2, showing that the Max-Flow-Min-Cut property of clutters can be verified with a finite process (see [BT82, Corollary 2.3] for a related result).
In this section we set up the notation used throughout the entire manuscript. We assume is a standard graded polynomial ring over the field and . The ideal is assumed to be a monomial ideal.
For a fixed we set . We denote by the ideal of generated by .
We note that and are isomorphic as rings. Then, the category of -modules is naturally equivalent to the category of -modules. For an -module, , we denote by the corresponding -module. Given that , obtains a structure of -module via restriction of scalars. In addition, corresponds to under this isomorphism. We consider the analogous notation for . We often refer to the containment and .
For a vector we denote by the monomial .
Given , we denote by the th-symbolic power of :
We now consider algebras associated to ordinary and symbolic powers of ideals.
We consider the following graded algebras.
The Rees algebra of : .
The associated graded algebra of : .
The the symbolic Rees algebra of : .
The symbolic associated graded algebra of : .
3. Castelnuovo-Mumford regularity and -invaratians
In this section we study the graded structure of the symbolic powers. In particular, we prove Theorem A. The techniques here are inspired by methods in prime characteristic used to bound -invariants of -pure graded rings [HR76, DSNnB18]. In particular, the results proved in this section are motivated by the fact that the symbolic Rees and associated graded algebra are -pure for every prime (see Corollary 4.4).
If is a graded -module, we denote by
the -th -invariant of for . The Castelnuovo-Mumford regularity of is defined as
We now introduce the notation necessary to formalize the idea of -roots.
Let be a square-free monomial and its minimal primes. We have
We now define a splitting from to which is inspired by the trace map in prime characteristic. In fact, these maps are the same if and .
For , we define the -homomorphism induced by
Where . We note that restricted to is the identity. Then, is isomorphic to a direct summand of . We also consider the analogous map . We now show that our splitting is compatible with symbolic powers.
Let be a square-free monomial ideal. Then,
for every and .
We first prove our claim when is a prime monomial ideal for some . In this case, we have that is generated as a -vector space by
Let such that , then and . Set , since , we have and hence as desired. Now, let be an arbitrary square-free monomial ideal and let be its minimal primes, then Therefore,
hence the result follows. ∎
As a consequence of the previous result we obtain the following relations on depths and -invariants of symbolic powers; these relations are key ingredients in the proof of Theorem A.
Let be a square-free monomial ideal and . Then
for every .
We conclude that implies that , and hence . Therefore,
which proves the first part.
From Equation (3.1), we have
and the second part follows. ∎
As a consequence of Theorem 3.4 we recover the following limits for -invariants of symbolic powers.
Theorem 3.5 ([Ht10, Theorem 4.7]).
Let be a square-free monomial ideal. Then,
exists for every .
Fix . The sequence has an upper bound [HHT07, 3.3], then so does . Set for every and .
If , we have that for every and the claim follows. We now assume that and show that We note that Theorem 3.4(2) implies
Fix and let such that It suffices to show for every as this implies that . Let for some and , then . Since , we obtain and then, and so Applying Inequality (3.2) with we have , which finishes the proof. ∎
As a corollary we obtain that the related limit for the Castelnuovo-Mumford regularity of symbolic powers exists.
Corollary 3.6 ([Ht10, Theorem 4.9]).
Let be a square-free monomial ideal. Then,
The result follows from Theorem 3.5 and the following equalities
If is a square-free monomial ideal, then
Let denote the smallest degree of a nonzero element of . The Waldschmidt constant is defined by . Then,
We recall that is a Noetherian algebra [HHT07, 3.2]; therefore, agrees with a linear quasi-polynomial for . As a consequence of Theorem 3.4 we obtain that the leading coefficient of this quasi-polynomial is constant for square-free monomial ideals and an bound for .
[HT10, Theorem 4.9] Let be a square-free monomial ideal. Then, is equal to a constant for and
From Corollary 3.6 it follows that must be equal to for . For the second claim, we observe that
for . We conclude that for every . ∎
Question 3.9 ([Mt17]).
Let be a square-free monomial ideal. Is a linear polynomial for ?
It is a classical result that for any homogeneous ideal , is a linear function for (see [CHT99, Kod00]). In general, not much is known about the invariant besides the fact that it is non-negative [TW05, 3.3]. Corollary 3.8 provides an upper bound for for a wide family of square-free monomial ideals.
Let be a square-free monomial ideal such that for every , then . In particular, this holds for bipartite edge ideals.
4. Associated Graded Algebras and Equality of Symbolic and Ordinary Powers
In this section, we study the graded algebras defined in Definition 2.2. This is in order to prove Theorem D. Our strategy is the following. We first show that the symbolic Rees and associated graded algebras split from its rings of -roots in Theorem 4.3. Then, in Theorem 4.5, we characterize the equality of symbolic and ordinary powers in terms of this splitting. Finally, we use this characterization to prove Theorem D. We start with introducing rings of -roots for the Rees and associated graded algebras.
We consider the ideals
A classical result states that is reduced if and only if for every [HHTZ08, Corollary 1.6]. As a consequence of this result, and its proof, one has that is a radical ideal. We set,
By Remark 3.1 we have the inclusion
Since is monomial, we have that . Then,
Let be a square-free monomial ideal. Then, the maps induced by the observation in Remark 3.1
split for every .
Fix and let be the splitting in Definition 3.2. We define
to be the homogeneous morphism of -modules induced by if divides , and otherwise. The map is well-defined because
for every by Lemma 3.3, and it is -linear since is -linear. If , then because is a splitting. We conclude that is also a splitting.
Theorem 4.3 has the following consequence if the field has positive characteristic.
Let be a square-free monomial ideal. If is a perfect field of prime characteristic , then and are -pure.
We note that the rings involved are -finite. Then, they are -pure if and only if they are -split [HR74, Corollary 5.3]. Since is perfect, we have that and correspond to the rings of -roots of and respectively. In addition, is the ideal of that corresponds to . Since is radical, is a reduced ring. Then, corresponds to the ring of -roots of . Then, the result follows from Theorem 4.3 with . ∎
The following Theorem provides necessary and sufficient conditions for the equality of ordinary and symbolic powers of square-free monomial ideals.
Let be a square-free monomial ideal. Then, the following are equivalent.
for every .
for some and every .
Clearly implies . We now assume and prove . We first prove that is a radical ideal. Let be a monomial such that then there exists such that . We observe that . We note that the assumption in implies . Therefore,
A decreasing induction on shows . Then, is reduced. As a consequence, for every [HHTZ08, Corollary 1.6].
Now, we assume that . By Lemma 3.3, we have for every , therefore follows. ∎
We now state an open problem given by Hà at the BIRS-CMO workshop on Ordinary and Symbolic Powers of Ideals during the summer of 2017 at Casa Matemática Oaxaca.
Problem 4.6 (Hà).
Let be a square-free monomial ideal. Find a number , in terms of , such that for every implies for every
This problem strongly related to Conforti-Cornuéjols (Conjecture C). In fact, if satisfies the conclusion of Problem 4.6, then Conjecture C follows [DDSG18, Remark 4.19]. Hà also asked for an optimal value for . In Example 4.9, we prove that our bound is sharp..
If one assumes Conjecture C, then would work [HM10, Remark 4.8]. As a consequence of our methods, we solve Problem 4.6 by giving in terms of the number of generators of in Theorem 4.8. For the proof of this result, we need the following well-known lemma. We include its proof for the sake of completeness.
We denote by the minimal number of generators of . If is generated by the monomials , we denote by the ideal generated by .
Let be a monomial ideal. If , then .
Let and a minimal set of generators of Let be natural numbers such that then by assumption there must exist such that Therefore,
This shows that . To obtain the other containment, we observe that . ∎
Let be a square-free monomial ideal. If for every , then for every .
Let for some , and let
Then for every , whereas [LTar, Corollary 4.5].
Let be a square-free monomial ideal. Then, for every if and only if for .
Let . Since and are regular of the same dimension, we have that as -modules [Fed83, Lemma 1.6 (1)]. Furthermore, standard computations show that the map induced by
where , is a generator of as -module (this is a standard computation in prime characteristic when ). We now focus on the case . We stress that we are not making any assumption on the characteristic of the field. We note that if and only if
5. Applications to linear optimization
In this brief section we translate our result to the context of linear programming. For more on this topic, we refer to [HT18].
A clutter is a collection of subsets of such that every two elements of are incomparable with respect to inclusion. We denote by the matrix with entries equal to 0 or 1, such that its columns are the incidence vectors of the sets in . Given , by the Strong Duality Theorem we have the following equality of dual linear programs.
where . We say that packs for if Equation (5.1) has optimal solutions and . The clutter satisfies the Max-Flow-Min-Cut (MFMC) property if it packs for every .
We now recall a lemma that allows us to rephrase Theorem 4.8 in this context.
Lemma 5.1 ([Fhm13, Lemma 5.9]).
if and only if .
if and only if .
We are now ready to present the main theorem of this section which is related to previous results in integer programming [BT82, Corollary 2.3].
The clutter packs for every if and only if satisfies the MFMC property.
Let denote the column vectors of . We denote by the ideal of the polynomial ring generated by the monomials .
From the definitions, the MFMC property implies the packing property. We focus on the other direction. We assume packs for every . Let be a minimal monomial generator of for some , then it is clear that it divides . Moreover, by Lemma 5.1, we have . This is because reducing a component of by 1, reduces the optimal solution by at most 1. Therefore, by assumption we have and hence by Lemma 5.1. We conclude that for . By Theorem 4.8 it follows that for every . Now, let arbitrary. Then . We have by Lemma 5.1. ∎
The authors started this project after participating in the BIRS-CMO workshop on Ordinary and Symbolic Powers of Ideals Summer of 2017, Casa Matemática Oaxaca, Mexico, where they learned new open problems on the subject. The authors thank the organizers: Chris Francisco, Tai Hà, and Adam Van Tuyl. They also thank Craig Huneke for suggestions that improved Theorem 4.8 and Rafael H. Villarreal for suggesting Remark 3.7. The authors would like to thank Hailong Dao and Tai Hà for suggestions on an earlier draft. Part of this project was completed in the Mathematisches Forschungsinstitut Oberwolfach (MFO) while the first author was in residence at the institute under the program Oberwolfach Leibniz Fellows. The first author thanks MFO for their hospitality and excellent conditions for conducting research. The second author thanks Jack Jeffries for inspiring conversations.
- [BH95] Winfried Bruns and Jürgen Herzog. On multigraded resolutions. Math. Proc. Cambridge Philos. Soc., 118(2):245–257, 1995.
- [BT82] S. Baum and L. E. Trotter, Jr. Finite checkability for integer rounding properties in combinatorial programming problems. Math. Programming, 22(2):141–147, 1982.
- [CC90] Gérard Cornuéjols and Michele Conforti. A decomposition theorem for balanced matrices. Integer Programming and Combinatorial Optimization, 74:147–169, 1990.
- [CHT99] S. Dale Cutkosky, Jürgen Herzog, and Ngô Viêt Trung. Asymptotic behaviour of the Castelnuovo-Mumford regularity. Compositio Math., 118(3):243–261, 1999.
- [DDSG18] Hailong Dao, Alessandro De Stefani, Eloísa Grifo, Craig Huneke, and Luis Núñez-Betancourt. Symbolic powers of ideals. In Raimundo Nonato Araújo dos Santos, Aurélio Menegon Neto, David Mond, Marcelo J. Saia, and Jawad Snoussi, editors, Singularities and Foliations. Geometry, Topology and Applications, pages 387–432, Cham, 2018. Springer International Publishing.
- [DSNnB18] Alessandro De Stefani and Luis Núñez Betancourt. -thresholds of graded rings. Nagoya Math. J., 229:141–168, 2018.
- [Fed83] Richard Fedder. -purity and rational singularity. Trans. Amer. Math. Soc., 278(2):461–480, 1983.
- [FHM13] Christopher A Francisco, Huy Tài Hà, and Jeffrey Mermin. Powers of square-free monomial ideals and combinatorics. In Commutative Algebra, pages 373–392. Springer, 2013.
- [GRV09] Isidoro Gitler, Enrique Reyes, and Rafael H. Villarreal. Blowup algebras of square-free monomial ideals and some links to combinatorial optimization problems. Rocky Mountain J. Math., 39(1):71–102, 2009.
- [GVV07] Isidoro Gitler, Carlos E. Valencia, and Rafael H. Villarreal. A note on Rees algebras and the MFMC property. Beiträge Algebra Geom., 48(1):141–150, 2007.
- [HHT07] Jürgen Herzog, Takayuki Hibi, and Ngô Viêt Trung. Symbolic powers of monomial ideals and vertex cover algebras. Adv. Math., 210:304–322, 2007.
- [HHTZ08] Jürgen Herzog, Takayuki Hibi, Ngô Viêt Trung, and Xinxian Zheng. Standard graded vertex cover algebras, cycles and leaves. Trans. Amer. Math. Soc., 360(12):6231–6249, 2008.
- [HM10] Huy Tài Hà and Susan Morey. Embedded associated primes of powers of square-free monomial ideals. J. Pure Appl. Algebra, 214(4):301–308, 2010.
- [HR74] Melvin Hochster and Joel L. Roberts. Rings of invariants of reductive groups acting on regular rings are Cohen-Macaulay. Adv. Math., 13:115–175, 1974.
- [HR76] Melvin Hochster and Joel L. Roberts. The purity of the Frobenius and local cohomology. Adv. Math., 21(2):117–172, 1976.
- [HT98] Lê Tuân Hoa and Ngô Viêt Trung. On the Castelnuovo-Mumford regularity and the arithmetic degree of monomial ideals. Math. Z., 229(3):519–537, 1998.
- [HT02] Lê Tuân Herzog, Jürgen andHoa and Ngô Viêt Trung. Asymptotic linear bounds for the Castelnuovo-Mumford regularity. Trans. Amer. Math. Soc., 354(5):1793–1809, 2002.
- [HT10] Lê Tuân Hoa and Trân Nam Trung. Partial Castelnuovo-Mumford regularities of sums and intersections of powers of monomial ideals. Math. Proc. Cambridge Philos. Soc., 149(2):229–246, 2010.
- [HT16] Le Tuan Hoa and Trân Nam Trung. Castelnuovo-Mumford regularity of symbolic powers of two-dimensional square-free monomial ideals. J. Commut. Algebra, 8(1):77–88, 2016.
- [HT18] Huy Tài Hà and Ngô Viêt Trung. Membership criteria and containments of powers of monomial ideals. arXiv:1808.05899, 2018.
- [Kod00] Vijay Kodiyalam. Asymptotic behaviour of Castelnuovo-Mumford regularity. Proc. Amer. Math. Soc., 128(2):407–411, 2000.
- [LTar] Ha Minh Lam and Ngô Viêt Trung. Associated primes of powers of edge ideals and ear decompositions of graphs. Trans. Amer. Math. Soc., to appear.
- [MT17] Nguyen Cong Minh and Trân Nam Trung. Regularity of symbolic powers and arboricity of matroids. arXiv:1702.04491, 2017.
- [Rob85] Paul C. Roberts. A prime ideal in a polynomial ring whose symbolic blow-up is not noetherian. Proc. Amer. Math. Soc., 94(4):589–592, 1985.
- [RRV03] Les Reid, Leslie G. Roberts, and Marie A. Vitulli. Some results on normal homogeneous ideals. Comm. Algebra, 31(9):4485–4506, 2003.
- [SF17] S. A. Seyed Fakhari. Stanley depth and symbolic powers of monomial ideals. Math. Scand., 120(1):5–16, 2017.
- [Sin07] Pooja Singla. Minimal monomial reductions and the reduced fiber ring of an extremal ideal. Illinois J. Math., 51(4):1085–1102, 2007.
- [SVV94] Aron Simis, Wolmer V. Vasconcelos, and Rafael H. Villarreal. On the ideal theory of graphs. J. Algebra, 167(2):389–416, 1994.
- [TT11] Ngô Viêt Trung and Tran Manh Tuan. Equality of ordinary and symbolic powers of Stanley-Reisner ideals. J. Algebra, 328:77–93, 2011.