19,417 research outputs found
Monomials, Binomials, and Riemann-Roch
The Riemann-Roch theorem on a graph G is related to Alexander duality in
combinatorial commutive algebra. We study the lattice ideal given by chip
firing on G and the initial ideal whose standard monomials are the G-parking
functions. When G is a saturated graph, these ideals are generic and the Scarf
complex is a minimal free resolution. Otherwise, syzygies are obtained by
degeneration. We also develop a self-contained Riemann-Roch theory for artinian
monomial ideals.Comment: 18 pages, 2 figures, Minor revision
Characterizing partition functions of the vertex model
We characterize which graph parameters are partition functions of a vertex
model over an algebraically closed field of characteristic 0 (in the sense of
de la Harpe and Jones). We moreover characterize when the vertex model can be
taken so that its moment matrix has finite rank
- …