Cut ideals of K₄-minor free graphs are generated by quadrics

DOI10.1307/MMJ/1320763056MaRDI QIDQ654935zbMATH OpenOpenAlexFDO

Authors Alexander Engström

Publication date 28 December 2011

Published in Michigan Mathematical Journal (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0805.1762, https://projecteuclid.org/euclid.mmj/1320763056

zbMATH Keywords

cut ideals\(K_{4}\)-minor free graphs

Mathematics Subject Classification ID

Applications of graph theory (05C90) Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.) (13P25)

Abstract: Cut ideals are used in algebraic statistics to study statistical models defined by graphs. Intuitively, topological restrictions on the graphs should imply structural statements about the corresponding cut ideals. Several theorems and many computer calculations support that. Sturmfels and Sullivant conjectured that the cut ideal is generated by quadrics if and only if the graph is free of K4-minors. Parts of the conjecture has been resolved by Brennan and Chen, and later by Nagel and Petrovic. We prove the full conjecture by introducing a new type of toric fiber product theorem.

Recommendations

• Strong Koszulness of the toric ring associated to a cut ideal
• Toric geometry of series-parallel graphs
• Properties of cut ideals associated to ring graphs
• Monomial cut ideals
• The toric ideal of a graphic matroid is generated by quadrics

Cites work

• scientific article; zbMATH DE number 48904 (Why is no real title available?)
• scientific article; zbMATH DE number 1432797 (Why is no real title available?)
• A note on standard systems and ultrafilters
• Algebraic Statistics for Computational Biology
• Algebraic algorithms for sampling from conditional distributions
• Geometry of cuts and metrics
• Lectures on algebraic statistics
• Markov bases of binary graph models
• Multigraded commutative algebra of graph decompositions
• Properties of cut ideals associated to ring graphs
• Toric fiber products
• Toric geometry of cuts and splits
• Toric geometry of series-parallel graphs

Cited in

(18)

• Normality of cut polytopes of graphs is a minor closed property
• Toric geometry of series-parallel graphs
• A Gröbner basis characterization for chordal comparability graphs
• Multigraded commutative algebra of graph decompositions
• Markov chain Monte Carlo methods for the regular two-level fractional factorial designs and cut ideals
• Classes of cut ideals and their Betti numbers
• The \(h^\ast\)-polynomial of the cut polytope of \(K_{2,m}\) in the lattice spanned by its vertices
• scientific article; zbMATH DE number 4116574 (Why is no real title available?)
• Monomial cut ideals
• Strong Koszulness of the toric ring associated to a cut ideal
• Retracts and algebraic properties of cut algebras
• Seminormality, canonical modules, and regularity of cut polytopes
• Ideals of graph homomorphisms
• Cycle algebras and polytopes of matroids
• Gorenstein cut polytopes
• Lexicographic and reverse lexicographic quadratic Gröbner bases of cut ideals
• A note on seminormality of cut polytopes
• The three-state toric homogeneous Markov chain model has Markov degree two

This page was built for publication: Cut ideals of \(K_{4}\)-minor free graphs are generated by quadrics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q654935)