Cohen-Macaulay, Shellable and unmixed clutters with a perfect matching of K\"onig type
Abstract
Let be a clutter with a perfect matching of K\"onig type and let be the Stanley-Reisner complex of the edge ideal of . If all c-minors of have a free vertex and is unmixed, we show that is pure shellable. We are able to describe, in combinatorial and algebraic terms, when is pure. If has no cycles of length 3 or 4, then it is shown that is pure if and only if is pure shellable (in this case has a free vertex for all ), and that is pure if and only if for any two edges of and for any , one has that or . It is also shown that this ordering condition implies that is pure shellable, without any assumption on the cycles of . 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 is admissible and complete, then 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\"onig property without 3-cycles or 4-cycles.
Keywords
Cite
@article{arxiv.0708.3111,
title = {Cohen-Macaulay, Shellable and unmixed clutters with a perfect matching of K\"onig type},
author = {Susan Morey and Enrique Reyes and Rafael H. Villarreal},
journal= {arXiv preprint arXiv:0708.3111},
year = {2011}
}
Comments
22 pages