Cut ideals of \(K_{4}\)-minor free graphs are generated by quadrics
From MaRDI portal
Publication:654935
DOI10.1307/mmj/1320763056zbMath1234.14036arXiv0805.1762OpenAlexW1996471058MaRDI QIDQ654935
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
Applications of graph theory (05C90) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Toric varieties, Newton polyhedra, Okounkov bodies (14M25) 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)
Related Items
Gorenstein cut polytopes ⋮ A Gröbner basis characterization for chordal comparability graphs ⋮ Markov chain Monte Carlo methods for the regular two-level fractional factorial designs and cut ideals ⋮ Retracts and algebraic properties of cut algebras ⋮ Classes of cut ideals and their Betti numbers ⋮ Cycle algebras and polytopes of matroids ⋮ Ideals of graph homomorphisms ⋮ Lexicographic and reverse lexicographic quadratic Gröbner bases of cut ideals ⋮ The three-state toric homogeneous Markov chain model has Markov degree two ⋮ Seminormality, canonical modules, and regularity of cut polytopes ⋮ Multigraded commutative algebra of graph decompositions ⋮ Monomial Cut Ideals ⋮ A Note on Seminormality of Cut Polytopes ⋮ The $h^{*}$-polynomial of the cut polytope of $K_{2,m}$ in the lattice spanned by its vertices
Cites Work
- Toric geometry of cuts and splits
- Properties of cut ideals associated to ring graphs
- Lectures on algebraic statistics
- Markov bases of binary graph models
- Algebraic algorithms for sampling from conditional distributions
- Multigraded commutative algebra of graph decompositions
- Toric fiber products
- Toric Geometry of Series-Parallel Graphs
- A note on standard systems and ultrafilters
- Algebraic Statistics for Computational Biology
- Geometry of cuts and metrics
- Unnamed Item
- Unnamed Item
