# Divisors on graphs, Connected flags, and Syzygies

Abstract : We study the binomial and monomial ideals arising from linear equivalence of divisors on graphs from the point of view of Gröbner theory. We give an explicit description of a minimal Gröbner basis for each higher syzygy module. In each case the given minimal Gröbner basis is also a minimal generating set. The Betti numbers of $I_G$ and its initial ideal (with respect to a natural term order) coincide and they correspond to the number of connected flags'' in $G$. Moreover, the Betti numbers are independent of the characteristic of the base field.
Keywords :
Document type :
Conference papers

Cited literature [22 references]

https://hal.inria.fr/hal-01229678
Contributor : Alain Monteil <>
Submitted on : Tuesday, November 17, 2015 - 10:19:47 AM
Last modification on : Monday, May 18, 2020 - 12:24:04 PM
Long-term archiving on: : Thursday, February 18, 2016 - 11:36:33 AM

### File

dmAS0175.pdf
Publisher files allowed on an open archive

### Identifiers

• HAL Id : hal-01229678, version 1

### Citation

Fatemeh Mohammadi, Farbod Shokrieh. Divisors on graphs, Connected flags, and Syzygies. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. pp.885-896. ⟨hal-01229678⟩

Record views