WEAKLY POLYMATROIDAL IDEALS WITH APPLICATIONS TO VERTEX COVER IDEALS
|
|
- Wendy Richards
- 5 years ago
- Views:
Transcription
1 Mohammadi, F. and Moradi, S. Osaka J. Math. 47 (200), WEAKLY POLYMATROIDAL IDEALS WITH APPLICATIONS TO VERTEX COVER IDEALS FATEMEH MOHAMMADI and SOMAYEH MORADI (Received February 3, 2009) Abstract In this paper we extend the concept of weakly polymatroidal ideals to monomial ideals which are not necessarily generated in one degree, and show that any ideal in this class has linear quotients. As an application we study some vertex cover ideals of weighted hypergraphs. Introduction Hibi and Kokubo in [2] introduced weakly polymatroidal ideals as a generalization of polymatroidal ideals. They considered ideals which are generated in the same degree. In this paper we extend their definition to ideals which are not necessarily generated in one degree. We show that these ideals have linear quotients, and consequently are componentwise linear. Let R K [x,, x n ] be the polynomial ring in n variables over a field K and I R be a monomial ideal. Recall that I has linear quotients, if there exists a system of minimal generators f, f 2,, f m of I such that the colon ideal ( f,, f i )Ï f i is generated by a subset of x,, x n for all i. Ideals with linear quotients were introduced by Herzog and Takayama in [9]. For a homogeneous ideal I R and d, we denote by (I d ) the ideal generated by all forms of degree d in I. The ideal I is called componentwise linear if for each d, (I d ) has a linear resolution. Componentwise linear ideals were introduced by Herzog and Hibi in [0] and they proved that the Stanley Reisner ideal I ½ is componentwise linear if and only if I ½ is sequentially Cohen Macaulay (see [0], [8]). In general it is hard to prove that an ideal is componentwise linear. A criteria for an ideal being componentwise linear are given in [5]. On the other hand, if an ideal has linear quotients, then it is componentwise linear, as shown in [22]. If, in addition, I is a monomial ideal, then I even has componentwise linear quotients, see [23]. Due to these facts one would expect that a weakly polymatroidal ideal is componentwise weakly polymatroidal. However, Example.8 shows that this is in general not the case. Nevertheless, if all generators of the weakly polymatroidal ideal are of same degree, then all components of the ideal are weakly polymatroidal. This is a consequence of The Mathematics Subject Classification. Primary 3D02, 3P0; Secondary 6E05.
2 628 F. MOHAMMADI AND S. MORADI orem.6 where we show more generally that if I is a weakly polymatroidal ideal and m is the graded maximal ideal of polynomial ring, then mi is again weakly polymatroidal. In Section 2 we study classes of ideals which are weakly polymatroidal. The ideals we study are vertex cover ideals of weighted hypergraphs, introduced in [6]. Let V be a finite set and E be a finite collection of nonempty subsets of V. Then H (V, E) is called a hypergraph and the elements of E are called the edges of H. A vertex cover of H is a subset of V which meets every edge of H. Any vertex cover of V can be considered as a (0, ) vector c (c,, c n ), where A¾E(H) c i for all A ¾ E(H). Given a hypergraph H and an integer valued function Ï E(H) Æ, A A, the pair (H, ) is called a weighted hypergraph. For k ¾ Æ, a k-cover is defined as a vector c¾æ n that satisfies the condition i¾a c i k A for any A¾ E(H). For a nonempty subset A a,, a r of V let P A (x a,, x ar ). For a weighted hypergraph (H, ), the ideal A k (H, ) A¾E(H) Pk A A is called the ideal of k-covers of (H, ). The graded vertex cover algebra A(H, ) is defined as k 0 A k(h, ). If A for any A ¾ E(H), then A(H, ) is denoted by A(H). The fundamental question we want to address in this paper is the following: for which weighted hypergraph (H, ) are all its ideals of k-covers componentwise linear? We call a hypergraph with this property uniformly linear. To classify all uniformly linear hypergraphs is quite hopeless. It is known by a result of Francisco and Van Tuyl that the ideal -covers of any chordal graph is componentwise linear, see [8]. However it seems to be unknown whether chordal graphs are uniformly linear. In this paper we consider the following classes of uniformly linear weighted hypergraphs. Actually, we show in all these cases that for any k the ideal of k-covers is either weakly polymatroidal or componentwise weakly polymatroidal. () G is a Cohen Macaulay bipartite graph (see Theorem 2.2). (2) Let H be a hypergraph on the vertex set [n] satisfying one of the following conditions: (a) H has only two facets (see Theorem 2.3). (b) E(H) K, J,, J s and there exists an integer t such that s i J i J i J j [t] for all i j and K J i for i,, s (see Theorem 2.4). (c) E(H) K, J,, J s with J i J j [n] for all i j (see Theorem 2.5). Herzog and Hibi in [9] showed that the ideal of k-covers of a Cohen Macaulay bipartite graph has linear quotients. The result in () is inspired by their work. Francisco and Van Tuyl in [7] among other results proved that the ideals of k-covers of hypergraphs in (a), and (c) in the case that K are componentwise linear.. Weakly polymatroidal ideals Let R K [x,, x n ] be a polynomial ring over the field K. For any monomial ideal I, let G(I ) be the minimal set of generators of I and m(u) be the greatest integer i for which x i divides u. For u x a x a n n, we denote a i by deg xi (u). For a and b in N n we have a lex b if and only if the left-most nonzero entry in a b is positive.
3 WEAKLY POLYMATROIDAL IDEALS WITH APPLICATIONS 629 DEFINITION.. A monomial ideal I is called weakly polymatroidal if for every two monomials u x a x a n n lex Ú x b x b n n b t and a t b t, there exists j t such that x t (Ú x j ) ¾ I. in G(I ) such that a b,, a t The monomial ideal I is called stable if, for any monomial u in I and i m(u) one has x i (u x m(u) ) ¾ I. From the above definition one can see that each stable ideal is weakly polymatroidal. In [] weakly stable ideals are defined as a generalization of stable ideals and it was shown that every weakly stable ideal generated in degree d has a linear resolution. Also, in that paper an explicit formula for the Betti numbers of such ideals were given. A squarefree monomial ideal I is called weakly stable if for every squarefree monomials u ¾ I and u ¼ u m(u) the following condition ( ) holds: ( ) For every integer l Supp(u) such that l m(u ¼ ), there exists an integer i ¾ Supp(u) with i l such that x l (u x i ) ¾ G(I ). From the definition of weakly stable ideals, it is easy to see that each weakly stable ideal which is generated in one degree is weakly polymatroidal. The following example shows that the converse of the above statement is not true. EXAMPLE.2. The ideal I (x x 3 x 5, x x 3 x 6, x x 4 x 6, x 2 x 4 x 6 ) is weakly polymatroidal, but there exists no permutation of variables such that I is weakly stable. First we prove the following theorem for weakly polymatroidal ideals. Theorem.3. Any weakly polymatroidal ideal I has linear quotients. Proof. order with respect to x x 2 x n. We show that I has linear quotients with respect to u,, u m. Let u i and u j be in G(I ) and u i lex u j. We can assume that u i Let G(I ) u,, u m, where u u 2 u m in the lexicographical x a x a n n and u j x b x b n n and for some t, t n we have a b,, a t b t and a t b t. Therefore there exists l t such that x t (u j x l ) ¾ I. Thus the set A u k Ï x t (u j x l ) ¾ (u k ) is nonempty. Let u s ¾ A be the unique element such that for any u k ¾ A (k s), we have either deg(u k ) deg(u s ) or deg(u k ) deg(u s ) and u k lex u s. Assume that x t (u j x l ) u s h for some h ¾ R. If x t h, then u j u s h ¼ for some h ¾ ¼ R, which is a contradiction by the assumption that u j ¾ G(I ). So we have x b t t u s. We claim that u s lex u j. By contradiction assume that u s lex u j. Let u s u s, one x c x c n n, c b,, c r b r and c r b r for some r n. Since x b t t has r t. Then from the definition of weakly polymatroidal, one has Û u s x r x k ¾ I for some k r. Since r l, x r h and so x k h x r ¾ R. From Û(x k h x r ) x t (u j x l ), Û lex u s and deg(û) deg(u s ), we have Û G(I ). Let Û u s ¼h ¼ for some s ¼ m
4 630 F. MOHAMMADI AND S. MORADI and h ¾ ¼ R. Then deg(u s ¼) deg(û) deg(u s ) which is a contradiction, since u s ¼ ¾ A. Therefore one has u s h ¾ (u,, u j ). Since (u s h Ï u j ) x t, the proof is complete. From [23, Theorem 2.7] we have the following Any weakly polymatroidal ideal has componentwise linear quo- Corollary.4. tients. REMARK.5. Let I u, u 2,, u r be a weakly polymatroidal ideal with respect to the ordering u lex u 2 lex lex u r on G(I ). With the notation in the proof of above theorem for u i lex u j there exists l t, s j and h ¾ R such that x t (u j x l ) u s h. Therefore, for each k r, the ideal I ¼ u,, u k is again weakly polymatroidal. It is known that the product of any two polymatroidal ideals is again polymatroidal, see [4, Theorem 5.3]. This is not the case for weakly polymatroidal ideals. The ideal I (x 2 x 2, x 2 x 3, x x 2 3, x 2x 2 3, x x 3 x 4 ) is weakly polymatroidal, but I 2 does not even have linear resolution. However, we have Theorem.6. Let I be a weakly polymatroidal ideal and m be the maximal ideal of R. Then mi is again weakly polymatroidal. Proof. order with respect to x x 2 x n. Let Û and Û 2 be elements of G(mI ) and Û lex Û 2. Consider the sets A u ¾ G(I )Ï Û x i u for some i n and Let G(I ) u,, u m, where u u 2 u m in the lexicographical B Ú ¾ G(I )Ï Û 2 x j Ú for some j n. Let u ¾ A and Ú ¾ B be the greatest elements in A and B with respect to lex order, respectively. Assume that Û x i u x a x a n n and Û 2 x j Ú x b x b n n, a i b i for i t and a t b t. One has u x a x a i i x a n n and Ú x b x b j j x b n n. First we consider the case t i. We have u lex Ú. If t j, then j is the smallest index with deg x j (u) deg x j (Ú). Then x j (Ú x l ) ¾ I for some l j and we have x j Ú x l Û for some Ú lex Û ¾ I. Since x l Û is in G(mI ), one has Û ¾ G(I ) which is a contradiction by the way of choosing Ú. So t j and t is the smallest index with deg xt (u) deg xt (Ú). Therefore x t (Ú x l ) ¾ I for some l t and so x t (x j Ú x l ) x j (x t Ú x l ) is in mi. Let t i. If j i, then the result is clear. If j i, then u lex Ú, so j is the first index such that a j deg x j (u) deg x j (Ú) b j. Therefore x j (Ú x l ) is in I for some l j and we have x j Ú x l Û for some Û ¾ G(I ), Û lex Ú, which is a contradiction. Therefore, one can assume that j i. If i t, then Ú lex u, since b i deg xi (Ú) for deg xi (u) a i. Then there exists l i such that x i (u x l ) ¾ I. So ux i Ûx l some Û ¾ G(I ), where Û lex u which is a contradiction. Let t i. Then x t Ú x t (x j Ú x j ) ¾ I and j t, which completes the proof.
5 WEAKLY POLYMATROIDAL IDEALS WITH APPLICATIONS 63 As an immediate consequence of the above theorem we have Corollary.7. Let I be a weakly polymatroidal ideal generated by monomials in one degree. Then I is componentwise weakly polymatroidal. Proof. Assume that the minimal generators of I are of degree d. Then for any j 0 we have (I d j ) m j I, where m is the maximal ideal of R. Therefore by the above theorem (I d j ) is weakly polymatroidal. A weakly polymatroidal ideal for which the minimal generators are not of the same degree, is not necessarily componentwise weakly polymatroidal. The following example shows this fact. EXAMPLE.8. The ideal I (x x 3, x 2 x 3, x x 4 x 5, x 2 x 4 x 5 ) (x, x 2 ) (x 3, x 4 ) (x 3, x 5 ) is weakly polymatroidal. But there exists no permutation of variables such that (I 3 ) is weakly polymatroidal. 2. Some applications As the first application we consider the ideal of k-covers of a Cohen Macaulay bipartite graph G. Let P be a finite poset associated to G, see [, Theorem 3.4], and let J(P) be the distributive lattice consisting of all poset ideals of P, ordered by inclusion. Recall that a subset I P is a poset ideal of P if for all x ¾ I and y ¾ P such that y x, one has y ¾ I. Let P p,, p n and S K [x,, x n, y,, y n ] be the polynomial ring in 2n variables over a field K. To each poset ideal I of P we associate the monomial u I p i ¾I x i p i ¾PÒI y i. The squarefree monomial ideal of S generated by all monomials u I with I ¾ J(P) is denoted by H P. The ideal H P is in fact the ideal of -covers of G. Herzog and Hibi in [, Theorem 3.4] proved that a bipartite graph G with vertex partition X Y is Cohen Macaulay if and only if there exists a labeling on the vertices X x,, x n and Y y,, y n such that: (i) x i y i are edges for i,, n; (ii) if x i y j is an edge, then i j; (iii) if x i y j and x j y k are edges, then x i y k is an edge. In [9] it was shown that the powers of H P have linear quotients. In the following we show that the powers of H P are even weakly polymatroidal. The following lemma was proved in [20, p. 99]. For the convenience of the reader we give a proof of it. Lemma 2.. Let G be a Cohen Macaulay bipartite graph as above. Then each element of the set of minimal generators of the ideal of k-covers of G, A¾E(G) Pk A, can be written as u B u Bk, where B i ¾ J(P) and B k B.
6 632 F. MOHAMMADI AND S. MORADI Proof. By [6, Theorem 5.] we know that the vertex cover algebra of G is standard graded, therefore it follows that A¾E(G) Pk A ( A¾E(G) P A) k (H P ) k. Let u A,, u Ak ¾ H P. From [4, Theorem 2.2] we have u Ai A j and u Ai A j are elements of H P for any i and j. Then we can write u Ai u A j u Ai A j u Ai A j. By induction we show that u A u Ak can be written as u A ¼ k such that Ai ¼ A ¼ for all 2 i k. Let u A u Ak u A ¼ k such that Ai ¼ A ¼ for all 2 i k. Then u A u Ak ( u A ¼ u Ak )( u A ¼ 2 k ) ( u A ¼ A k u A ¼ A k )( u A ¼ 2 k ). We have A ¼ A k A ¼ A k and Ai ¼ A ¼ A k for all 2 i k and the assertion holds. Now we show that one can write u A u Ak u B u Bk such that B k B. By the above statements we can assume that u A u Ak u A ¼ k such that Ai ¼ A ¼ for all 2 i k. By induction assume that u A ¼ u 2 A ¼ k u B2 u Bk such that B k B 2. Since k i 2 B i k i 2 A¼ i A ¼, setting B A ¼ we have B k B and u A u Ak u B u Bk. Theorem 2.2. Let G be a Cohen Macaulay bipartite graph as above. Then the ideal of k-covers of G, A¾E(G) Pk A, is weakly polymatroidal. Proof. Consider the ordering on the variables corresponding to the vertices of G such that x x 2 x n y y n. Let u A u Ak lex Ú B Ú Bk be two elements in the minimal generating set of A¾E(G) Pk A such that A k A and B k B (see Lemma 2.). Then there exists t, the smallest integer such that i deg xt (u A u Ak ) deg xt (Ú B Ú Bk ). It is easy to see that for any element u A ¼ k ¾ (H P ) k with A ¼ k A ¼ we have Ai lï ¼ deg xl (u A ¼ k ) i. Thus t ¾ A i and t B i and so y t u Bi. For any j t such that j ¾ A i, we have j ¾ B i. Otherwise deg x j (Ú B Ú Bk ) i and since deg x j (u A u Ak ) i we have deg x j (u A u Ak ) deg x j (Ú B Ú Bk ) which is a contradiction by assumption that t is the smallest integer with this property. Let L l tï l ¾ A i. Then as was shown L B i. For any l such that x l y t ¾ E(G), the labeling on the vertices of G implies that l t. Moreover l ¾ A i, since Supp(u Ai ) is a minimal vertex cover of G which does not contain y t. Therefore l nï x l y t ¾ E(G) L. We have u Ai and u Bi are in H P, i.e. Supp(u Ai ) and Supp(u Bi ) are minimal vertex covers of G. Then from l nï x l y t ¾ E(G) B i, we have x l Ï l ¾ B i y l Ï l ¾ Bi c, l t x t is again a minimal vertex cover of G, equivalently Û u Bi t is in H P. Then (Ú B Ú Bk )x t y t Ú B Ú Bi Ú Bi t Ú Bi Ú Bk is in A¾E(G) Pk A. Moreover, we have (Ú B Ú Bk )x t y t lex Ú B Ú Bk, which completes the proof.
7 WEAKLY POLYMATROIDAL IDEALS WITH APPLICATIONS 633 The result of the above theorem seems to be true for any weighted Cohen Macaulay bipartite graph as we checked in many examples. Next we consider some classes of weighted hypergraphs for which all ideals of k-covers are either weakly polymatroidal or componentwise weakly polymatroidal. In [7, Corollary 3.2] it is shown that any ideal I PJ a PK b is componentwise linear and [7, Remark 3.3] shows that they are not necessarily polymatroidal. Here we show that these ideals are weakly polymatroidal. Theorem 2.3. Let J and K be subsets of [n]. Let I P a J P b K K [x,, x n ]. Then I is weakly polymatroidal. Proof. Let N J K, N 2 JÒ(J K ) and N 3 K Ò(J K ). Let x l,,, x l,nl be the variables correspond to the integers in N l for l, 2, 3. Consider the ordering on the variables of R such that x, x,n x 3, x 3,n3. Let u and Ú be two monomials in G(I ) such that u lex Ú. Assume that u u u 2 u 3 and Ú Ú Ú 2 Ú 3, where u l x e l, l, x e l,n l l,n l and Ú l x e¼ l, l, x e¼ l,n l l,n l, for l, 2, 3. First let x,i be the first index such that e,i e ¼,i. There exists x l, j in Supp(Ú) with x,i x l, j, since Ú u. The element h x,i (Ú x l, j ) is in I. Let x l,i be the first index such that e l,i e ¼ l,i for l 2 or 3. Since u Ú, we have deg(u 2 ) a deg(u ) a deg(ú ) deg(ú 2 ). Then there exists x l, j in Supp(Ú) with j i. The element h x l,i (Ú x l, j ) has desired properties. Theorem 2.4. Let K, J,, J s be subsets of [n] such that s i J i J i J j [t] for all i j and K J i. Let I P a 0 K P a J P a s J s K [x,, x n ]. Then I is weakly polymatroidal. Proof. Let P K (y,, y l ) and P Ji (z,, z t, x i,,, x i,bi ) for all i. Consider the following ordering on the variables of R. y y l z z t x, x,b x s, x s,bs. Any monomial u in I can be written as f Û Û 2 u u s, where Û ¾ K [y,, y l ], Û 2 ¾ K [z,, z t ], and u i ¾ K [x i,,, x i,bi ] for i,, s. For any monomial f Û Û 2 u u s ¾ G(I ) we have deg(û ) a 0, deg(u i ) a i l, where deg(û 2 ) l. Let f Û Û 2 u u s and g Û ¼ Û¼ 2 u¼ u ¼ s be two monomials in G(I ) such that f lex g. We will denote the exponent of any variable x in f, by f (x). Let x be the first variable such that f (x) g(x). The following cases may be considered: CASE (a). Let x y i for some i l. Since deg(û ) deg(û ¼ ), then for some j i we have y j ¾ Supp(Û ¼ ). Then let h x(g y j). We have h Û ¼¼ Û¼¼ 2 u¼¼ u ¼¼ s, where deg(û ¼¼) deg(û¼ ), deg(û¼¼ 2 ) deg(û¼ 2 ) and deg(u¼¼ i ) deg(u¼ i ) for all i. Thus h ¾ I. CASE (b). Let x z t for some t k. Since f g, there exists a variable x y ¾ Supp(g), where y z j for some j t or y x i, j for some i, j. Then let
8 634 F. MOHAMMADI AND S. MORADI h x(g y). We have h Û ¼¼ Û¼¼ 2 u¼¼ u ¼¼ s. If y z j, then deg(û ¼¼) deg(û¼ ), deg(û¼¼ deg(û2 ¼ ) and deg(u¼¼ i ) deg(u¼ i ) for all i. If y x i, j, then deg(û ¼¼) deg(û¼ ), deg(û¼¼ deg(û2 ¼ ) and deg(u¼¼ i ) deg(u¼ i ) for all i. Thus h ¾ I. ) 2 ) 2 CASE (c). Let x x l,i for some t k. Since Û Û ¼ and Û 2 Û ¼ 2, we have deg(u j ) deg(u ¼ j ) for any j. Therefore there exists a j ¼ j such that g(x l, j ¼) and deg(û ¼¼) deg(û¼ ), 0. Then h x(g x l, j ¼) is in I, since h Û ¼¼ Û¼¼ 2 u¼¼ u ¼¼ s deg(û ¼¼ 2 ) deg(û¼ 2 ) and deg(u¼¼ i ) deg(u¼ i ) for all i. Example.8 shows that the ideals considered in the above theorem are not necessarily componentwise weakly polymatroidal. Theorem 2.5. Let J,, J s, K be subsets of [n] such that J i J j [n] for all i j and K [n]. Let I P a J P a s J s PK b K [x,, x n ]. Then (I d ) is weakly polymatroidal for any d. Proof. Rename the variables to z,, z k, z ¼,, z¼ k ¼, x,,, x,b, y,,, y,c,, x s,,, x s,bs, y s,,, y s,cs such that variables z j ( j k) correspond to the integers in ( s i J i) K, the variables z ¼ j ( j k ¼ ) correspond to the integers in ( s i J i) Ò K, the variables x i, j correspond to the integers in [n] missing from J i K and the variables y i, j correspond to the integers in K missing from J i. Since J i J j [n], any r ¾ [n] is missing at most one of the J i. For any l, l s the only variables which do not appear in J l are x l,,, x l,bl, y l,,, y l,cl. Consider the ordering z z k z ¼ z¼ k ¼ y, y,c y s, y s,cs x, x,b x s, x s,bs on the variables of R. For any f ¾ I we can write f Û Û 2 Ú Ú s u u s, where Û ¾ K [z,, z k ], Û 2 ¾ K [z ¼,, z¼ k ], u l ¾ K [x l,,, x l,bl ] and Ú l ¾ K [y l,,, y l,cl ]. Therefore f ¾ (I d ) if and only if deg( f ) d and () deg(u i ) deg(ú i ) d a i for i,, k, (2) deg(û 2 ) deg(u ) deg(u 2 ) deg(u s ) d b. Let f Û Û 2 u u s Ú Ú s and g Û ¼ Û¼ 2 u¼ u ¼ s Ú¼ Ús ¼ be two monomials in G(I d ) such that f lex g. The exponent of any variable x in f, is denoted by f (x). Let x be the first variable such that f (x) g(x). We are going to find a variable y x such that h x(g y) ¾ I d. The following cases may be considered: CASE (a). Let x z t for some t k. Since deg( f ) deg(g), there exists a variable y ¾ Supp(g) such that y x. Since we do not have any condition on deg(û ), the monomial h x(g y) admits conditions () and (2) which implies that h ¾ I d. CASE (b). Let x zt ¼ for some t k ¼. If there exists a variable y ¾ Supp(g), where y zk ¼ for some k t or y x l,i for some l, i, then h x(g y) admits conditions () and (2). Otherwise deg(u ¼ ) deg(u¼ s ) 0 and deg(û¼ 2 ) deg(û 2). Then for any variable k in Supp(g) with k zt ¼, the element h x(g k) has desired properties (there exists such k, otherwise g f ).
9 WEAKLY POLYMATROIDAL IDEALS WITH APPLICATIONS 635 CASE (c). Let x y l,i. If there exists a variable k ¾ Supp(g), where k y l, j for j i or k x l, j for some j, then h x(g k) has desired properties. Otherwise, deg(ú ¼ l ) deg(ú l) and deg(u ¼ l ) 0. Since deg( f ) deg(g), for some l¼ l we have u l ¼ 0 or Ú l ¼ 0. Therefore there exists a variable k ¾ Supp(g), k x l ¼,i ¼ or k y l ¼,i ¼. Then the monomial h x(g k) has desired properties. CASE (d). Let x x l,i. If x l,k ¾ Supp(g) for some k i, then h x(g x l,k ) has desired properties. Otherwise we have deg(ul ¼) deg(u l). Since deg(úl ¼) deg(ú l), we have deg(ul ¼) deg(ú¼ l ) d a l. Then there exists a variable x l ¼, j ¾ Supp(ul ¼ u ¼ s ). The element h x(g x l ¼, j) has desired properties. The above theorem improves [7, Theorem 3.]. REMARK 2.6. The I P a J P a s J s P b K P b¼ K ¼ K [x,, x n ], where J,, J s are subsets of [n] such that J i J j [n] for all i j and K, K ¼ [n]. Such ideals are not necessarily componentwise linear. For example the ideal I (x, x 2 ) (x 3, x 4 ) (x 2, x 3 ) (x, x 4 ) is an ideal as described above, but is not componentwise linear. Hence Theorem 2.5 can not be extended to the case that we add to the edges J,, J s more than one random edge. ACKNOWLEDGMENTS. This paper was written during the visit of the authors to Department of Mathematics, Universitüt Duisburg-Essen Campus Essen, 457 Essen, Germany. They would like to express their deep gratitude to Professor Jürgen Herzog for his warm hospitality, support, and guidance. References [] A. Aramova, J. Herzog and T. Hibi: Weakly stable ideals, Osaka J. Math. 34 (997), [2] A. Aramova, J. Herzog and T. Hibi: Squarefree lexsegment ideals, Math. Z. 228 (998), [3] A. Aramova, J. Herzog and T. Hibi: Ideals with stable Betti numbers, Adv. Math. 52 (2000), [4] A. Conca and J. Herzog: Castelnuovo Mumford regularity of products of ideals, Collect. Math. 54 (2003), [5] A. Conca, J. Herzog and T. Hibi: Rigid resolutions and big Betti numbers, Comment. Math. Helv. 79 (2004), [6] S. Eliahou and M. Kervaire: Minimal resolutions of some monomial ideals, J. Algebra 29 (990), 25. [7] C.A. Francisco and A. Van Tuyl: Some families of componentwise linear monomial ideals, Nagoya Math. J. 87 (2007), [8] C.A. Francisco and A. Van Tuyl: Sequentially Cohen Macaulay edge ideals, Proc. Amer. Math. Soc. 35 (2007), [9] J. Herzog and T. Hibi: The depth of powers of an ideal, J. Algebra 29 (2005), [0] J. Herzog and T. Hibi: Componentwise linear ideals, Nagoya Math. J. 53 (999), [] J. Herzog and T. Hibi: Distributive lattices, bipartite graphs and Alexander duality, J. Algebraic Combin. 22 (2005),
10 636 F. MOHAMMADI AND S. MORADI [2] J. Herzog and T. Hibi: Cohen Macaulay polymatroidal ideals, European J. Combin. 27 (2006), [3] J. Herzog, T. Hibi, S. Murai and Y. Takayama: Componentwise linear ideals with minimal or maximal Betti numbers, Ark. Mat. 46 (2008), [4] J. Herzog, T. Hibi and H. Ohsugi: Unmixed bipartite graphs and sublattices of the Boolean lattices, ArXiv: [5] J. Herzog, T. Hibi and N.V. Trung: Symbolic powers of monomial ideals and vertex cover algebras, Adv. Math. 20 (2007), [6] J. Herzog, T. Hibi and N.V. Trung: Vertex cover algebras of unimodular hypergraphs, Proc. Amer. Math. Soc. 37 (2009), [7] J. Herzog, T. Hibi, N.V. Trung and X. Zheng Standard graded vertex cover algebras, cycles and leaves, Trans. Amer. Math. Soc. 360 (2008), [8] J. Herzog, V. Reiner and V. Welker: Componentwise linear ideals and Golod rings, Michigan Math. J. 46 (999), [9] J. Herzog and Y. Takayama: Resolutions by mapping cones, Homology Homotopy Appl. 4 (2002), [20] T. Hibi: Distributive lattices, affine semigroup rings and algebras with straightening laws; in Commutative Algebra and Combinatorics (Kyoto, 985), Adv. Stud. Pure Math., North- Holland, Amsterdam, 93 09, 987. [2] M. Kokubo and T. Hibi: Weakly polymatroidal ideals, Algebra Colloq. 3 (2006), [22] L. Sharifan and M. Varbaro: Betti numbers of ideals with linear quotients, to appear in Le Matematiche. [23] A.S. Jahan and X. Zheng: Pretty clean monomial ideals and linear quotients, ArXiv: Fatemeh Mohammadi Department of Pure Mathematics Faculty of Mathematics and Computer Science Amirkabir University of Technology (Tehran Polytechnic) 424, Hafez Ave., Tehran 594 Iran Current address: Department of Pure Mathematics Ferdowsi University of Mashhad P.O. Box , Mashhad Iran fatemeh.mohammadi76@gmail.com Somayeh Moradi Department of Pure Mathematics Faculty of Mathematics and Computer Science Amirkabir University of Technology (Tehran Polytechnic) 424, Hafez Ave., Tehran 594 Iran Current address: Department of Mathematics Ilam University P.O. Box , Ilam Iran somayeh.moradi@gmail.com
Some Algebraic and Combinatorial Properties of the Complete T -Partite Graphs
Iranian Journal of Mathematical Sciences and Informatics Vol. 13, No. 1 (2018), pp 131-138 DOI: 10.7508/ijmsi.2018.1.012 Some Algebraic and Combinatorial Properties of the Complete T -Partite Graphs Seyyede
More informationFREE RESOLUTION OF POWERS OF MONOMIAL IDEALS AND GOLOD RINGS
FREE RESOLUTION OF POWERS OF MONOMIAL IDEALS AND GOLOD RINGS N. ALTAFI, N. NEMATI, S. A. SEYED FAKHARI, AND S. YASSEMI Abstract. Let S = K[x 1,..., x n ] be the polynomial ring over a field K. In this
More informationarxiv: v2 [math.ac] 29 Sep 2013
FREE RESOLUTION OF POWERS OF MONOMIAL IDEALS AND GOLOD RINGS arxiv:1309.6351v2 [math.ac] 29 Sep 2013 N. ALTAFI, N. NEMATI, S. A. SEYED FAKHARI, AND S. YASSEMI Abstract. Let S = K[x 1,...,x n ] be the polynomial
More informationNEW CLASSES OF SET-THEORETIC COMPLETE INTERSECTION MONOMIAL IDEALS
NEW CLASSES OF SET-THEORETIC COMPLETE INTERSECTION MONOMIAL IDEALS M. R. POURNAKI, S. A. SEYED FAKHARI, AND S. YASSEMI Abstract. Let be a simplicial complex and χ be an s-coloring of. Biermann and Van
More informationDIRAC S THEOREM ON CHORDAL GRAPHS
Seminar Series in Mathematics: Algebra 200, 1 7 DIRAC S THEOREM ON CHORDAL GRAPHS Let G be a finite graph. Definition 1. The graph G is called chordal, if each cycle of length has a chord. Theorem 2 (Dirac).
More informationGeneralized Alexander duality and applications. Osaka Journal of Mathematics. 38(2) P.469-P.485
Title Generalized Alexander duality and applications Author(s) Romer, Tim Citation Osaka Journal of Mathematics. 38(2) P.469-P.485 Issue Date 2001-06 Text Version publisher URL https://doi.org/10.18910/4757
More informationarxiv: v2 [math.ac] 18 Oct 2018
A NOTE ON LINEAR RESOLUTION AND POLYMATROIDAL IDEALS arxiv:1810.07582v2 [math.ac] 18 Oct 2018 AMIR MAFI AND DLER NADERI Abstract. Let R = K[x 1,..., x n] be the polynomial ring in n variables over a field
More informationT-SPREAD STRONGLY STABLE MONOMIAL IDEALS
T-SPREAD STRONGLY STABLE MONOMIAL IDEALS VIVIANA ENE, JÜRGEN HERZOG, AYESHA ASLOOB QURESHI arxiv:1805.02368v2 [math.ac] 3 Jun 2018 Abstract. We introduce the concept of t-spread monomials and t-spread
More informationUnmixed Graphs that are Domains
Unmixed Graphs that are Domains Bruno Benedetti Institut für Mathematik, MA 6-2 TU Berlin, Germany benedetti@math.tu-berlin.de Matteo Varbaro Dipartimento di Matematica Univ. degli Studi di Genova, Italy
More informationMONOMIAL IDEALS WHOSE POWERS HAVE A LINEAR RESOLUTION
MATH. SCAND. 95 (2004), 23 32 MONOMIAL IDEALS WHOSE POWERS HAVE A LINEAR RESOLUTION JÜRGEN HERZOG, TAKAYUKI HIBI and XINXIAN ZHENG Introduction In this paper we consider graded ideals in a polynomial ring
More informationComponentwise Linear Ideals and Golod Rings
Componentwise Linear Ideals and Golod Rings J. Herzog, V. Reiner, & V. Welker Dedicated to Jack Eagon on the occasion of his 65th birthday 1. Introduction Let A = K[x 1,...,x n ] be a polynomial ring over
More informationMULTIPLICITIES OF MONOMIAL IDEALS
MULTIPLICITIES OF MONOMIAL IDEALS JÜRGEN HERZOG AND HEMA SRINIVASAN Introduction Let S = K[x 1 x n ] be a polynomial ring over a field K with standard grading, I S a graded ideal. The multiplicity of S/I
More informationLEXLIKE SEQUENCES. Jeffrey Mermin. Abstract: We study sets of monomials that have the same Hilbert function growth as initial lexicographic segments.
LEXLIKE SEQUENCES Jeffrey Mermin Department of Mathematics, Cornell University, Ithaca, NY 14853, USA. Abstract: We study sets of monomials that have the same Hilbert function growth as initial lexicographic
More informationLINEAR RESOLUTIONS OF QUADRATIC MONOMIAL IDEALS. 1. Introduction. Let G be a simple graph (undirected with no loops or multiple edges) on the vertex
LINEAR RESOLUTIONS OF QUADRATIC MONOMIAL IDEALS NOAM HORWITZ Abstract. We study the minimal free resolution of a quadratic monomial ideal in the case where the resolution is linear. First, we focus on
More informationBETTI NUMBERS AND DEGREE BOUNDS FOR SOME LINKED ZERO-SCHEMES
BETTI NUMBERS AND DEGREE BOUNDS FOR SOME LINKED ZERO-SCHEMES LEAH GOLD, HAL SCHENCK, AND HEMA SRINIVASAN Abstract In [8], Herzog and Srinivasan study the relationship between the graded Betti numbers of
More informationarxiv: v2 [math.ac] 24 Sep 2014
When is a Squarefree Monomial Ideal of Linear Type? Ali Alilooee Sara Faridi October 16, 2018 arxiv:1309.1771v2 [math.ac] 24 Sep 2014 Abstract In 1995 Villarreal gave a combinatorial description of the
More informationWhen is a squarefree monomial ideal of linear type?
Commutative Algebra and Noncommutative Algebraic Geometry, I MSRI Publications Volume 67, 2015 When is a squarefree monomial ideal of linear type? ALI ALILOOEE AND SARA FARIDI In 1995 Villarreal gave a
More informationON THE STANLEY DEPTH OF SQUAREFREE VERONESE IDEALS
ON THE STANLEY DEPTH OF SQUAREFREE VERONESE IDEALS MITCHEL T. KELLER, YI-HUANG SHEN, NOAH STREIB, AND STEPHEN J. YOUNG ABSTRACT. Let K be a field and S = K[x 1,...,x n ]. In 1982, Stanley defined what
More informationarxiv: v1 [math.ac] 8 Jun 2010
REGULARITY OF CANONICAL AND DEFICIENCY MODULES FOR MONOMIAL IDEALS arxiv:1006.1444v1 [math.ac] 8 Jun 2010 MANOJ KUMMINI AND SATOSHI MURAI Abstract. We show that the Castelnuovo Mumford regularity of the
More informationFace vectors of two-dimensional Buchsbaum complexes
Face vectors of two-dimensional Buchsbaum complexes Satoshi Murai Department of Mathematics, Graduate School of Science Kyoto University, Sakyo-ku, Kyoto, 606-8502, Japan murai@math.kyoto-u.ac.jp Submitted:
More informationarxiv: v1 [math.ac] 9 Nov 2015
A RIGIDITY PROPERTY OF LOCAL COHOMOLOGY MODULES ENRICO SBARRA AND FRANCESCO STRAZZANTI arxiv:1511.02755v1 [math.ac] 9 Nov 2015 Abstract. The relationships between the invariants and the homological properties
More informationarxiv: v1 [math.ac] 6 Jan 2019
GORENSTEIN T-SPREAD VERONESE ALGEBRAS RODICA DINU arxiv:1901.01561v1 [math.ac] 6 Jan 2019 Abstract. In this paper we characterize the Gorenstein t-spread Veronese algebras. Introduction Let K be a field
More informationEXPANSIONS OF MONOMIAL IDEALS AND MULTIGRADED MODULES
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 44, Number 6, 2014 EXPANSIONS OF MONOMIAL IDEALS AND MULTIGRADED MODULES SHAMILA BAYATI AND JÜRGEN HERZOG ABSTRACT. We introduce an exact functor defined on
More informationarxiv:math/ v1 [math.ac] 29 Dec 2006
STANLEY DECOMPOSITIONS AND PARTIONABLE SIMPLICIAL COMPLEXES arxiv:math/0612848v1 [math.ac] 29 Dec 2006 JÜRGEN HERZOG, ALI SOLEYMAN JAHAN AND SIAMAK YASSEMI Dedicated to Takayuki Hibi on the occasion of
More informationarxiv: v1 [math.ac] 18 Mar 2014
LINEARLY RELATED POLYOMINOES arxiv:1403.4349v1 [math.ac] 18 Mar 2014 VIVIANA ENE, JÜRGEN HERZOG, TAKAYUKI HIBI Abstract. We classify all convex polyomino ideals which are linearly related or have a linear
More informationCHARACTERIZATION OF GORENSTEIN STRONGLY KOSZUL HIBI RINGS BY F-INVARIANTS
CHARACTERIZATION OF GORENSTEIN STRONGLY KOSZUL HIBI RINGS BY F-INVARIANTS KAZUNORI MATSUDA Abstract. Hibi rings are a kind of graded toric ring on a finite distributive lattice D = J(P ), where P is a
More informationADDENDUM TO FROBENIUS AND CARTIER ALGEBRAS OF STANLEY-REISNER RINGS [J. ALGEBRA 358 (2012) ]
ADDENDUM TO FROBENIUS AND CARTIER ALGEBRAS OF STANLEY-REISNER RINGS [J. ALGEBRA 358 (2012) 162-177] JOSEP ÀLVAREZ MONTANER AND KOHJI YANAGAWA Abstract. We give a purely combinatorial characterization of
More informationCOMPONENTWISE REGULARITY (I)
COMPONENTWISE REGULARITY (I) GIULIO CAVIGLIA AND MATTEO VARBARO Abstract. We define the notion of componentwise regularity and study some of its basic properties. We prove an analogue, when working with
More informationarxiv: v1 [math.ac] 11 Dec 2013
A KOSZUL FILTRATION FOR THE SECOND SQUAREFREE VERONESE SUBRING arxiv:1312.3076v1 [math.ac] 11 Dec 2013 TAKAYUKI HIBI, AYESHA ASLOOB QURESHI AND AKIHIRO SHIKAMA Abstract. The second squarefree Veronese
More informationIntersections of Leray Complexes and Regularity of Monomial Ideals
Intersections of Leray Complexes and Regularity of Monomial Ideals Gil Kalai Roy Meshulam Abstract For a simplicial complex X and a field K, let h i X) = dim H i X; K). It is shown that if X,Y are complexes
More informationA degree bound for codimension two lattice ideals
Journal of Pure and Applied Algebra 18 (003) 01 07 www.elsevier.com/locate/jpaa A degree bound for codimension two lattice ideals Leah H. Gold Department of Mathematics, Texas A& M University, College
More informationTHE BUCHBERGER RESOLUTION ANDA OLTEANU AND VOLKMAR WELKER
THE BUCHBERGER RESOLUTION ANDA OLTEANU AND VOLKMAR WELKER arxiv:1409.2041v2 [math.ac] 11 Sep 2014 Abstract. We define the Buchberger resolution, which is a graded free resolution of a monomial ideal in
More informationStanley decompositions and partitionable simplicial complexes
J Algebr Comb (2008) 27: 113 125 DOI 10.1007/s10801-007-0076-1 Stanley decompositions and partitionable simplicial complexes Jürgen Herzog Ali Soleyman Jahan Siamak Yassemi Received: 2 January 2007 / Accepted:
More informationOn the stable set of associated prime ideals of monomial ideals and square-free monomial ideals
On the stable set of associated prime ideals of monomial ideals and square-free monomial ideals Kazem Khashyarmanesh and Mehrdad Nasernejad The 10th Seminar on Commutative Algebra and Related Topics, 18-19
More informationLEXIFYING IDEALS. Abstract: This paper is on monomial quotients of polynomial rings over which Hilbert functions are attained by lexicographic ideals.
LEXIFYING IDEALS Jeffrey Mermin Irena Peeva Department of Mathematics, Cornell University, Ithaca, NY 14853, USA. Abstract: This paper is on monomial quotients of polynomial rings over which Hilbert functions
More informationDepth of some square free monomial ideals
Bull. Math. Soc. Sci. Math. Roumanie Tome 56(104) No. 1, 2013, 117 124 Depth of some square free monomial ideals by Dorin Popescu and Andrei Zarojanu Dedicated to the memory of Nicolae Popescu (1937-2010)
More informationOn the extremal Betti numbers of binomial edge ideals of block graphs
On the extremal Betti numbers of binomial edge ideals of block graphs Jürgen Herzog Fachbereich Mathematik Universität Duisburg-Essen Essen, Germany juergen.herzog@uni-essen.de Giancarlo Rinaldo Department
More informationON A CONJECTURE BY KALAI
ISRAEL JOURNAL OF MATHEMATICS 00 (XXXX), 1 5 DOI: 10.1007/s000000000000000000000000 ON A CONJECTURE BY KALAI BY Giulio Caviglia Department of Mathematics, Purdue University 150 N. University Street, West
More informationarxiv: v1 [math.ac] 16 Oct 2018
REGULARITY AND h-polynomials OF EDGE IDEALS TAKAYUKI HIBI, KAZUNORI MATSUDA, AND ADAM VAN TUYL arxiv:1810.07140v1 [math.ac] 16 Oct 2018 Abstract. For any two integers d,r 1, we show that there exists an
More informationZERO-GENERIC INITIAL IDEALS
ZERO-GENERIC INITIAL IDEALS GIULIO CAVIGLIA AND ENRICO SBARRA Abstract. Given a homogeneous ideal I of a polynomial ring A = K[X 1,..., X n ] and a monomial order τ, we construct a new monomial ideal of
More informationHilbert regularity of Stanley Reisner rings
International Journal of Algebra and Computation Vol 27, No 3 (2017) 323 332 c World Scientific Publishing Company DOI: 101142/S0218196717500163 Hilbert regularity of Stanley Reisner rings Winfried Bruns
More informationALGEBRAIC PROPERTIES OF BIER SPHERES
LE MATEMATICHE Vol. LXVII (2012 Fasc. I, pp. 91 101 doi: 10.4418/2012.67.1.9 ALGEBRAIC PROPERTIES OF BIER SPHERES INGA HEUDTLASS - LUKAS KATTHÄN We give a classification of flag Bier spheres, as well as
More informationThe Topology of Intersections of Coloring Complexes
The Topology of Intersections of Coloring Complexes Jakob Jonsson October 19, 2005 Abstract In a construction due to Steingrímsson, a simplicial complex is associated to each simple graph; the complex
More informationLINEAR QUOTIENTS OF THE SQUARE OF THE EDGE IDEAL OF THE ANTICYCLE
LINEAR QUOTIENTS OF THE SQUARE OF THE EDGE IDEAL OF THE ANTICYCLE A. H. HOEFEL AND G. WHIELDON Abstract. Let G be a graph with chordal complement and I(G) its edge ideal. From work of Herzog, Hibi, and
More informationBuchsbaum rings with minimal multiplicity by Ken-ichi Yoshida Nagoya University, Japan
Buchsbaum rings with minimal multiplicity by Ken-ichi Yoshida Nagoya University, Japan The main part of this talk is a joint work with Shiro Goto at Meiji University (see [8]. Also, some part is a joint
More informationmathematics Smoothness in Binomial Edge Ideals Article Hamid Damadi and Farhad Rahmati *
mathematics Article Smoothness in Binomial Edge Ideals Hamid Damadi and Farhad Rahmati * Faculty of Mathematics and Computer Science, Amirkabir University of Technology (Tehran Polytechnic), 424 Hafez
More informationAnnihilators of Orlik Solomon Relations
Advances in Applied Mathematics 28, 231 249 (2002) doi:10.1006/aama.2001.0779, available online at http://www.idealibrary.com on Annihilators of Orlik Solomon Relations Graham Denham 1 and Sergey Yuzvinsky
More informationHomogeneous numerical semigroups, their shiftings, and monomial curves of homogeneous type
Homogeneous numerical semigroups, their shiftings, and monomial curves of homogeneous type International Meeting on Numerical Semigroups with Applications July 4 to 8, 2016 Levico Terme, Italy Based on
More informationZero-Sum Flows in Regular Graphs
Zero-Sum Flows in Regular Graphs S. Akbari,5, A. Daemi 2, O. Hatami, A. Javanmard 3, A. Mehrabian 4 Department of Mathematical Sciences Sharif University of Technology Tehran, Iran 2 Department of Mathematics
More informationHILBERT REGULARITY OF Z-GRADED MODULES OVER POLYNOMIAL RINGS
JOURNAL OF COMMUTATIVE ALGEBRA Volume 9, Number, Summer 7 HILBERT REGULARITY OF Z-GRADED MODULES OVER POLYNOMIAL RINGS WINFRIED BRUNS, JULIO JOSÉ MOYANO-FERNÁNDEZ AND JAN ULICZKA ABSTRACT Let M be a finitely
More informationGENERALIZING THE BOREL PROPERTY
GENERALIZING THE BOREL PROPERTY CHRISTOPHER A. FRANCISCO, JEFFREY MERMIN, AND JAY SCHWEIG Abstract. We introduce the notion of Q-Borel ideals: ideals which are closed under the Borel moves arising from
More informationCASTELNUOVO-MUMFORD REGULARITY OF PRODUCTS OF MONOMIAL IDEALS
Journal of Algebra and Related Topics Vol. 3, No 2, (2015), pp 53-59 CASTELNUOVO-MUMFORD REGULARITY OF PRODUCTS OF MONOMIAL IDEALS L. CHU*, Y. QIAN, AND S. YANG Abstract. Let R = k[x 1, x 2,, x N ] be
More informationSymbolic Powers and Matroids
Symbolic Powers and Matroids arxiv:1003.2912v3 [math.ac] 16 Sep 2011 Matteo Varbaro Dipartimento di Matematica Univ. degli Studi di Genova, Italy varbaro@dima.unige.it October 31, 2018 Abstract We prove
More informationINITIAL COMPLEX ASSOCIATED TO A JET SCHEME OF A DETERMINANTAL VARIETY. the affine space of dimension k over F. By a variety in A k F
INITIAL COMPLEX ASSOCIATED TO A JET SCHEME OF A DETERMINANTAL VARIETY BOYAN JONOV Abstract. We show in this paper that the principal component of the first order jet scheme over the classical determinantal
More informationMonomial ideals of minimal depth
DOI: 10.2478/auom-2013-0049 An. Şt. Univ. Ovidius Constanţa Vol. 21(3),2013, 147 154 Monomial ideals of minimal depth Muhammad Ishaq Abstract Let S be a polynomial algebra over a field. We study classes
More informationHilbert functions and Betti numbers of reverse lexicographic ideals in the exterior algebra
Turk J Math 36 (2012), 366 375. c TÜBİTAK oi:10.3906/mat-1102-21 Hilbert functions an Betti numbers of reverse lexicographic ieals in the exterior algebra Marilena Crupi, Carmela Ferró Abstract Let K be
More informationMonomial ideals with primary components given by powers of monomial prime ideals
Monomial ideals with primary components given by powers of monomial prime ideals Jürgen Herzog achbereich Mathematik Universität Duisburg-Essen, Campus Essen Essen, Germany juergen.herzog@uni-essen.de
More informationRegularity of edge ideals of C 4 -free graphs via the topology of the lcm-lattice
Regularity of edge ideals of C 4 -free graphs via the topology of the lcm-lattice Eran Nevo March 3, 2010 Abstract We study the topology of the lcm-lattice of edge ideals and derive upper bounds on the
More informationAlgebraic properties of the binomial edge ideal of a complete bipartite graph
DOI: 10.2478/auom-2014-0043 An. Şt. Univ. Ovidius Constanţa Vol. 22(2),2014, 217 237 Algebraic properties of the binomial edge ideal of a complete bipartite graph Peter Schenzel and Sohail Zafar Abstract
More informationThe Hilbert functions which force the Weak Lefschetz Property
The Hilbert functions which force the Weak Lefschetz Property JUAN MIGLIORE Department of Mathematics, University of Notre Dame, Notre Dame, IN 46556, USA E-mail: Juan.C.Migliore.1@nd.edu FABRIZIO ZANELLO
More informationDEPTH OF FACTORS OF SQUARE FREE MONOMIAL IDEALS
DEPTH OF FACTORS OF SQUARE FREE MONOMIAL IDEALS DORIN POPESCU Abstract. Let I be an ideal of a polynomial algebra over a field, generated by r-square free monomials of degree d. If r is bigger (or equal)
More informationE. GORLA, J. C. MIGLIORE, AND U. NAGEL
GRÖBNER BASES VIA LINKAGE E. GORLA, J. C. MIGLIORE, AND U. NAGEL Abstract. In this paper, we give a sufficient condition for a set G of polynomials to be a Gröbner basis with respect to a given term-order
More informationLCM LATTICES SUPPORTING PURE RESOLUTIONS
LCM LATTICES SUPPORTING PURE RESOLUTIONS CHRISTOPHER A. FRANCISCO, JEFFREY MERMIN, AND JAY SCHWEIG Abstract. We characterize the lcm lattices that support a monomial ideal with a pure resolution. Given
More informationJournal of Algebra 226, (2000) doi: /jabr , available online at on. Artin Level Modules.
Journal of Algebra 226, 361 374 (2000) doi:10.1006/jabr.1999.8185, available online at http://www.idealibrary.com on Artin Level Modules Mats Boij Department of Mathematics, KTH, S 100 44 Stockholm, Sweden
More informationHamiltonian Tournaments and Gorenstein Rings
Europ. J. Combinatorics (2002) 23, 463 470 doi:10.1006/eujc.2002.0572 Available online at http://www.idealibrary.com on Hamiltonian Tournaments and Gorenstein Rings HIDEFUMI OHSUGI AND TAKAYUKI HIBI Let
More informationHigher-Dimensional Analogues of the Combinatorial Nullstellensatz
Higher-Dimensional Analogues of the Combinatorial Nullstellensatz Jake Mundo July 21, 2016 Abstract The celebrated Combinatorial Nullstellensatz of Alon describes the form of a polynomial which vanishes
More informationJournal of Pure and Applied Algebra
Journal of Pure and Applied Algebra 215 (2011) 1255 1262 Contents lists available at ScienceDirect Journal of Pure and Applied Algebra journal homepage: www.elsevier.com/locate/jpaa The colorful Helly
More informationOn the analytic spread and the reduction number of the ideal of maximal minors
On the analytic spread and the reduction number of the ideal of maximal minors Mitsuhiro Miyazaki 1 arxiv:math/0502110v1 [math.ac] 5 Feb 2005 Abstract: Let m, n, a 1, a 2,..., a r, b 1, b 2,..., b r be
More informationFace numbers of generalized balanced Cohen Macaulay complexes
Face numbers of generalized balanced Cohen Macaulay complexes Jonathan Browder and Isabella Novik Department of Mathematics, Box 354350 University of Washington, Seattle, WA 98195-4350, USA, [browder,
More informationM ath. Res. Lett. 15 (2008), no. 3, c International Press 2008 SOME CASES OF THE EISENBUD-GREEN-HARRIS CONJECTURE
M ath. Res. Lett. 15 (2008), no. 3, 427 433 c International Press 2008 SOME CASES OF THE EISENBUD-GREEN-HARRIS CONJECTURE Giulio Caviglia and Diane Maclagan Abstract. The Eisenbud-Green-Harris conjecture
More informationA quasisymmetric function generalization of the chromatic symmetric function
A quasisymmetric function generalization of the chromatic symmetric function Brandon Humpert University of Kansas Lawrence, KS bhumpert@math.ku.edu Submitted: May 5, 2010; Accepted: Feb 3, 2011; Published:
More informationT. Hibi Binomial ideals arising from combinatorics
T. Hibi Binomial ideals arising from combinatorics lecture notes written by Filip Rupniewski (email: frupniewski@impan.pl) Binomial Ideals conference 3-9 September 207, Łukęcin, Poland Lecture Let S =
More informationLyubeznik Numbers of Local Rings and Linear Strands of Graded Ideals
Lyubeznik Numbers of Local Rings and Linear Strands of Graded deals Josep Àlvarez Montaner Abstract We report recent work on the study of Lyubeznik numbers and their relation to invariants coming from
More informationarxiv: v2 [math.ac] 19 Oct 2014
A duality theorem for syzygies of Veronese ideals arxiv:1311.5653v2 [math.ac] 19 Oct 2014 Stepan Paul California Polytechnic State University San Luis Obispo, CA 93407 0403 (805) 756 5552 stpaul@calpoly.edu
More informationarxiv: v1 [math.ac] 2 Apr 2018
NEWTON COMPLEMENTARY DUALS OF f-ideals SAMUEL BUDD AND ADAM VAN TUYL arxiv:180400686v1 [mathac] 2 Apr 2018 Abstract A square-free monomial ideal I of k[x 1,,x n ] is said to be an f-ideal if the facet
More informationINTERVAL PARTITIONS AND STANLEY DEPTH
INTERVAL PARTITIONS AND STANLEY DEPTH CSABA BIRÓ, DAVID M. HOWARD, MITCHEL T. KELLER, WILLIAM. T. TROTTER, AND STEPHEN J. YOUNG Abstract. In this paper, we answer a question posed by Herzog, Vladoiu, and
More informationBOREL IDEALS IN THREE AND (FOUR) VARIABLES
BOREL IDEALS IN THREE AND (FOUR) VARIABLES FRANCESCA CIOFFI, MARIA GRAZIA MARINARI, AND LUCIANA RAMELLA Fixed any term-ordering < on the set T(n) of terms in n variables x 1,..., x n, we study homogeneous
More informationBetti numbers of monomial ideals and shifted skew shapes
Betti numbers of monomial ideals and shifted skew shapes Uwe Nagel Department of Mathematics, University of Kentucky, 715 Patterson Office Tower, Lexington, KY 40506-0027, USA uwenagel@ms.uky.edu Victor
More informationON SEQUENTIALLY COHEN-MACAULAY COMPLEXES AND POSETS
ON SEQUENTIALLY COHEN-MACAULAY COMPLEXES AND POSETS ANDERS BJÖRNER, MICHELLE WACHS1, AND VOLKMAR WELKER 2 Abstract. The classes of sequentially Cohen-Macaulay and sequentially homotopy Cohen-Macaulay complexes
More informationGOTZMANN SQUAREFREE IDEALS. Abstract: We classify the squarefree ideals which are Gotzmann in a polynomial ring.
GOTZMANN SQUAREFREE IDEALS ANDREW H. HOEFEL AND JEFF MERMIN Abstract: We classify the squarefree ideals which are Gotzmann in a polynomial ring. 1. Introduction Let S = k[x 1,..., x n ] and R be either
More informationarxiv: v2 [math.ac] 2 Jul 2017
HUNEKE S DEGREE-COMPUTING PROBLEM MOHSEN ASGHARZADEH ABSTRACT. We deal with a problem posted by Huneke on the degree of generators of symbolic powers. arxiv:1609.04323v2 [math.ac] 2 Jul 2017 1. INTRODUCTION
More informationAn introduction to Hodge algebras
An introduction to Hodge algebras Federico Galetto May 28, 2009 The Grassmannian Let k be a field, E a k-vector space of dimension m Define Grass(n, E) := {V E dim V = n} If {e 1,, e m } is a basis of
More informationCurriculum Vitae. Professional Appointments: Current positions: - Director of Institute of Mathematics, Hanoi: since June Previous positions:
Curriculum Vitae Name: Le Tuan Hoa (Mr.) Nationality: Vietnamese Year of birth: 1957 Place of birth: Thanh hoa, Vietnam Marital status: married, two sons Spouse s name: Dinh Thi Quynh Van Sons: Le Tuan
More informationThe behavior of depth functions of cover ideals of unimodular hypergraphs
Ark. Mat., 55 2017), 89 104 DOI: 10.4310/ARKIV.2017.v55.n1.a4 c 2017 by Institut Mittag-Leffler. All rights reserved The behavior of depth functions of cover ideals of unimodular hypergraphs Nguyen Thu
More informationLOCAL COHOMOLOGY MODULES WITH INFINITE DIMENSIONAL SOCLES
LOCAL COHOMOLOGY MODULES WITH INFINITE DIMENSIONAL SOCLES THOMAS MARLEY AND JANET C. VASSILEV Abstract. In this paper we prove the following generalization of a result of Hartshorne: Let T be a commutative
More informationOn a class of squarefree monomial ideals of linear type
On a class of squarefree monomial ideals of linear type University of Science and Technology of China Shanghai / November 2, 2013 Basic definition Let K be a field and S = K[x 1,...,x n ] a polynomial
More informationarxiv: v2 [math.ac] 24 Jun 2014
Hilbert-Samuel Multiplicity of a Bipartite Graph arxiv:1406.2603v2 [math.ac] 24 Jun 2014 Abstract Priya Das 1, Himadri Mukherjee IISER Kolkata, Mohanpur Campus Let G be a bipartite graph and I(G the toric
More informationA Polarization Operation for Pseudomonomial Ideals
A Polarization Operation for Pseudomonomial Ideals Jeffrey Sun September 7, 2016 Abstract Pseudomonomials and ideals generated by pseudomonomials (pseudomonomial ideals) are a central object of study in
More informationA finite universal SAGBI basis for the kernel of a derivation. Osaka Journal of Mathematics. 41(4) P.759-P.792
Title Author(s) A finite universal SAGBI basis for the kernel of a derivation Kuroda, Shigeru Citation Osaka Journal of Mathematics. 4(4) P.759-P.792 Issue Date 2004-2 Text Version publisher URL https://doi.org/0.890/838
More informationA multiplicative deformation of the Möbius function for the poset of partitions of a multiset
Contemporary Mathematics A multiplicative deformation of the Möbius function for the poset of partitions of a multiset Patricia Hersh and Robert Kleinberg Abstract. The Möbius function of a partially ordered
More informationAcyclic Digraphs arising from Complete Intersections
Acyclic Digraphs arising from Complete Intersections Walter D. Morris, Jr. George Mason University wmorris@gmu.edu July 8, 2016 Abstract We call a directed acyclic graph a CI-digraph if a certain affine
More informationSPECIALIZATION ORDERS ON ATOM SPECTRA OF GROTHENDIECK CATEGORIES
SPECIALIZATION ORDERS ON ATOM SPECTRA OF GROTHENDIECK CATEGORIES RYO KANDA Abstract. This report is a survey of our result in [Kan13]. We introduce systematic methods to construct Grothendieck categories
More informationCOHEN MACAULAY QUOTIENTS OF NORMAL SEMIGROUP RINGS VIA IRREDUCIBLE RESOLUTIONS
COHEN MACAULAY QUOTIENTS OF NORMAL SEMIGROUP RINGS VIA IRREDUCIBLE RESOLUTIONS EZRA MILLER Abstract. For a radical monomial ideal I in a normal semigroup ring k[q], there is a unique minimal irreducible
More informationPartitions, rooks, and symmetric functions in noncommuting variables
Partitions, rooks, and symmetric functions in noncommuting variables Mahir Bilen Can Department of Mathematics, Tulane University New Orleans, LA 70118, USA, mcan@tulane.edu and Bruce E. Sagan Department
More informationBP -HOMOLOGY AND AN IMPLICATION FOR SYMMETRIC POLYNOMIALS. 1. Introduction and results
BP -HOMOLOGY AND AN IMPLICATION FOR SYMMETRIC POLYNOMIALS DONALD M. DAVIS Abstract. We determine the BP -module structure, mod higher filtration, of the main part of the BP -homology of elementary 2- groups.
More informationCOMBINATORIAL SYMBOLIC POWERS. 1. Introduction The r-th symbolic power of an ideal I in a Notherian ring R is the ideal I (r) := R 1
COMBINATORIAL SYMBOLIC POWERS SETH SULLIVANT arxiv:math/0608542v1 [mathac] 22 Aug 2006 Abstract Symbolic powers of ideals are studied in the combinatorial context of monomial ideals When the ideals are
More informationPrime and irreducible elements of the ring of integers modulo n
Prime and irreducible elements of the ring of integers modulo n M. H. Jafari and A. R. Madadi Department of Pure Mathematics, Faculty of Mathematical Sciences University of Tabriz, Tabriz, Iran Abstract
More informationOn intersections of complete intersection ideals
On intersections of complete intersection ideals Mircea Cimpoeaş I.M.A.R. mircea.cimpoeas@imar.ro joint work with Dumitru Stamate July 7, 2016, I.M.N.S., Levico Terme, Italy Overview 1 Introduction 2 Main
More informationEnumeration of Concave Integer Partitions
3 47 6 3 Journal of Integer Sequences, Vol. 7 (004), Article 04..3 Enumeration of Concave Integer Partitions Jan Snellman and Michael Paulsen Department of Mathematics Stockholm University SE-069 Stockholm,
More informationMINIMAL FREE RESOLUTIONS OF 2 n DOMINO TILINGS
MINIMAL FREE RESOLUTIONS OF 2 n DOMINO TILINGS RACHELLE R. BOUCHAT AND TRICIA MULDOON BROWN ABSTRACT. We introduce a squarefree monomial ideal associated to the set of domino tilings of a 2 n rectangle
More information