Showing 1–21 of 21 results for author: Morey, S

Scarf complexes of graphs and their powers

Authors: Sara Faridi, Tài Huy Hà, Takayuki Hibi, Susan Morey

Abstract: Every multigraded free resolution of a monomial ideal I contains the Scarf multidegrees of I. We say I has a Scarf resolution if the Scarf multidegrees are sufficient to describe a minimal free resolution of I. The main question of this paper is which graphs G have edge ideal I(G) with a Scarf resolution? We show that I(G) has a Scarf resolution if and only if G is a gap-free forest. We also class… ▽ More Every multigraded free resolution of a monomial ideal I contains the Scarf multidegrees of I. We say I has a Scarf resolution if the Scarf multidegrees are sufficient to describe a minimal free resolution of I. The main question of this paper is which graphs G have edge ideal I(G) with a Scarf resolution? We show that I(G) has a Scarf resolution if and only if G is a gap-free forest. We also classify connected graphs for which all powers of I(G) have Scarf resolutions. Along the way, we give a concrete description of the Scarf complex of any forest. For a general graph, we give a recursive construction for its Scarf complex based on Scarf complexes of induced subgraphs. △ Less

Submitted 8 March, 2024; originally announced March 2024.

Hilbert Coefficients and Sally Modules: A Survey of Vasconcelos' Contributions

Authors: Jooyoun Hong, Susan Morey

Abstract: This paper surveys and summarizes Wolmer Vasconcelos' results surrounding multiplicities, Hilbert coefficients, and their extensions. We particularly focus on Vasconcelos' results regarding multiplicities and Chern coefficients, and other invariants which they bound. The Sally module is an important instrument introduced by Vasconcelos for this study, which naturally relates Hilbert coefficients t… ▽ More This paper surveys and summarizes Wolmer Vasconcelos' results surrounding multiplicities, Hilbert coefficients, and their extensions. We particularly focus on Vasconcelos' results regarding multiplicities and Chern coefficients, and other invariants which they bound. The Sally module is an important instrument introduced by Vasconcelos for this study, which naturally relates Hilbert coefficients to reduction numbers. △ Less

Submitted 11 December, 2023; originally announced December 2023.

Comments: 30 pages

MSC Class: 13-02 (Primary) 13D40; 13H10; 13H15 (Secondary)

Simplicial Resolutions of Powers of Square-free Monomial Ideals

Authors: Susan M. Cooper, Sabine El Khoury, Sara Faridi, Sarah Mayes-Tang, Susan Morey, Liana M. Sega, Sandra Spiroff

Abstract: The Taylor resolution is almost never minimal for powers of monomial ideals, even in the square-free case. In this paper we introduce a smaller resolution for each power of any square-free monomial ideal, which depends only on the number of generators of the ideal. More precisely, for every pair of fixed integers $r$ and $q$, we construct a simplicial complex that supports a free resolution of the… ▽ More The Taylor resolution is almost never minimal for powers of monomial ideals, even in the square-free case. In this paper we introduce a smaller resolution for each power of any square-free monomial ideal, which depends only on the number of generators of the ideal. More precisely, for every pair of fixed integers $r$ and $q$, we construct a simplicial complex that supports a free resolution of the $r$-th power of any square-free monomial ideal with $q$ generators. The resulting resolution is significantly smaller than the Taylor resolution, and is minimal for special cases. Considering the relations on the generators of a fixed ideal allows us to further shrink these resolutions. We also introduce a class of ideals called "extremal ideals", and show that the Betti numbers of powers of all square-free monomial ideals are bounded by Betti numbers of powers of extremal ideals. Our results lead to upper bounds on Betti numbers of powers of any square-free monomial ideal that greatly improve the binomial bounds offered by the Taylor resolution. △ Less

Submitted 28 February, 2024; v1 submitted 6 April, 2022; originally announced April 2022.

Comments: 32 pages, 3 figures, 1 table

MSC Class: 13D02; 13F55

Journal ref: Algebraic Combinatorics, Volume 7 (2024) no. 1, pp. 77-107

Regular Sequences On Squares Of Monomial Ideals

Authors: Louiza Fouli, Tài Huy Hà, Susan Morey

