Regularity of powers of forests and cycles

被引：71

作者：

Beyarslan, Selvi ^{[1
]}

Ha, Huy Tai ^{[1
]}

Tran Nam Trung ^{[2
]}

机构：

[1] Tulane Univ, Dept Math, New Orleans, LA 70118 USA

[2] Vietnam Acad Sci & Technol, Inst Math, Hanoi, Vietnam

来源：

JOURNAL OF ALGEBRAIC COMBINATORICS | 2015年 / 42卷 / 04期

关键词：

Regularity; Powers of ideal; Edge ideal; Monomial ideal; Asymptotic linearity of regularity; CASTELNUOVO-MUMFORD REGULARITY; GRADED BETTI NUMBERS; MONOMIAL IDEALS; EDGE IDEALS; ASYMPTOTIC LINEARITY; STABILIZATION; RESOLUTIONS; BEHAVIOR;

D O I：

10.1007/s10801-015-0617-y

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let G be a graph and let be its edge ideal. In this paper, when G is a forest or a cycle, we explicitly compute the regularity of for all . In particular, for these classes of graphs, we provide the asymptotic linear function as , and the initial value of s starting from which attains its linear form. We also give new bounds on the regularity of I when G contains a Hamiltonian path and when G is a Hamiltonian graph.

引用

页码：1077 / 1095

页数：19

共 32 条

[1] Alilooee A., ARXIV14082557
[2] The regularity of powers of edge ideals
Banerjee, Arindam
[J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2015, 41 (02) : 303 - 321
[3] Berlekamp D, 2012, MATH RES LETT, V19, P109
[4] Path ideals of rooted trees and their graded Betti numbers
Bouchat, Rachelle R.
Ha, Huy Tai
O'Keefe, Augustine
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (08) : 2411 - 2425
[5] Bruns W., 1993, Cambridge Studies in Advanced Mathe-matics, V39
[6] Chardin M., 2007, SYZYGIES HILBERT FUN, V254, P1
[7] Powers of ideals and the cohomology of stalks and fibers of morphisms
Chardin, Marc
[J]. ALGEBRA & NUMBER THEORY, 2013, 7 (01) : 1 - 18
[8] Conca A., 2006, LECT NOTES PURE APPL, V244
[9] Asymptotic behaviour of the Castelnuovo-Mumford regularity
Cutkosky, SD
Herzog, J
Trung, NV
[J]. COMPOSITIO MATHEMATICA, 1999, 118 (03) : 243 - 261
[10] Bounds on the regularity and projective dimension of ideals associated to graphs
Dao, Hailong
Huneke, Craig
Schweig, Jay
[J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2013, 38 (01) : 37 - 55

← 1 2 3 4 →