The Greedy Algorithm and the Cohen-Macaulay Property of Rings, Graphs and Toric Projective Curves

DOI10.1007/978-3-319-96827-8_17MaRDI QIDQ4613702zbMATH OpenOpenAlexFDO

Authors Argimiro Arratia

Publication date 24 January 2019

Published in Singularities, Algebraic Geometry, Commutative Algebra, and Related Topics (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/2117/129870

Mathematics Subject Classification ID

Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Computational aspects of algebraic curves (14Q05)

Recommendations

• The greedy algorithm and Coxeter matroids
• A note on Cohen-Macaulay graphs
• Cohen-Macaulay binomial edge ideals and accessible graphs
• New polyhedral and algorithmic results on greedoids
• On the dual graphs of Cohen-Macaulay algebras
• Gorenstein and Cohen–Macaulay matching complexes
• Some Cohen–Macaulay graphs arising from finite commutative rings
• A Construction of Cohen-Macaulay Graphs
• On the Cohen-Macaulayness of the coordinate ring of certain projective monomial curves
• Cohen Macaulayness and arithmetical rank of generalized theta graphs

Cites work

• Cohen-Macaulay graphs
• COIN EXCHANGE ALGORITHMS AND TORIC PROJECTIVE CURVES
• Combinatorics and commutative algebra.
• Edgewise strongly shellable clutters
• Greedoids and Linear Objective Functions
• scientific article; zbMATH DE number 3897078 (Why is no real title available?)
• scientific article; zbMATH DE number 16165 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1219584 (Why is no real title available?)
• scientific article; zbMATH DE number 482758 (Why is no real title available?)
• scientific article; zbMATH DE number 2190625 (Why is no real title available?)
• Incidence matrices and interval graphs
• Matroids and the greedy algorithm
• On the hardness of approximating minimum vertex cover
• Optimal bounds for the change-making problem
• Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
• Shellable Nonpure Complexes and Posets. I
• Strong shellability of simplicial complexes
• Syzygies of affine toric varieties
• Toric mathematics from semigroup viewpoint.

Cited in

(3)

• Steinitz' theorem analogue for two-dimensional Cohen-Macaulay complexes
• Cohen-Macaulay types of Cohen-Macaulay complexes
• scientific article; zbMATH DE number 4120214 (Why is no real title available?)

This page was built for publication: The Greedy Algorithm and the Cohen-Macaulay Property of Rings, Graphs and Toric Projective Curves

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