Abstract: We use initially regular sequences that consist of linear sums to explore the depth of $R/I^2$, when $I$ is a monomial ideal in a polynomial ring $R$. We give conditions under which these linear sums form regular or initially regular sequences on $R/I^2$. We then obtain a criterion for when $\depth R/I^2>1$ and a lower bound on $\depth R/I^2$. We use initially regular sequences that consist of linear sums to explore the depth of $R/I^2$, when $I$ is a monomial ideal in a polynomial ring $R$. We give conditions under which these linear sums form regular or initially regular sequences on $R/I^2$. We then obtain a criterion for when $\depth R/I^2>1$ and a lower bound on $\depth R/I^2$. △ Less

Submitted 26 August, 2022; v1 submitted 22 December, 2021; originally announced December 2021.

Comments: Revised version, to appear in Sao Paolo Journal of Math in special volume in honor of Rafael Villarreal

MSC Class: 13C15; 13D05; 05E40; 13P10

Powers of graphs & applications to resolutions of powers of monomial ideals

Authors: Susan M. Cooper, Sabine El Khoury, Sara Faridi, Sarah Mayes-Tang, Susan Morey, Liana M. Sega, Sandra Spiroff

Abstract: This paper is concerned with the question of whether geometric structures such as cell complexes can be used to simultaneously describe the minimal free resolutions of all powers of a monomial ideal. We provide a full answer in the case of square-free monomial ideals of projective dimension one, by introducing a combinatorial construction of a family of (cubical) cell complexes whose 1-skeletons a… ▽ More This paper is concerned with the question of whether geometric structures such as cell complexes can be used to simultaneously describe the minimal free resolutions of all powers of a monomial ideal. We provide a full answer in the case of square-free monomial ideals of projective dimension one, by introducing a combinatorial construction of a family of (cubical) cell complexes whose 1-skeletons are powers of a graph that supports the resolution of the ideal. △ Less

Submitted 17 August, 2021; originally announced August 2021.

MSC Class: 13A15; 13D02; 05E40

Morse resolutions of powers of square-free monomial ideals of projective dimension one

Authors: Susan Cooper, Sabine El Khoury, Sara Faridi, Sarah Mayes-Tang, Susan Morey, Liana M. Sega, Sandra Spiroff

Abstract: Let $I$ be a square-free monomial ideal $I$ of projective dimension one. Starting with the Taylor complex on the generators of $I^r$, we use Discrete Morse theory to describe a CW complex that supports a minimal free resolution of $I^r$. To do so, we concretely describe the acyclic matching on the faces of the Taylor complex. Let $I$ be a square-free monomial ideal $I$ of projective dimension one. Starting with the Taylor complex on the generators of $I^r$, we use Discrete Morse theory to describe a CW complex that supports a minimal free resolution of $I^r$. To do so, we concretely describe the acyclic matching on the faces of the Taylor complex. △ Less

Submitted 1 November, 2021; v1 submitted 14 March, 2021; originally announced March 2021.

Comments: To appear in Journal of Algebraic Combinatorics

MSC Class: 13A15; 13D02; 05E40 (Primary); 13C15 (Secondary)

Simplicial resolutions for the second power of square-free monomial ideals

Authors: Susan M. Cooper, Sabine El Khoury, Sara Faridi, Sarah Mayes-Tang, Susan Morey, Liana M. Şega, Sandra Spiroff

Abstract: Given a square-free monomial ideal $I$, we define a simplicial complex labeled by the generators of $I^2$ which supports a free resolution of $I^2$. As a consequence, we obtain (sharp) upper bounds on the Betti numbers of the second power of any square-free monomial ideal. Given a square-free monomial ideal $I$, we define a simplicial complex labeled by the generators of $I^2$ which supports a free resolution of $I^2$. As a consequence, we obtain (sharp) upper bounds on the Betti numbers of the second power of any square-free monomial ideal. △ Less

Submitted 11 March, 2021; v1 submitted 6 March, 2021; originally announced March 2021.

MSC Class: 13D02; 13F55

Algebraic algorithms for even circuits in graphs

Authors: Huy Tai Ha, Susan Morey

Abstract: We present an algebraic algorithm to detect the existence of and to list all indecomposable even circuits in a given graph. We also discuss an application of our work to the study of directed cycles in digraphs. We present an algebraic algorithm to detect the existence of and to list all indecomposable even circuits in a given graph. We also discuss an application of our work to the study of directed cycles in digraphs. △ Less

Submitted 19 September, 2019; v1 submitted 6 July, 2019; originally announced July 2019.

Comments: 19 pages; final version

MSC Class: 05C38; 13D02; 05C20; 13A30

Journal ref: Mathematics 2019, 7, 859

Depth of powers of squarefree monomial ideals

