Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4584360 | Journal of Algebra | 2015 | 11 Pages |
Abstract
We study the relationship between the projective dimension of a squarefree monomial ideal and the domination parameters of the associated graph or clutter. In particular, we show that the projective dimensions of graphs with perfect dominating sets can be calculated combinatorially. We also generalize the well-known graph domination parameter τ to clutters, obtaining bounds on the projective dimension analogous to those for graphs. Through Hochster's Formula, our bounds on projective dimension also give rise to bounds on the homologies of the associated Stanley–Reisner complexes.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Hailong Dao, Jay Schweig,