Retracts and algebraic properties of cut algebras. (March 2018)

• Record Type: Journal Article
• Authors: Römer, Tim; Saeedi Madani, Sara
• Is Part Of: European journal of combinatorics. Volume 69(2018)
• Page Start: 214
• Page End: 236
• Publication Date: 2018-03
• Subjects: Combinatorial analysis -- Periodicals; Analyse combinatoire -- Périodiques; Combinatorial analysis; Periodicals; Electronic journals; 511.6
• DOI: 10.1016/j.ejc.2017.11.002
• Languages: English
• ISSNs: 0195-6698

Abstract

Abstract: 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.