Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Linear Systems on Tr ...
Conference paper

Linear Systems on Tropical Curves

Christian Haase (1), Gregg Musiker (2), Josephine Yu ORCID (3)
(1) Institute of Mathematics [Berlin]
(2) Department of Mathematics [MIT]
(3) School of Mathematics - Georgia Institute of Technology
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2009
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
Proceedings
DOI
10.46298/dmtcs.2847
License
https://about.hal.science/hal-authorisation-v1
Indicators
551
Views
449
Downloads

Linear Systems on Tropical Curves

Christian Haase (1), Gregg Musiker (2), Josephine Yu ORCID (3)
(1) Institute of Mathematics [Berlin]
(2) Department of Mathematics [MIT]
(3) School of Mathematics - Georgia Institute of Technology
Abstract
English
A tropical curve $\Gamma$ is a metric graph with possibly unbounded edges, and tropical rational functions are continuous piecewise linear functions with integer slopes. We define the complete linear system $|D|$ of a divisor $D$ on a tropical curve $\Gamma$ analogously to the classical counterpart. We investigate the structure of $|D|$ as a cell complex and show that linear systems are quotients of tropical modules, finitely generated by vertices of the cell complex. Using a finite set of generators, $|D|$ defines a map from $\Gamma$ to a tropical projective space, and the image can be modified to a tropical curve of degree equal to $\mathrm{deg}(D)$. The tropical convex hull of the image realizes the linear system $|D|$ as a polyhedral complex.
French
Une courbe tropicale $\Gamma$ est un graphe métrique pouvant contenir des arêtes infinies, et une fonction rationnelle tropicale est une fonction continue linéaire par morceaux à pentes entières. Le système linéaire complet $|D|$ d'un diviseur $D$ sur une courbe tropicale $\Gamma$ est défini de façon analogue au cas classique. Nous étudions la structure de $|D|$ en tant que complexe cellulaire et montrons que les systèmes linéaires sont des quotients de modules tropicaux engendrés par un nombre fini de sommets du complexe. Etant donné un ensemble fini de générateurs, $|D|$ définit une application de $\Gamma$ vers un espace projectif tropical, dont l'image peut être modifiée en une courbe tropicale de degré égal à $\mathrm{deg}(D)$. L'enveloppe convexe tropicale de l'image réalise le système linéaire $|D|$ en tant que complexe polyédral.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • tropical curves
  • divisors
  • linear systems
  • canonical embedding
  • chip-firing games
  • tropical convexity
Cited by

Source: OpenCitations

  • Metric properties of the tropical Abel–Jacobi map

    Journal of Algebraic Combinatorics

    Authors : Matthew Baker ORCID, Xander Faber ORCID

    Journal reference : Volume 33, 2010, pp. 349-381

    DOI : 10.1007/s10801-010-0247-3
Preview
Loading PDF preview...