pipette
ESEspañol

Generalized Edge Ideals and Regularity Offset of Graphs

Grigoriy Blekherman, Jiaheng Li, Jianuo Zhou

Preprint

In the authors' words

We introduce generalized edge ideals by assigning pairwise coprime monomials, instead of variables, to the vertices of a graph. We use the lcm-lattice to show that the multigraded Betti numbers and Castelnuovo-Mumford regularity of the quotient by a generalized edge ideal agree with the Betti numbers and resolution regularity of the quotient by an ordinary edge ideal in a non-standard Z-grading. We define the regularity offset as a measurement of the difference between the regularities of the quotients by a generalized edge ideal and its ordinary counterpart, and prove bounds for the regularity offset. We compute the regularity offset for co-chordal graphs and paths, and derive a formula for the regularity offset of forests. We also derive a graph-theoretic criterion for when a forest's regularity offset is always zero, or equivalently, its top-level Betti number is nonzero.

Main resultThe abstract does not state a limitation.

Appeared: Tuesday, November 10. arXiv. Preprint, not yet peer-reviewed.