“School of Mathematics”

Back to Papers Home
Back to Papers of School of Mathematics

Paper   IPM / M / 15531
School of Mathematics
  Title:   Retracts and algebraic properties of cut algebras
  Author(s):  Sara Saeedi Madani (Joint with T. Romer)
  Status:   Published
  Journal: European J. Combin.
  Vol.:  69
  Year:  2018
  Pages:   214-236
  Supported by:  IPM
Given a graph G, the cut polytope is the convex hull of its cut vectors. The latter objects are the incidence vectors associated to all cuts of G. Especially motivated by related conjectures of Sturmfels and Sullivant, we study various properties and invariants of the toric algebra of the cut polytope, called its cut algebra. In particular, we characterize those cut algebras which are complete intersections, have linear resolutions or have Castelnuovo–Mumford regularity equal to 2. The key idea of our approach is to consider suitable algebra retracts of cut algebras. Additionally, combinatorial retracts of the graph are defined and investigated, which are special minors whose algebraic properties can be compared in a very pleasant way with the corresponding ones of the original graph. Moreover, we discuss several examples and pose new problems as well.

Download TeX format
back to top
scroll left or right