DOAJ Open Access 2013

Divisors on graphs, Connected flags, and Syzygies

Fatemeh Mohammadi Farbod Shokrieh

Abstrak

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.

Topik & Kata Kunci

Penulis (2)

F

Fatemeh Mohammadi

F

Farbod Shokrieh

Format Sitasi

Mohammadi, F., Shokrieh, F. (2013). Divisors on graphs, Connected flags, and Syzygies. https://doi.org/10.46298/dmtcs.2351

Akses Cepat

Lihat di Sumber doi.org/10.46298/dmtcs.2351
Informasi Jurnal
Tahun Terbit
2013
Sumber Database
DOAJ
DOI
10.46298/dmtcs.2351
Akses
Open Access ✓