HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download

https://hal.inria.fr/hal-01229678
Contributor : Alain Monteil Connect in order to contact the contributor
Submitted on : Tuesday, November 17, 2015 - 10:19:47 AM
Last modification on : Wednesday, March 9, 2022 - 3:12:02 PM
Long-term archiving on: : Thursday, February 18, 2016 - 11:36:33 AM

File

dmAS0175.pdf
Publisher files allowed on an open archive

Identifiers

Collections

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, ⟨10.46298/dmtcs.2351⟩. ⟨hal-01229678⟩

Share

Metrics

Record views

43

Files downloads

578