PROPERTIES OF CUT IDEALS ASSOCIATED TO RING GRAPHS

被引:23
作者
Nagel, Uwe [1 ]
Petrovic, Sonja [2 ]
机构
[1] Univ Kentucky, Dept Math, Lexington, KY 40506 USA
[2] Univ Illinois, Dept Math Stat & Comp Sci, Chicago, IL 60607 USA
关键词
TORIC IDEALS; INVARIANTS;
D O I
10.1216/JCA-2009-1-3-547
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A cut ideal of a graph records the relations among the cuts of the graph. These toric ideals have been introduced by Sturmfels and Sullivant who also posed the problem of relating their properties to the combinatorial structure of the graph. We study the cut ideals of the family of ring graphs, which includes trees and cycles. We show that they have quadratic Grobner bases and that their coordinate rings are Koszul, Hilbertian, and Cohen-Macaulay, but not Gorenstein in general.
引用
收藏
页码:547 / 565
页数:19
相关论文
共 18 条
[1]  
4ti2 team, 4TI2 SOFTW PACK ALG
[2]  
Abhyankar: S., 1988, ENUMERATIVE COMBINAT
[3]   ON THE HOMOLOGY OF ASSOCIATIVE ALGEBRAS [J].
ANICK, DJ .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1986, 296 (02) :641-659
[4]  
Chifman J., 2007, LECT NOTES COMPUT SC, P307
[5]  
Diestel R, 2017, GRAD TEXT M, V173, DOI 10.1007/978-3-662-53622-3
[6]  
Eriksson Nicholas, 2005, Projective varieties with unexpected properties, P237
[7]  
Gitler I., DISCRETE MA IN PRESS
[8]  
Gitler I., 2007, Electron. Notes Discrete Math, V28, P393
[9]   ON SEGRE PRODUCTS OF AFFINE SEMIGROUP RINGS [J].
HOA, LT .
NAGOYA MATHEMATICAL JOURNAL, 1988, 110 :113-128