Monomial s-sequences arising from graph ideals

Authors

  • Maurizio Imbesi Università degli Studi di Messina
  • Monica La Barbiera Università degli Studi di Catania

DOI:

https://doi.org/10.1478/AAPP.1012A15

Keywords:

Edge ideals, Symmetric algebras, s-sequences, Groebner bases

Abstract

Ideals arising from graphs are investigated via s-sequence theory. In particular, the notion of s-sequence for the generators of the edge ideal I(G) of an acyclic graph I(G) is considered for describing the Groebner basis of the relation ideal J of the symmetric algebra of I(G). For ideals generated by a s sequence, we are able to compute some standard algebraic invariants of their symmetric algebra in terms of the corresponding invariants of quotients of the polynomial ring related to such graphs. Because the initial ideal of J is well-determined with respect to a monomial order, it defines the edge ideals of supporting graphs to G, more suitable for instance in the management of sensitive data.

Downloads

Published

2023-10-17

Issue

Section

Articles