The regularity of powers of edge ideals

被引：54
|
作者：
Banerjee, Arindam [1 ]
机构：
[1] Univ Virginia, Dept Math, Charlottesville, VA 22903 USA
来源：
JOURNAL OF ALGEBRAIC COMBINATORICS | 2015年 / 41卷 / 02期
关键词：
Castelnuovo-Mumford regularity; Powers of edge ideals; Cricket free; MONOMIAL IDEALS; RESOLUTIONS;
D O I：
10.1007/s10801-014-0537-2
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we prove the existence of a special order on the set of minimal monomial generators of powers of edge ideals of arbitrary graphs. Using this order, we find new upper bounds on the regularity of powers of edge ideals of graphs whose complement does not have any induced four cycles.
引用
收藏
页码：303 / 321
页数：19
相关论文
共 50 条
  • [21] Regularity of powers of binomial edge ideals of complete multipartite graphs
    Hong Wang
    Zhongming Tang
    [J]. Czechoslovak Mathematical Journal, 2023, 73 : 793 - 810
  • [22] Regularity of powers of edge ideals of Cohen–Macaulay weighted oriented forests
    Manohar Kumar
    Ramakrishna Nanduri
    [J]. Journal of Algebraic Combinatorics, 2023, 58 : 867 - 893
  • [23] Regularity of symbolic powers of edge ideals of Cameron-Walker graphs
    Seyed Fakhari, S. A.
    [J]. COMMUNICATIONS IN ALGEBRA, 2020, 48 (12) : 5215 - 5223
  • [24] d-Sequence edge binomials, and regularity of powers of binomial edge ideals of trees
    Nambi, Marie Amalore
    Kumar, Neeraj
    [J]. JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2024, 23 (10)
  • [25] SOME BOUNDS FOR THE REGULARITY OF THE EDGE IDEALS AND THEIR POWERS IN A CERTAIN CLASS OF GRAPHS
    Ashitha, Tom
    Asir, Thangaraj
    Do Trong Hoang
    Pournaki, Mohammad Reza
    [J]. STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2023, 60 (04) : 237 - 248
  • [26] Upper bounds for the regularity of symbolic powers of certain classes of edge ideals
    Kumar, Arvind
    Selvaraja, S.
    [J]. JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2023, 22 (01)
  • [27] An upper bound for the regularity of symbolic powers of edge ideals of chordal graphs
    Fakhari, Seyed Amin Seyed
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (02):
  • [28] Regularity of Initial Ideal of Binomial Edge Ideals in Degree 2 and Their Powers
    Rahim, Bakhtyar Mahmood
    Saremi, Hero
    Hama, Mudhafar Fattah
    [J]. CONTEMPORARY MATHEMATICS, 2024, 5 (02): : 2246 - 2254
  • [29] Regularity jumps for powers of ideals
    Conca, A
    [J]. COMMUTATIVE ALGEBRA: GEOMETRIC, HOMOLOGICAL, COMBINATORIAL AND COMPUTATIONAL ASPECTS, 2006, 244 : 21 - 32
  • [30] Regularity of Edge Ideals
    Tran Nam Trung
    [J]. Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 613 - 621
12345