In this paper we prove that every toric ideal associated with a gap-free graph G has a squarefree lexicographic initial ideal. Moreover, in the particular case when the complementary graph of G is chordal (i.e. when the edge ideal of G has a linear resolution), we show that there exists a reduced Gröbner basis GG of the toric ideal of G such that all the monomials in the support of GG are squarefree. Finally, we show (using work by Herzog and Hibi) that if I is a monomial ideal generated in degree 2, then I has a linear resolution if and only if all powers of I have linear quotients, thus extending a result by Herzog, Hibi and Zheng.

Toric ideals associated with gap-free graphs

D'ALI', ALESSIO MARIA
2015-01-01

Abstract

In this paper we prove that every toric ideal associated with a gap-free graph G has a squarefree lexicographic initial ideal. Moreover, in the particular case when the complementary graph of G is chordal (i.e. when the edge ideal of G has a linear resolution), we show that there exists a reduced Gröbner basis GG of the toric ideal of G such that all the monomials in the support of GG are squarefree. Finally, we show (using work by Herzog and Hibi) that if I is a monomial ideal generated in degree 2, then I has a linear resolution if and only if all powers of I have linear quotients, thus extending a result by Herzog, Hibi and Zheng.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/11567/811724
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 10
  • ???jsp.display-item.citation.isi??? 9
social impact