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

Monomial s-sequences arising from graph ideals

m. imbesi;m. la barbiera
In corso di stampa

Abstract

Ideals arising from graphs are investigated via -sequences theory. In particular, the notion of -sequence for the generators of the edge ideal () of a connected acyclic graph is considered in order to obtain a description of the Groebner basis for the relation ideal of the symmetric algebra of (). For ideals generated by an -sequence, we are able to compute certain standard algebraic invariants of their symmetric algebra in terms of the corresponding invariants of quotients of the polynomial ring related to such graphs. Being the initial ideal of well-determined with respect to a monomial order, it defines the edge ideals of supporting graphs to , more suitable for instance in the management of sensitive data.
In corso di stampa
File in questo prodotto:
Non ci sono file associati a questo prodotto.
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
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact