Koszulness, Krull dimension, and other properties of graph-related algebras

DOI10.1007/S10801-011-0276-6zbMATH Open1229.05112arXiv1004.4980OpenAlexW1998801171MaRDI QIDQ644682FDOQ644682

Alexandru Constantinescu, Matteo Varbaro

Publication date: 7 November 2011

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Abstract: The algebra of basic covers of a graph G, denoted by A(G), was introduced by Juergen Herzog as a suitable quotient of the vertex cover algebra. In this paper we show that if the graph is bipartite then A(G) is a homogeneous algebra with straightening laws and thus is Koszul. Furthermore, we compute the Krull dimension of A(G) in terms of the combinatorics of G. As a consequence we get new upper bounds on the arithmetical rank of monomial ideals of pure codimension 2. Finally, we characterize the Cohen-Macaulay property and the Castelnuovo-Mumford regularity of the edge ideal of a certain class of graphs.

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

zbMATH Keywords

Cohen-Macaulayedge idealCastelnuovo-Mumford regularityfiber coneKrull dimensionKoszulcover idealarithmetical rankstraightening lawsvertex covers of graphs

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Cites Work

• Matching theory
• Distributive lattices, bipartite graphs and Alexander duality
• Title not available (Why is that?)
• Title not available (Why is that?)
• Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
• Title not available (Why is that?)
• Title not available (Why is that?)
• Symbolic powers of monomial ideals and vertex cover algebras
• On the arithmetical rank of monomial ideals
• Cohen-Macaulay, shellable and unmixed clutters with a perfect matching of König type
• Title not available (Why is that?)
• Shellable and Cohen-Macaulay Partially Ordered Sets
• Complete Intersections and Connectedness
• Title not available (Why is that?)
• Gröbner deformations, connectedness and cohomological dimension
• Initial complexes of prime ideals
• Title not available (Why is that?)
• Regularity, depth and arithmetic rank of bipartite edge ideals
• Characteristic-independence of Betti numbers of graph ideals
• Resolutions of Facet Ideals
• Title not available (Why is that?)
• Koszulness of Vertex Cover Algebras of Bipartite Graphs
• Unmixed Graphs that are Domains
• Dimension, depth and zero-divisors of the algebra of basic $k$-covers of a graph
• A property of A-sequences

Cited In (14)

• Gorenstein liaison for toric ideals of graphs
• Maximal independent sets and regularity of graphs
• An upper bound for the regularity of symbolic powers of edge ideals of chordal graphs
• Structural properties of the graph algebra \(K_3\).
• Cohen–Macaulayness and Limit Behavior of Depth for Powers of Cover Ideals
• Dimension, depth and zero-divisors of the algebra of basic $k$-covers of a graph
• Depth, Stanley depth, and regularity of ideals associated to graphs
• A graph-theoretic approach for comparing dimensions of components in simply-graded algebras
• On the index of depth stability of symbolic powers of cover ideals of graphs
• Universally Koszul algebras defined by graphs
• Stability of depths of symbolic powers of Stanley-Reisner ideals
• Symbolic powers and matroids
• Depth and Stanley depth of symbolic powers of cover ideals of graphs
• Improved bounds for the regularity of powers of edge ideals of graphs

   Recommendations

• Dimension, depth and zero-divisors of the algebra of basic $k$-covers of a graph 👍 👎
• Title not available (Why is that?) 👍 👎
• Koszulness of vertex cover algebras of bipartite graphs 👍 👎
• Symbolic powers of monomial ideals and vertex cover algebras 👍 👎
• Algebraic properties of the binomial edge ideal of complete bipartite graph 👍 👎

This page was built for publication: Koszulness, Krull dimension, and other properties of graph-related algebras

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