Rank of divisors on tropical curves

JOURNAL OF COMBINATORIAL THEORY SERIES A

卷:120

Article

Hladky, Jan^1,2  Kral, Daniel^2,3,5  Norine, Serguei⁴ 

[1] Univ Warwick, DIMAP, Coventry CV4 7AL, W Midlands, England

[2] Univ Warwick, Math Inst, Coventry CV4 7AL, W Midlands, England

[3] Univ Warwick, Dept Comp Sci, Coventry CV4 7AL, W Midlands, England

[4] McGill Univ, Dept Math & Stat, Montreal, PQ H3A 2K6, Canada

[5] Charles Univ Prague, Fac Math & Phys, Inst Comp Sci, Prague, Czech Republic

关键词: Tropical geometry;    Tropical curves;    Rank of divisor;   

DOI  :  10.1016/j.jcta.2013.05.002

来源: Elsevier

【 摘 要 】

We investigate, using purely combinatorial methods, structural and algorithmic properties of linear equivalence classes of divisors on tropical curves. In particular, we confirm a conjecture of Baker asserting that the rank of a divisor D on a (non-metric) graph is equal to the rank of D on the corresponding metric graph, and construct an algorithm for computing the rank of a divisor on a tropical curve. (C) 2013 Elsevier Inc. All rights reserved.

【 授权许可】

Free