Motivated by questions in algebra and combinatorics we study two ideals associated to a simple graph G: • the Lovász-Saks-Schrijver ideal defining the d-dimensional orthogonal representations of the graph complementary to G, and • the determinantal ideal of the (d+1)-minors of a generic symmetric matrix with 0 in positions prescribed by the graph G. In characteristic 0 these two ideals turn out to be closely related and algebraic properties such as being radical, prime or a complete intersection transfer from the Lovász-Saks-Schrijver ideal to the determinantal ideal. For Lovász-Saks-Schrijver ideals we link these properties to combinatorial properties of G and show that they always hold for d large enough. For specific classes of graphs, such a forests, we can give a complete picture and classify the radical, prime and complete intersection Lovász-Saks- Schrijver ideals.

Lovász-Saks-Schrijver ideals and coordinate sections of determinantal varieties

Conca A.;
2019-01-01

Abstract

Motivated by questions in algebra and combinatorics we study two ideals associated to a simple graph G: • the Lovász-Saks-Schrijver ideal defining the d-dimensional orthogonal representations of the graph complementary to G, and • the determinantal ideal of the (d+1)-minors of a generic symmetric matrix with 0 in positions prescribed by the graph G. In characteristic 0 these two ideals turn out to be closely related and algebraic properties such as being radical, prime or a complete intersection transfer from the Lovász-Saks-Schrijver ideal to the determinantal ideal. For Lovász-Saks-Schrijver ideals we link these properties to combinatorial properties of G and show that they always hold for d large enough. For specific classes of graphs, such a forests, we can give a complete picture and classify the radical, prime and complete intersection Lovász-Saks- Schrijver ideals.
File in questo prodotto:
File Dimensione Formato  
(2019) Conca Welker Lovász–Saks–Schrijver ideals and coordinate sections of determinantal ideals.pdf

accesso chiuso

Tipologia: Documento in versione editoriale
Dimensione 1.4 MB
Formato Adobe PDF
1.4 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/950166
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 14
  • ???jsp.display-item.citation.isi??? 11
social impact