The behavior of depth functions of cover ideals of unimodular hypergraphs (Q1688613)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The behavior of depth functions of cover ideals of unimodular hypergraphs |
scientific article |
Statements
The behavior of depth functions of cover ideals of unimodular hypergraphs (English)
0 references
9 January 2018
0 references
We recall some basic definitions from this paper. Let \(\mathcal H=(\mathcal V, \mathcal E)\) be a hypergraph, where \(\mathcal V=\{1,\dots,n\}\) (the set of \textit{vertices} of \(\mathcal H\)), and \(\mathcal E\) is a family of subsets of \(\mathcal V\) (the set of \textit{edges} of \(\mathcal H\)). The hypergraph \(\mathcal H\) is \textit{unimodular} if its incidence matrix is totally unimodular, i.e., every square submatrix of it has determinant equal to \(0,\pm1\). A \textit{vertex cover } of \(\mathcal H\) is a subset of \(\mathcal V\) which meets every edge of \(\mathcal H\). The \textit{cover ideal } \(J(\mathcal H)\) of \(\mathcal H\) is the ideal of the polynomial ring \(k[x_1,\dots,x_n]\) generated by the monomials \textbf{x}\(_{\tau}=x_{i_1}\dots x_{i_n}\), where \(\tau=\{i_1,\dots,i_n\}\) is a minimal vertex cover of \(\mathcal H\). Here are the three main results of this paper: (1) The depth function of the cover ideal of a unimodular hypergraph is non-increasing. (The \textit{depth function} of an ideal \(I\) of the polynomial ring \(R=k[x_1,\dots,x_n]\) is defined as depth \(R/I^s\) for \(s\geq1\).) (2) Let \(\mathcal H=(\mathcal V,\mathcal E)\) be a unimodular hypergraph with vertex set \(\mathcal V=\{1,\dots,n\}\). Then, \[ \text{depth}\, R/J(\mathcal H)^s =n-\ell(\mathcal (J(\mathcal H)) \] for all \(s\geq n\), where \(\ell\) denotes analytic spread. (3) If \(G\) is a bipartite graph with \(n\) vertices, then \[ \text{depth}\, R/J(G)^s =n-\nu_0(G)-1 \] for all \(\geq \nu_0 (G)\), where \(\nu_0(G)\) is the ordered matching number of \(G\). The authors show that this bound is sharp. Here is a quote from the paper: ``Our approach is based on a generalized Hochster's formula for computing local cohomology modules of arbitrary monomial ideals formulated by Takayama. Using this formula we are able to investigate the depth of powers of monomial ideals via the integer solutions of certain systems of linear inequalities''.
0 references
depth function
0 references
cover ideals
0 references
powers of ideals
0 references
analytic spread
0 references
index of depth stability
0 references
monomial ideals
0 references
unimodular hypergraphs
0 references