Authors: Louiza Fouli, Huy Tài Hà, Susan Morey

Abstract: We derive two general bounds for the depths of powers of squarefree monomial ideals corresponding to hyperforests. These bounds generalize known bounds for the depths of squarefree monomial ideals, which were given in terms of the edgewise domination number of the corresponding hypergraphs and the lengths of initially regular sequences with respect to the ideals. We derive two general bounds for the depths of powers of squarefree monomial ideals corresponding to hyperforests. These bounds generalize known bounds for the depths of squarefree monomial ideals, which were given in terms of the edgewise domination number of the corresponding hypergraphs and the lengths of initially regular sequences with respect to the ideals. △ Less

Submitted 5 July, 2019; v1 submitted 30 June, 2019; originally announced July 2019.

Comments: Minor revision. arXiv admin note: substantial text overlap with arXiv:1810.01512

Initially regular sequences and depths of ideals

Authors: Louiza Fouli, Huy Tai Ha, Susan Morey

Abstract: For an arbitrary ideal $I$ in a polynomial ring $R$ we define the notion of initially regular sequences on $R/I$. These sequences share properties with regular sequences. In particular, the length of an initially regular sequence provides a lower bound for the depth of $R/I$. Using combinatorial information from the initial ideal of $I$ we construct sequences of linear polynomials that form initia… ▽ More For an arbitrary ideal $I$ in a polynomial ring $R$ we define the notion of initially regular sequences on $R/I$. These sequences share properties with regular sequences. In particular, the length of an initially regular sequence provides a lower bound for the depth of $R/I$. Using combinatorial information from the initial ideal of $I$ we construct sequences of linear polynomials that form initially regular sequences on $R/I$. We identify situations where initially regular sequences are also regular sequences, and we show that our results can be combined with polarization to improve known depth bounds for general monomial ideals. △ Less

Submitted 28 June, 2019; v1 submitted 2 October, 2018; originally announced October 2018.

Comments: Major revision of Section 4. Section 5 moved to a new paper and replaced by applications

MSC Class: 13C15; 13D05; 05E40; 13F20; 13P10

Edge ideals of oriented graphs

Authors: Huy Tài Hà, Kuei-Nuan Lin, Susan Morey, Enrique Reyes, Rafael H. Villarreal

Abstract: Let $\mathcal{D}$ be a weighted oriented graph and let $I(\mathcal{D})$ be its edge ideal. Under a natural condition that the underlying (undirected) graph of $\mathcal{D}$ contains a perfect matching consisting of leaves, we provide several equivalent conditions for the Cohen-Macaulayness of $I(\mathcal{D})$. We also completely characterize the Cohen-Macaulayness of $I(\mathcal{D})$ when the unde… ▽ More Let $\mathcal{D}$ be a weighted oriented graph and let $I(\mathcal{D})$ be its edge ideal. Under a natural condition that the underlying (undirected) graph of $\mathcal{D}$ contains a perfect matching consisting of leaves, we provide several equivalent conditions for the Cohen-Macaulayness of $I(\mathcal{D})$. We also completely characterize the Cohen-Macaulayness of $I(\mathcal{D})$ when the underlying graph of $\mathcal{D}$ is a bipartite graph. When $I(\mathcal{D})$ fails to be Cohen-Macaulay, we give an instance where $I(\mathcal{D})$ is shown to be sequentially Cohen-Macaulay. △ Less

Submitted 10 May, 2018; originally announced May 2018.

Comments: 22 pages, 2 figures

Depth and regularity of monomial ideals via polarization and combinatorial optimization

Authors: Jose Martínez-Bernal, Susan Morey, Rafael H. Villarreal, Carlos E. Vivares

Abstract: In this paper we use polarization to study the behavior of the depth and regularity of a monomial ideal $I$, locally at a variable $x_i$, when we lower the degree of all the highest powers of the variable $x_i$ occurring in the minimal generating set of $I$, and examine the depth and regularity of powers of edge ideals of clutters using combinatorial optimization techniques. If $I$ is the edge ide… ▽ More In this paper we use polarization to study the behavior of the depth and regularity of a monomial ideal $I$, locally at a variable $x_i$, when we lower the degree of all the highest powers of the variable $x_i$ occurring in the minimal generating set of $I$, and examine the depth and regularity of powers of edge ideals of clutters using combinatorial optimization techniques. If $I$ is the edge ideal of an unmixed clutter with the max-flow min-cut property, we show that the powers of $I$ have non-increasing depth and non-decreasing regularity. In particular edge ideals of unmixed bipartite graphs have non-decreasing regularity. We are able to show that the symbolic powers of the ideal of covers of the clique clutter of a strongly perfect graph have non-increasing depth. A similar result holds for the ideal of covers of a uniform ideal clutter. △ Less

