Properties of cut ideals associated to ring graphs

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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 Gröbner bases and that their coordinate rings are Koszul, Hilbertian, and Cohen-Macaulay, but not Gorenstein in general.
References corrected/updated. 11 pages. To appear in the Journal of Commutative Algebra

Keywords

Commutative Algebra, Combinatorics

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/228472

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0806.0585
 http://arxiv.org/abs/0806.0585

Collections

arXiv