首页> 外文期刊>Bulletin of the Korean Mathematical Society >Resolution of unmixed bipartite graphs
【24h】

Resolution of unmixed bipartite graphs

机译:未混合二分图的解析

获取原文
           

摘要

Let $G$ be a graph on the vertex set $V(G)={x_1,ldots, x_n}$ with the edge set $E(G)$, and let $R=K[x_1,ldots,x_n]$ be the polynomial ring over a field $K$. Two monomial ideals are associated to $G$, the extit{edge ideal} $I(G)$ generated by all monomials $x_i x_j$ with ${x_i,x_j}in E(G)$, and the extit{vertex cover ideal} $I_G$ generated by monomials $prod_{x_iin C} x_i$ for all minimal vertex covers $C$ of $G$. A {em minimal vertex cover} of $G$ is a subset $Csubset V(G)$ such that each edge has at least one vertex in $C$ and no proper subset of $C$ has the same property. Indeed, the vertex cover ideal of $G$ is the Alexander dual of the edge ideal of $G$. In this paper, for an unmixed bipartite graph $G$ we consider the lattice of vertex covers $mathcal{L}_G$ and we explicitly describe the minimal free resolution of the ideal associated to $mathcal{L}_G$ which is exactly the vertex cover ideal of $G$. Then we compute depth, projective dimension, regularity and extremal Betti numbers of $R/I(G)$ in terms of the associated lattice.
机译:假设$ G $是顶点集$ V(G)= {x_1, ldots,x_n } $的图,边集$ E(G)$,则$ R = K [x_1, ldots ,x_n] $是字段$ K $上的多项式环。两个单项式理想与$ G $相关联, textit {edge理想} $ I(G)$由所有单项式$ x_i x_j $在E(G)$中与$ {x_i,x_j } 生成,并且 textit {理想的顶点覆盖}由单项式$ prod_ {x_i in C} x_i $生成的所有最小顶点覆盖$ G $的$ I_G $。 $ G $的{ em最小顶点覆盖}是子集$ C 子集V(G)$,因此每个边在$ C $中至少有一个顶点,并且没有适当的$ C $子集具有相同的属性。实际上,$ G $的顶点覆盖理想是$ G $的边缘理想的亚历山大双重。在本文中,对于未混合的二元图$ G $,我们认为顶点的格子覆盖$ mathcal {L} _G $,并且我们明确描述了与$ mathcal {L} _G $相关的理想的最小自由分辨率,即恰好是$ G $的顶点覆盖范围。然后,根据相关晶格,计算$ R / I(G)$的深度,投影维数,规则性和极值Betti数。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号