Submitted 18 October, 2018; v1 submitted 5 March, 2018; originally announced March 2018.

Comments: Acta Math. Vietnam., to appear

MSC Class: 13F20; 05C22; 05E40; 13H10

Journal ref: Acta Math. Vietnam. 44 (2019), no. 1, 243--268

A Lower Bound For Depths of Powers of Edge Ideals

Authors: Louiza Fouli, Susan Morey

Abstract: Let $G$ be a graph and let $I$ be the edge ideal of $G$. Our main results in this article provide lower bounds for the depth of the first three powers of $I$ in terms of the diameter of $G$. More precisely, we show that $\depth R/I^t \geq \left\lceil{\frac{d-4t+5}{3}} \right\rceil +p-1$, where $d$ is the diameter of $G$, $p$ is the number of connected components of $G$ and $1 \leq t \leq 3$. For g… ▽ More Let $G$ be a graph and let $I$ be the edge ideal of $G$. Our main results in this article provide lower bounds for the depth of the first three powers of $I$ in terms of the diameter of $G$. More precisely, we show that $\depth R/I^t \geq \left\lceil{\frac{d-4t+5}{3}} \right\rceil +p-1$, where $d$ is the diameter of $G$, $p$ is the number of connected components of $G$ and $1 \leq t \leq 3$. For general powers of edge ideals we show △ Less

Submitted 20 May, 2015; v1 submitted 24 September, 2014; originally announced September 2014.

Comments: 21 pages, to appear in Journal of Algebraic Combinatorics

MSC Class: 13C15; 05E40; 13F55

Depths and Cohen-Macaulay Properties of Path Ideals

Authors: Daniel Campos, Ryan Gunderson, Susan Morey, Chelsey Paulsen, Thomas Polstra

Abstract: Given a tree T on n vertices, there is an associated ideal I of a polynomial ring in n variables over a field, generated by all paths of a fixed length of T. We show that such an ideal always satisfies the Konig property and classify all trees for which R/I is Cohen-Macaulay. More generally, we show that an ideal I whose generators correspond to any collection of subtrees of T satisfies the Konig… ▽ More Given a tree T on n vertices, there is an associated ideal I of a polynomial ring in n variables over a field, generated by all paths of a fixed length of T. We show that such an ideal always satisfies the Konig property and classify all trees for which R/I is Cohen-Macaulay. More generally, we show that an ideal I whose generators correspond to any collection of subtrees of T satisfies the Konig property. Since the edge ideal of a simplicial tree has this form, this generalizes a result of Faridi. Moreover, every square-free monomial ideal can be represented (non-uniquely) as a subtree ideal of a graph, so this construction provides a new combinatorial tool for studying square-free monomial ideals. For a special class of trees, namely trees that are themselves a path, a precise formula for the depth is given and it is shown that the proof extends to provide a lower bound on the Stanley depth of these ideals. Combining these results gives a new class of ideals for which the Stanley Conjecture holds. △ Less

Submitted 19 November, 2012; originally announced November 2012.

MSC Class: Primary 05E40; 13C14; 13F55; Secondary 13A15; 05C25; 05C65; 05C05

Associated primes of powers of edge ideals

Authors: Jose Martinez-Bernal, Susan Morey, Rafael H. Villarreal

Abstract: Let G be a graph and let I be its edge ideal. Our main result shows that the sets of associated primes of the powers of I form an ascending chain. It is known that the sets of associated primes of I(i) and intcl(I(i)) stabilize for large i, where "intcl" denotes integral closure and I(i) denotes the i-th power of I. We show that for edge ideals their corresponding stable sets are equal. To show ou… ▽ More Let G be a graph and let I be its edge ideal. Our main result shows that the sets of associated primes of the powers of I form an ascending chain. It is known that the sets of associated primes of I(i) and intcl(I(i)) stabilize for large i, where "intcl" denotes integral closure and I(i) denotes the i-th power of I. We show that for edge ideals their corresponding stable sets are equal. To show our main result we use a classical result of Berge from matching theory and certain notions from combinatorial optimization. △ Less

Submitted 20 May, 2011; v1 submitted 4 March, 2011; originally announced March 2011.

