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

preprint2007arXivOpen access

Abstract

Let C\mathcal{C} be a clutter with a perfect matching e1,...,ege_1,...,e_g of König type and let ΔCΔ_\mathcal{C} be the Stanley-Reisner complex of the edge ideal of C\mathcal{C}. If all c-minors of C\mathcal{C} have a free vertex and C\mathcal{C} is unmixed, we show that ΔCΔ_\mathcal{C} is pure shellable. We are able to describe, in combinatorial and algebraic terms, when ΔCΔ_\mathcal{C} is pure. If C\mathcal{C} has no cycles of length 3 or 4, then it is shown that ΔCΔ_\mathcal{C} is pure if and only if ΔCΔ_\mathcal{C} is pure shellable (in this case eie_i has a free vertex for all ii), and that ΔCΔ_\mathcal{C} is pure if and only if for any two edges f1,f2f_1,f_2 of C\mathcal{C} and for any eie_i, one has that f1∩ei⊂f2∩eif_1\cap e_i\subset f_2\cap e_i or f2∩ei⊂f1∩eif_2\cap e_i\subset f_1\cap e_i. It is also shown that this ordering condition implies that ΔCΔ_\mathcal{C} is pure shellable, without any assumption on the cycles of C\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 C \mathcal{C} is admissible and complete, then C\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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.