Depth, Stanley depth, and regularity of ideals associated to graphs (Q730008): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q5110973 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The asymptotic nature of the analytic spread / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5652785 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cohen–Macaulayness and Limit Behavior of Depth for Powers of Cover Ideals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Koszulness, Krull dimension, and other properties of graph-related algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2922699 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stanley depth of monomial ideals with small number of generators / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounds on the regularity and projective dimension of ideals associated to graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5702511 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Survey on Stanley Depth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monomial Ideals / rank
 
Normal rank
Property / cites work
 
Property / cites work: How to compute the Stanley depth of a monomial ideal / rank
 
Normal rank
Property / cites work
 
Property / cites work: Regularity, depth and arithmetic rank of bipartite edge ideals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Regularity of edge ideals of \(C_{4}\)-free graphs via the topology of the lcm-lattice / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graded syzygies / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3097353 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3639750 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stanley Decompositions, Pretty Clean Filtrations and Reductions Modulo Regular Elements / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stanley depth of the integral closure of monomial ideals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear Diophantine equations and local cohomology / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matchings, coverings, and Castelnuovo-Mumford regularity / rank
 
Normal rank

Latest revision as of 04:44, 13 July 2024

scientific article
Language Label Description Also known as
English
Depth, Stanley depth, and regularity of ideals associated to graphs
scientific article

    Statements

    Depth, Stanley depth, and regularity of ideals associated to graphs (English)
    0 references
    23 December 2016
    0 references
    Let \(S= K[x_1,\ldots, x_n]\) be the polynomial ring in \(n\) variables over a field \(K\) and \(M\) be a finitely generated \(\mathbb{Z}^n\)-graded \(S\)-module. A decomposition of \(M\) as direct sum of \(K\)-vector spaces of the form \(\mathcal D: M= \bigoplus_{i=1}^ru_iK[Z_i]\), where \(u_i\in M\) is a homogeneous element and \(Z_i\subseteq \{x_1,\ldots, x_n\}\), is called a Stanley decomposition of \(M\). The number \(\mathrm{sdepth} \mathcal D:= \min\{|Z_i|: i=1,\ldots, r\}\) is called the Stanley depth of \(\mathcal D\). The Stanley depth of \(M\) is defined to be \[ \mathrm{sdepth} M:=\max \{\mathrm{sdepth} \mathcal D\mid \mathcal D \;\text{is a Stanley decomposition of} \;M\}. \] \textit{R. P. Stanley} [Invent. Math. 68, 175--193 (1982; Zbl 0516.10009)] conjectured that \(\mathrm{depth} M\leq \mathrm{sdepth} M\). The main goal of this paper is to study the Stanley depth of cover ideals and their powers. Let \(G\) be a graph on the vertex set \(V(G)\). A matching in \(G\) is a set of edges such that no two different edges share a common vertex. An independent set of \(G\) is a set \(C\subset V(G)\) such that \(\{i,j\}\notin E(G)\) for all \(i,j\in C\). Let \(M = \{\{a_i, b_i\} \mid 1\leq i\leq r\}\) be a nonempty matching of \(G\). We say that \(M\) is an ordered matching of \(G\) if the following hold: { {(1)} \(A := \{a_1,\ldots, a_r\}\subseteq V (G)\) is a set of independent vertices of \(G\); and {(2)} \(\{a_i, b_j\}\in E(G)\) implies that \(i\leq j\). } The ordered matching number of \(G\), denoted by \(\nu_0(G)\), is defined to be \[ \nu_0(G)=\max\{|M|: M \subseteq E(G)\;\text{is an ordered matching of}\;G\}. \] The ideal \(J(G)= \bigcap_{\{x_i,x_j\}\in E(G)} (x_i, x_j)\) is called the cover ideal of \(G\) in \(S\). The author proves that for every graph \(G\), the inequalities \(\mathrm{sdepth}(J(G))\geq n-\nu_0(G)\) and \(\mathrm{sdepth}(S/J(G))\geq n-\nu_0(G)-1\) hold. The author also shows that \(J(G)^k\) and \(S/J(G)^k\) satisfy the Stanley's inequality, for every integer \(k\gg 0\), when \(G\) is a bipartite graph.
    0 references
    cover ideal
    0 references
    edge ideal
    0 references
    ordered matching
    0 references
    regularity
    0 references
    Stanley depth
    0 references
    Stanley's inequality
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references