Comments: Collectanea Mathematica, to appear

MSC Class: 13C13; 13A30; 13F55

Journal ref: Collect. Math. 63 (2012), no. 3, 361--374

Minimal Reductions and Cores of Edge Ideals

Authors: Louiza Fouli, Susan Morey

Abstract: We study minimal reductions of edge ideals of graphs and determine restrictions on the coefficients of the generators of these minimal reductions. We prove that when $I$ is not basic, then $\core{I}\subset \m I$, where $I$ is an edge ideal in the corresponding localized polynomial ring and $\m$ is the maximal ideal of this ring. We show that the inclusion is an equality for the edge ideal of an ev… ▽ More We study minimal reductions of edge ideals of graphs and determine restrictions on the coefficients of the generators of these minimal reductions. We prove that when $I$ is not basic, then $\core{I}\subset \m I$, where $I$ is an edge ideal in the corresponding localized polynomial ring and $\m$ is the maximal ideal of this ring. We show that the inclusion is an equality for the edge ideal of an even cycle with an arbitrary number of whiskers. Moreover, we show that the core is obtained as a finite intersection of homogeneous minimal reductions in the case of even cycles. The formula for the core does not hold in general for the edge ideal of any graph and we provide a counterexample. In particular, we show in this example that the core is not obtained as a finite intersection of general minimal reductions. △ Less

Submitted 27 April, 2012; v1 submitted 28 December, 2010; originally announced December 2010.

Comments: Final version, to appear in Journal of Algebra

MSC Class: 13A30; 13A15; 05E40

Edge ideals: algebraic and combinatorial properties

Authors: Susan Morey, Rafael H. Villarreal

Abstract: Let C be a clutter and let I(C) be its edge ideal. This is a survey paper on the algebraic and combinatorial properties of R/I(C) and C, respectively. We give a criterion to estimate the regularity of R/I(C) and apply this criterion to give new proofs of some formulas for the regularity. If C is a clutter and R/I(C) is sequentially Cohen-Macaulay, we present a formula for the regularity of the ide… ▽ More Let C be a clutter and let I(C) be its edge ideal. This is a survey paper on the algebraic and combinatorial properties of R/I(C) and C, respectively. We give a criterion to estimate the regularity of R/I(C) and apply this criterion to give new proofs of some formulas for the regularity. If C is a clutter and R/I(C) is sequentially Cohen-Macaulay, we present a formula for the regularity of the ideal of vertex covers of C and give a formula for the projective dimension of R/I(C). We also examine the associated primes of powers of edge ideals, and show that for a graph with a leaf, these sets form an ascending chain. △ Less

Submitted 28 March, 2011; v1 submitted 23 December, 2010; originally announced December 2010.

MSC Class: 13-02; 13F55; 05C10

Journal ref: Progress in Commutative Algebra, Combinatorics and Homology, Vol. 1, 2012, pp. 85-126

Depths of Powers of the Edge Ideal of a Tree

Authors: Susan Morey

Abstract: Lower bounds are given for the depths of R/I^t for t at least one when I is the edge ideal of a tree or forest. The bounds are given in terms of the diameter of the tree, or in case of a forest, the largest diameter of a connected component and the number of connected components. These lower bounds provide a lower bound on the power for which the depths stabilize. Lower bounds are given for the depths of R/I^t for t at least one when I is the edge ideal of a tree or forest. The bounds are given in terms of the diameter of the tree, or in case of a forest, the largest diameter of a connected component and the number of connected components. These lower bounds provide a lower bound on the power for which the depths stabilize. △ Less

Submitted 4 August, 2009; originally announced August 2009.

Comments: To appear in Communications in Algebra

MSC Class: 13A17; 13F55; 05C65; 90C27

Embedded Associated Primes of Powers of Square-free Monomial Ideals

Authors: Huy Tai Ha, Susan Morey

Abstract: An ideal I in a Noetherian ring R is normally torsion-free if Ass(R/I^t)=Ass(R/I) for all natural numbers t. We develop a technique to inductively study normally torsion-free square-free monomial ideals. In particular, we show that if a square-free monomial ideal I is minimally not normally torsion-free then the least power t such that I^t has embedded primes is bigger than beta_1, where beta_1… ▽ More An ideal I in a Noetherian ring R is normally torsion-free if Ass(R/I^t)=Ass(R/I) for all natural numbers t. We develop a technique to inductively study normally torsion-free square-free monomial ideals. In particular, we show that if a square-free monomial ideal I is minimally not normally torsion-free then the least power t such that I^t has embedded primes is bigger than beta_1, where beta_1 is the monomial grade of I, which is equal to the matching number of the hypergraph H(I) associated to I. If in addition I fails to have the packing property, then embedded primes of I^t do occur when t=beta_1 +1. As an application, we investigate how these results relate to a conjecture of Conforti and Cornuéjols. △ Less

