paper

Torelli theorem for graphs and tropical curves

arXiv:0901.1389 · doi:10.1215/00127094-2010-022

Abstract

Algebraic curves have a discrete analogue in finite graphs. Pursuing this analogy we prove a Torelli theorem for graphs. Namely, we show that two graphs have the same Albanese torus if and only if the graphs obtained from them by contracting all separating edges are 2-isomorphic. In particular, the strong Torelli theorem holds for 3-connected graphs. Next, using the correspondence between compact tropical curves and metric graphs, we prove a tropical Torelli theorem giving necessary and sufficient conditions for two tropical curves to have the same principally polarized tropical Jacobian. Finally we describe some natural posets associated to a graph and prove that they characterize its Delaunay decomposition.

Final version incorporating the referee's suggestions. To appear in DMJ. 30 pages

References in corpus (3)

Cited by in corpus (29)