Joins, ears and Castelnuovo-Mumford regularity

DOI10.1016/J.JALGEBRA.2020.05.014zbMATH Open1448.13038arXiv1909.02773OpenAlexW3032476926MaRDI QIDQ2193192FDOQ2193192

Authors: Jorge Neves, Rafael H. Villarreal, Maria Vaz Pinto 

Publication date: 25 August 2020

Published in: Journal of Algebra (Search for Journal in Brave)

Abstract: We introduce a new class of polynomial ideals associated to a simple graph, $G$. Let $K[E_G]$ be the polynomial ring on the edges of $G$ and $K[V_G]$ the polynomial ring on the vertices of $G$. We associate to $G$ an ideal, $I(X_G)$, defined as the preimage of $(x_i^2-x_j^2:i,jin{V}_G)subseteqK[V_G]$ by the map $K[E_G]oK[V_G]$ which sends a variable, $t_e$, associated to an edge $e=i,j$, to the product $x_i{x}_j$ of the variables associated to its vertices. We show that $K[E_G]/I(X_G)$ is a one-dimensional, Cohen-Macaulay, graded ring, that $I(X_G)$ is a binomial ideal and that, with respect to a fixed monomial order, its initial ideal has a generating set independent of the field $K$. We focus on the Castelnuovo-Mumford regularity of $I(X_G)$ providing the following sharp upper and lower bounds: ${\displaystyle }$ mu(G) leq operatorname{reg} I(X_G) leq |V_G|-b_0(G)+1, ${\displaystyle }$ where $mu(G)$ is the maximum vertex join number of the graph and $b_0(G)$ is the number of its connected components. We show that the lower bound is attained for a bipartite graph and use this to derive a new combinatorial result on the number of even length ears of nested ear decomposition.

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

Recommendations

• Regularity of the vanishing ideal over a bipartite nested ear decomposition
• Matchings, coverings, and Castelnuovo-Mumford regularity
• Eulerian ideals
• The Castelnuovo-Mumford regularity of binomial edge ideals
• Bounds on the regularity of toric ideals of graphs

zbMATH Keywords

Castelnuovo-Mumford regularitybinomial idealear decompositionsmaximum vertex join number

Mathematics Subject Classification ID

Combinatorial aspects of commutative algebra (05E40) Polynomial rings and ideals; rings of integer-valued polynomials (13F20) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Computational homological algebra (13P20)

Cites Work

• Title not available (Why is that?)
• The Geometry of Syzygies
• Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
• Title not available (Why is that?)
• The minimum distance of parameterized codes on projective tori
• Algebraic methods for parameterized codes and invariants of vanishing ideals over finite fields
• Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity
• Monomial algebras
• Vertex decomposability and regularity of very well-covered graphs
• Regularity and algebraic properties of certain lattice ideals
• Regularity bounds for binomial edge ideals
• Parameterized codes over some embedded sets and their applications to complete graphs
• Vanishing ideals over complete multipartite graphs
• Matchings, coverings, and Castelnuovo-Mumford regularity
• Characteristic-independence of Betti numbers of graph ideals
• Parallel recognition of series-parallel graphs
• Binomial edge ideals of regularity 3
• Algebraic study on Cameron-Walker graphs
• On the regularity of binomial edge ideals
• On the binomial edge ideal of a pair of graphs
• Conservative weightings and ear-decompositions of graphs
• The degree and regularity of vanishing ideals of algebraic toric sets over finite fields
• Vanishing Ideals Over Graphs and Even Cycles
• The Castelnuovo-Mumford regularity of binomial edge ideals
• Bounds on the regularity of toric ideals of graphs
• On the sequentially Cohen-Macaulay properties of almost complete multipartite graphs
• Regularity and projective dimension of the edge ideal of $C_5$-free vertex decomposable graphs
• Dominating induced matchings of finite graphs and regularity of edge ideals
• The covering radius of the cycle code of a graph
• Regularity of powers of forests and cycles
• Improved bounds for the regularity of edge ideals of graphs
• Algebraic properties of toric rings of graphs
• Regularity of the vanishing ideal over a parallel composition of paths
• Regularity of the vanishing ideal over a bipartite nested ear decomposition

Cited In (7)

• Castelnuovo-Mumford regularity under reduction processes on graphs and hypergraphs
• Regularity of the vanishing ideal over a bipartite nested ear decomposition
• Parameterized codes over graphs
• Degree and regularity of Eulerian ideals of hypergraphs
• Eulerian ideals
• On the socle of Artinian algebras associated with graphs
• Regularity of the vanishing ideal over a parallel composition of paths

Uses Software

• Macaulay2

This page was built for publication: Joins, ears and Castelnuovo-Mumford regularity

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