Toric geometry of cuts and splits
Commutative Algebra
2007-05-23 v2 Algebraic Geometry
Combinatorics
Abstract
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.
Cite
@article{arxiv.math/0606683,
title = {Toric geometry of cuts and splits},
author = {Bernd Sturmfels and Seth Sullivant},
journal= {arXiv preprint arXiv:math/0606683},
year = {2007}
}
Comments
18 pages