Regularity and h-polynomials of edge ideals

被引:0
|
作者
Hibi, Takayuki [1 ]
Matsuda, Kazunori [2 ]
Van Tuyl, Adam [3 ]
机构
[1] Osaka Univ, Grad Sch Informat Sci & Technol, Dept Pure & Appl Math, Suita, Osaka 5650871, Japan
[2] Kitami Inst Technol, Kitami, Hokkaido 0908507, Japan
[3] McMaster Univ, Dept Math & Stat, Hamilton, ON L8S 4L8, Canada
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2019年 / 26卷 / 01期
基金
加拿大自然科学与工程研究理事会;
关键词
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For any two integers d, r >= 1, we show that there exists an edge ideal I (G) such that reg (R/I(G)), the Castelnuovo-Mumford regularity of R/I(G), is r, and deg h(R)(/I)((G))(t), the degree of the h-polynomial of R/I(G), is d. Additionally, if G is a graph on n vertices, we show that reg (R/I(G)) + deg h(R)(/I)((G)) (t) <= n.
引用
收藏
页数:11
相关论文
共 50 条
  • [1] Regularity and h-polynomials of Binomial Edge Ideals
    Hibi, Takayuki
    Matsuda, Kazunori
    ACTA MATHEMATICA VIETNAMICA, 2022, 47 (01) : 369 - 374
  • [2] Regularity and h-polynomials of Binomial Edge Ideals
    Takayuki Hibi
    Kazunori Matsuda
    Acta Mathematica Vietnamica, 2022, 47 : 369 - 374
  • [3] Regularity and h-polynomials of monomial ideals
    Hibi, Takayuki
    Matsuda, Kazunori
    MATHEMATISCHE NACHRICHTEN, 2018, 291 (16) : 2427 - 2434
  • [4] REGULARITY AND h-POLYNOMIALS OF TORIC IDEALS OF GRAPHS
    Favacchio, Giuseppe
    Keiper, Graham
    Van Tuyl, Adam
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2020, 148 (11) : 4665 - 4677
  • [5] Lexsegment Ideals and Their h-Polynomials
    Takayuki Hibi
    Kazunori Matsuda
    Acta Mathematica Vietnamica, 2019, 44 : 83 - 86
  • [6] Lexsegment Ideals and Their h-Polynomials
    Hibi, Takayuki
    Matsuda, Kazunori
    ACTA MATHEMATICA VIETNAMICA, 2019, 44 (01) : 83 - 86
  • [7] Segre Product, H-Polynomials, and Castelnuovo-Mumford Regularity
    Morales, Marcel
    Dung, Nguyen Thi
    ACTA MATHEMATICA VIETNAMICA, 2015, 40 (01) : 111 - 124
  • [8] H-polynomials and rook polynomials
    Can, Mahir Bilen
    Renner, Lex E.
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2008, 18 (05) : 935 - 949
  • [9] h-POLYNOMIALS OF REDUCTION TREES
    Meszaros, Karola
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2016, 30 (02) : 736 - 762
  • [10] Regularity of Edge Ideals
    Tran Nam Trung
    Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 613 - 621