arXiv Science⌕ Search

arXiv · math/0606539

Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers

Abstract

We use the correspondence between hypergraphs and their associated edge ideals to study the minimal graded free resolution of squarefree monomial ideals. The theme of this paper is to understand how the combinatorial structure of a hypergraph H appears within the resolution of its edge ideal I(H). We discuss when recursive formulas to compute the graded Betti numbers of I(H) in terms of its sub-hypergraphs can be obtained; these results generalize our previous work on the edge ideals of simple graphs. We introduce a class of hypergraphs, which we call properly-connected, that naturally generalizes simple graphs from the point of view that distances between intersecting edges are ``well behaved''. For such a hypergraph H (and thus, for any simple graph), we give a lower bound for the regularity of I(H) via combinatorial information describing H, and an upper bound for the regularity when H = G is a simple graph. We also introduce triangulated hypergraphs, a properly-connected hypergraph which is a generalization of chordal graphs. When H is a triangulated hypergraph, we explicitly compute the regularity of I(H) and show that the graded Betti numbers of I(H) are independent of the ground field. As a consequence, many known results about the graded Betti numbers of forests can now be extended to chordal graphs.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Huy Tai Ha, Adam Van Tuyl. 2007-05-28. Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers. https://arxiv.science/abs/math/0606539

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.

KEEP EXPLORING

Related papers

Homology of non-matching complexes under edge additions and applications to their Stanley-Reisner ideals

For a bipartite graph $G$ and an integer $t\geq 2$, we study the $t$-non-matching complex $\NM_t(G)$ and its Stanley-Reisner ideal. We prove that, if adding an edge $e$ to $G$ preserves bipartiteness, the inclusion $\NM_t(G)\hookrightarrow\NM_t(G+e)$ induces an injection on reduced homology in degree $2t-3$. If $G$ contains a cycle of length at least $2t$, then $\NM_t(G)$ has Leray number $2t-2$, and its Stanley-Reisner ideal has regularity $2t-1$. We also obtain explicit lower bounds for certain graded Betti numbers and the projective dimension of this ideal. If $G$ contains a $2t$-cycle, we determine the maximal shifts of this ideal through homological degree $|E(G)|-2t+1$. For the complete bipartite graph $G=K_{r, s}$ with $2\leq t\leq r\leq s$, we determine the depth, projective dimension, all maximal shifts, and the unique extremal Betti number of the associated ideal, thereby settling a conjecture on facet ideals of chessboard complexes.

math.AC↗

A Characterization of Completely Integrally Closed Prüfer $v$-Multiplication Domains

We generalize a result known for Prüfer domains to show that a PVMD $R$ is completely integrally closed if and only if $\text{Inv}^t(R)$ is an archimedean $\ell$-group. It has been conjectured that a PVMD is completely integrally closed if and only if it is an Archimedean domain. It is known that a completely integrally closed PVMD is an Archimedean domain. We provide an example to illustrate that an Archimedean PVMD need not be completely integrally closed.

math.AC↗