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 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.

Monomial s-sequences arising from graph ideals

M. Imbesi
Primo
;
M. La Barbiera
Ultimo
2023-01-01

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 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.
2023
File in questo prodotto:
File Dimensione Formato  
Published AAPP 17.10.23.pdf

accesso aperto

Descrizione: Reprint
Tipologia: Versione Editoriale (PDF)
Licenza: Creative commons
Dimensione 293.4 kB
Formato Adobe PDF
293.4 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11570/3149667
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact