arXiv++ Combinatorics

Browse math.CO papers from arXiv

Algebraic and combinatorial rank of divisors on finite graphs

Published: 2014-01-22 | Updated: 2014-11-25
Comments: Final version to appear in Journal des Mathematiques Pures et Appliquees. 36 pages

Abstract

We study the algebraic rank of a divisor on a graph, an invariant defined using divisors on algebraic curves dual to the graph. We prove it satisfies the Riemann-Roch formula, a specialization property, and the Clifford inequality. We prove that it is at most equal to the (usual) combinatorial rank, and that equality holds in many cases, though not in general.

BibTeX

Loading...