Toric geometry of cuts and splits

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

Associated to any graph is a toric ideal whose generators record relations among the cuts of the graph. We study these ideals and the geometry of the corresponding toric varieties. Our theorems and conjectures relate the combinatorial structure of the graph and the corresponding cut polytope to algebraic properties of the ideal. Cut ideals generalize toric ideals arising in phylogenetics and the study of contingency tables.
18 pages

Keywords

Commutative Algebra, Algebraic Geometry, Combinatorics

Citation

URI

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

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0606683
 http://arxiv.org/abs/math/0606683

Collections

arXiv