中文

图的边理想的小符号幂的正则性

交换代数 2019-08-30 v2 组合数学

摘要

GG 为具有边理想 I(G)I(G) 的图,令 I(G)(s)I(G)^{(s)} 表示 I(G)I(G) 的第 ss 个符号幂。证明了对每个整数 s1s\geq 1reg(I(G)(s+1))max{reg(I(G))+2s,reg(I(G)(s+1)+I(G)s)}.{\rm reg}(I(G)^{(s+1)})\leq \max\bigg\{{\rm reg}(I(G))+2s, {\rm reg}\big(I(G)^{(s+1)}+I(G)^s\big)\bigg\}.由此得出 reg(I(G)(2))reg(I(G))+2{\rm reg}(I(G)^{(2)})\leq {\rm reg}(I(G))+2,且 reg(I(G)(3))reg(I(G))+4{\rm reg}(I(G)^{(3)})\leq {\rm reg}(I(G))+4。此外,证明若对某个整数 k1k\geq 1,图 GG 不含长度不超过 2k12k-1 的奇圈,则对每个整数 sk+1s\leq k+1reg(I(G)(s))2s+reg(I(G))2{\rm reg}(I(G)^{(s)})\leq 2s+{\rm reg}(I(G))-2。最后,证明若补图 G\overline{G} 为弦图,则对 s{2,3,4}s\in \{2, 3, 4\}reg(I(G)(s))=2s{\rm reg}(I(G)^{(s)})=2s

关键词

引用

@article{arxiv.1908.10845,
  title  = {On the regularity of small symbolic powers of edge ideals of graphs},
  author = {S. A. Seyed Fakhari},
  journal= {arXiv preprint arXiv:1908.10845},
  year   = {2019}
}