Submitted 24 April, 2009; v1 submitted 23 May, 2008; originally announced May 2008.

Comments: 15 pages, changes have been made to the title, introduction, and background material, and an example has been added. To appear in JPAA

MSC Class: 13A17; 13F55; 13C65; 90C27

Cohen-Macaulay admissible clutters

Authors: Huy Tai Ha, Susan Morey, Rafael H. Villarreal

Abstract: There is a one-to-one correspondence between square-free monomial ideals and clutters, which are also known as simple hypergraphs. It was conjectured that unmixed admissible clutters are Cohen-Macaulay. We prove the conjecture for uniform admissible clutters of heights 2 and 3. For admissible clutters of greater heights, we give a family of examples to show that the conjecture may fail. When the… ▽ More There is a one-to-one correspondence between square-free monomial ideals and clutters, which are also known as simple hypergraphs. It was conjectured that unmixed admissible clutters are Cohen-Macaulay. We prove the conjecture for uniform admissible clutters of heights 2 and 3. For admissible clutters of greater heights, we give a family of examples to show that the conjecture may fail. When the height is 4, we give an additional condition under which unmixed admissible clutters are Cohen-Macaulay. △ Less

Submitted 9 March, 2008; originally announced March 2008.

Comments: 13 pages, final version to appear in J. Comm. Alg

MSC Class: 13F55; 05C65; 05C75

Cohen-Macaulay, Shellable and unmixed clutters with a perfect matching of König type

Authors: Susan Morey, Enrique Reyes, Rafael H. Villarreal

Abstract: Let $\mathcal{C}$ be a clutter with a perfect matching $e_1,...,e_g$ of König type and let $Δ_\mathcal{C}$ be the Stanley-Reisner complex of the edge ideal of $\mathcal{C}$. If all c-minors of $\mathcal{C}$ have a free vertex and $\mathcal{C}$ is unmixed, we show that $Δ_\mathcal{C}$ is pure shellable. We are able to describe, in combinatorial and algebraic terms, when $Δ_\mathcal{C}$ is pure. I… ▽ More Let $\mathcal{C}$ be a clutter with a perfect matching $e_1,...,e_g$ of König type and let $Δ_\mathcal{C}$ be the Stanley-Reisner complex of the edge ideal of $\mathcal{C}$. If all c-minors of $\mathcal{C}$ have a free vertex and $\mathcal{C}$ is unmixed, we show that $Δ_\mathcal{C}$ is pure shellable. We are able to describe, in combinatorial and algebraic terms, when $Δ_\mathcal{C}$ is pure. If $\mathcal{C}$ has no cycles of length 3 or 4, then it is shown that $Δ_\mathcal{C}$ is pure if and only if $Δ_\mathcal{C}$ is pure shellable (in this case $e_i$ has a free vertex for all $i$), and that $Δ_\mathcal{C}$ is pure if and only if for any two edges $f_1,f_2$ of $\mathcal{C}$ and for any $e_i$, one has that $f_1\cap e_i\subset f_2\cap e_i$ or $f_2\cap e_i\subset f_1\cap e_i$. It is also shown that this ordering condition implies that $Δ_\mathcal{C}$ is pure shellable, without any assumption on the cycles of $\mathcal{C}$. Then we prove that complete admissible uniform clutters and their Alexander duals are unmixed. In addition, the edge ideals of complete admissible uniform clutters are facet ideals of shellable simplicial complexes, they are Cohen-Macaulay, and they have linear resolutions. Furthermore if $ \mathcal{C}$ is admissible and complete, then $\mathcal{C}$ is unmixed. We characterize certain conditions that occur in a Cohen-Macaulay criterion for bipartite graphs of Herzog and Hibi, and extend some results of Faridi--on the structure of unmixed simplicial trees--to clutters with the König property without 3-cycles or 4-cycles. △ Less

Submitted 6 November, 2007; v1 submitted 22 August, 2007; originally announced August 2007.

Comments: 22 pages

MSC Class: 13F55; 05C65; 05C75

Journal ref: J. Pure Appl. Algebra 212(7) (2008), 1770-1786