Regularity of the vanishing ideal over a parallel composition of paths

DOI10.1216/JCA.2020.12.391zbMATH Open1467.13028arXiv1606.08621OpenAlexW3083600678MaRDI QIDQ2199715FDOQ2199715

Antonio Macchia, Jorge Neves, Rafael H. Villarreal, Maria Vaz Pinto

Publication date: 14 September 2020

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

Abstract: Let G be a graph obtained by taking r>=2 paths and identifying all first vertices and identifying all the last vertices. We compute the Castelnuovo--Mumford regularity of the quotient S/I(X), where S is the polynomial ring on the edges of G and I(X) is the vanishing ideal of the projective toric subset parameterized by G. The case we consider is the first case where the regularity was unknown, following earlier computations (by several authors) of the regularity when G is a tree, cycle, complete graph or complete bipartite graph, but specially in light of the reduction of the computation of the regularity in the bipartite case to the computation of the regularity of the blocks of G. We also prove new inequalities relating the Castelnuovo--Mumford regularity of S/I(X) with the combinatorial structure of G, for a general graph.

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

zbMATH Keywords

toric idealCastelnuovo-Mumford regularity2-connected graphs

Mathematics Subject Classification ID

Polynomial rings and ideals; rings of integer-valued polynomials (13F20) Arithmetic theory of polynomial rings over finite fields (11T55) Finite ground fields in algebraic geometry (14G15)

Cites Work

• 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?)
• The minimum distance of parameterized codes on projective tori
• Algebraic methods for parameterized codes and invariants of vanishing ideals over finite fields
• 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
• On the regularity of binomial edge ideals
• 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

Cited In (4)

• Parameterized codes over graphs
• Degree and regularity of Eulerian ideals of hypergraphs
• Betti numbers of toric algebras of certain bipartite graphs
• Joins, ears and Castelnuovo-Mumford regularity

This page was built for publication: Regularity of the vanishing ideal over a parallel composition of paths

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