Regularity of the vanishing ideal over a parallel composition of paths

DOI10.1216/JCA.2020.12.391MaRDI QIDQ2199715zbMATHOpenAlexFDO

Authors 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)

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)

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.

Recommendations

• Regularity of the vanishing ideal over a bipartite nested ear decomposition
• Regularity and algebraic properties of certain lattice ideals
• Joins, ears and Castelnuovo-Mumford regularity
• Vanishing ideals over complete multipartite graphs
• Regularity of path ideals of gap free graphs

Cites work

• scientific article; zbMATH DE number 5300021 (Why is no real title available?)
• scientific article; zbMATH DE number 1565322 (Why is no real title available?)
• Algebraic methods for parameterized codes and invariants of vanishing ideals over finite fields
• Bounds on the regularity of toric ideals of graphs
• Characteristic-independence of Betti numbers of graph ideals
• Graph theory
• Matchings, coverings, and Castelnuovo-Mumford regularity
• Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
• On the regularity of binomial edge ideals
• Parameterized codes over some embedded sets and their applications to complete graphs
• Regularity and algebraic properties of certain lattice ideals
• Regularity bounds for binomial edge ideals
• The Castelnuovo-Mumford regularity of binomial edge ideals
• The degree and regularity of vanishing ideals of algebraic toric sets over finite fields
• The minimum distance of parameterized codes on projective tori
• Vanishing Ideals Over Graphs and Even Cycles
• Vanishing ideals over complete multipartite graphs

Cited in

(6)

• Regularity of the vanishing ideal over a bipartite nested ear decomposition
• Vanishing ideals over complete multipartite graphs
• Betti numbers of toric algebras of certain bipartite graphs
• Parameterized codes over graphs
• Degree and regularity of Eulerian ideals of hypergraphs
• 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)