arXiv++ Combinatorics

Browse math.CO papers from arXiv

Chorded complexes and a necessary condition for a monomial ideal to have a linear resolution

Published: 2012-09-23 | Updated: 2013-06-12
Comments: Revised to appear in Journal of Combinatorial Theory, Series A

Abstract

In this paper we extend one direction of Fröberg's theorem on a combinatorial classification of quadratic monomial ideals with linear resolutions. We do this by generalizing the notion of a chordal graph to higher dimensions with the introduction of d-chorded and orientably-d-cycle-complete simplicial complexes. We show that a certain class of simplicial complexes, the d-dimensional trees, correspond to ideals having linear resolutions over fields of characteristic 2 and also give a necessary combinatorial condition for a monomial ideal to be componentwise linear over all fields.

BibTeX

Loading...