Seminormality, canonical modules, and regularity of cut polytopes

DOI10.1016/J.JPAA.2021.106797MaRDI QIDQ1979324zbMATH OpenOpenAlexFDO

Authors Mitra Koley, Tim Römer

Publication date 2 September 2021

Published in Journal of Pure and Applied Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2009.02234

Mathematics Subject Classification ID

Combinatorial aspects of commutative algebra (05E40) Structure, classification theorems for modules and ideals in commutative rings (13C05) Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20)

Recommendations

• A note on seminormality of cut polytopes
• Normality of cut polytopes of graphs is a minor closed property
• Retracts and algebraic properties of cut algebras
• Gorenstein cut polytopes
• Classes of cut ideals and their Betti numbers

Cites work

• \textsc{max-cut} and containment relations in graphs
• Algebra retracts and Stanley-Reisner rings
• Application of cut polyhedra. I
• Applications of cut polyhedra. II
• Arithmetic of seminormal weakly Krull monoids and domains
• Betti numbers of cut ideals of trees
• Castelnuovo-Mumford regularity of seminormal simplicial affine semigroup rings
• Compressed polytopes and statistical disclosure limitation
• Cut ideals of \(K_{4}\)-minor free graphs are generated by quadrics
• DECOMPOSITION AND PARALLELIZATION TECHNIQUES FOR ENUMERATING THE FACETS OF COMBINATORIAL POLYTOPES
• Decomposition of semigroup algebras
• Dualizing complexes of seminormal affine semigroup rings and toric face rings
• Enumeration of the facets of cut polytopes over some highly symmetric graphs
• Generalized cut and metric polytopes of graphs and simplicial complexes
• Geometry of cuts and metrics
• Gorenstein cut polytopes
• Graph theory
• Hilbert bases of cuts
• Hilbert functions of graded algebras
• scientific article; zbMATH DE number 482758 (Why is no real title available?)
• scientific article; zbMATH DE number 3327022 (Why is no real title available?)
• Lexicographic and reverse lexicographic quadratic Gröbner bases of cut ideals
• Lifting and separation procedures for the cut polytope
• Markov bases of binary graph models of \(K_{4}\)-minor free graphs
• Normality of cut polytopes of graphs is a minor closed property
• Normaliz: Algorithms for affine monoids and rational cones
• On seminormal monoid rings
• On seminormality
• On the cut polytope
• On the polyhedral structure of uniform cut polytopes
• Polytopes, Rings, and K-Theory
• Properties of cut ideals associated to ring graphs
• Reducibility among combinatorial problems
• Retracts and algebraic properties of cut algebras
• Rings of Invariants of Tori, Cohen-Macaulay Rings Generated by Monomials, and Polytopes
• Seminormality and local cohomology of toric face rings
• Simple 0/1-polytopes
• Strong Koszulness of the toric ring associated to a cut ideal
• The max-cut problem on graphs not contractible to \(K_ 5\)
• The purity of the Frobenius and local cohomology
• Toric geometry of cuts and splits

Cited in

(6)

• Retracts and algebraic properties of cut algebras
• The \(h^\ast\)-polynomial of the cut polytope of \(K_{2,m}\) in the lattice spanned by its vertices
• A note on seminormality of cut polytopes
• Classes of cut ideals and their Betti numbers
• Seminormality, canonical modules, and regularity of cut polytopes
• Normality of cut polytopes of graphs is a minor closed property

Describes a project that uses

Uses Software

• Normaliz

This page was built for publication: Seminormality, canonical modules, and regularity of cut polytopes

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