Given a squarefree monomial ideal I⊆R=k[x1,…,xn], we show that αˆ(I), the Waldschmidt constant of I, can be expressed as the optimal solution to a linear program constructed from the primary decomposition of I. By applying results from fractional graph theory, we can then express αˆ(I) in terms of the fractional chromatic number of a hypergraph also constructed from the primary decomposition of I. Moreover, expressing αˆ(I) as the solution to a linear program enables us to prove a Chudnovsky-like lower bound on αˆ(I), thus verifying a conjecture of Cooper–Embree–Hà–Hoefel for monomial ideals in the squarefree case. As an application, we compute the Waldschmidt constant and the resurgence for some families of squarefree monomial ideals. For example, we determine both constants for unions of general linear subspaces of Pn with few components compared to n, and we compute the Waldschmidt constant for the Stanley–Reisner ideal of a uniform matroid.

The Waldschmidt constant for squarefree monomial ideals

GUARDO, ELENA MARIA;
2016-01-01

Abstract

Given a squarefree monomial ideal I⊆R=k[x1,…,xn], we show that αˆ(I), the Waldschmidt constant of I, can be expressed as the optimal solution to a linear program constructed from the primary decomposition of I. By applying results from fractional graph theory, we can then express αˆ(I) in terms of the fractional chromatic number of a hypergraph also constructed from the primary decomposition of I. Moreover, expressing αˆ(I) as the solution to a linear program enables us to prove a Chudnovsky-like lower bound on αˆ(I), thus verifying a conjecture of Cooper–Embree–Hà–Hoefel for monomial ideals in the squarefree case. As an application, we compute the Waldschmidt constant and the resurgence for some families of squarefree monomial ideals. For example, we determine both constants for unions of general linear subspaces of Pn with few components compared to n, and we compute the Waldschmidt constant for the Stanley–Reisner ideal of a uniform matroid.
File in questo prodotto:
File Dimensione Formato  
10.1007_s10801-016-0693-7_JAC.pdf

accesso aperto

Tipologia: Versione Editoriale (PDF)
Licenza: Creative commons
Dimensione 771.34 kB
Formato Adobe PDF
771.34 kB Adobe PDF Visualizza/Apri

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/20.500.11769/46201
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 41
  • ???jsp.display-item.citation.isi??? 38
social impact