Collectanea mathematica

, Volume 59, Issue 2, pp 129–165 | Cite as

An algorithm for lifting points in a tropical variety

  • Anders Nedergaard Jensen
  • Hannah Markwig
  • Thomas Markwig


The aim of this paper is to give a constructive proof of one of the basic theorems of tropical geometry: given a point on a tropical variety (defined using initial ideals), there exists a Puiseuxvalued “lift” of this point in the algebraic variety. This theorem is so fundamental because it justifies why a tropical variety (defined combinatorially using initial ideals) carries information about algebraic varieties: it is the image of an algebraic variety over the Puiseux series under the valuation map. We have implemented the “lifting algorithm” usingSingular and Gfan if the base field is ℚ. As a byproduct we get an algorithm to compute the Puiseux expansion of a space curve singularity in (K n+1, 0).


Tropical geometry Puiseux series Puiseux parametrisation 


Primary 13P10, 51M20, 16W60, 12J25 Secondary 14Q99, 14R99 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    M.-E. Alonso, T. Mora, G. Niesi, and M. Raimondo, An algorithm for computing analytic branches of space curves at singular points,Proceedings of the 1992 International Workshop on Mathematics Mechanization, International Academic Publishers (1992), 135-166.Google Scholar
  2. 2.
    M.F. Atiyah and I.G. MacDonald,Introduction to Commutative Algebra, Addison-Wesley Publishing Co., Reading, Mass.-London-Don Mills, Ont., 1969.MATHGoogle Scholar
  3. 3.
    T. Bogart, A.N. Jensen, D. Speyer, B. Sturmfels, and R.R. Thomas, Computing tropical varieties,J. Symbolic Comput. 42 (2007), 54–73.MATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    T. de Jong and G. Pfister,Local Analytic Geometry, Basic theory and applications, Advanced Lectures in Mathematics, Friedr. Vieweg and Sohn, Braunschweig, 2000.MATHGoogle Scholar
  5. 5.
    J. Draisma, A tropical approach to secant dimensions, (preprint, 2006).Google Scholar
  6. 6.
    M. Einsiedler, M. Kapranov, and D. Lind, Non-archimedean amoebas and tropical varieties, (preprint, 2004).Google Scholar
  7. 7.
    D. Eisenbud,Commutative Algebra. With a View toward Algebraic Geometry, Graduate Texts in Mathematics,150, Springer-Verlag, New York, 1995.MATHGoogle Scholar
  8. 8.
    A. Gathmann and H. Markwig, The Caporaso-Harris formula and plane relative Gromov-Witten invariants in tropical geometry,Math. Ann. 338 (2007), 845–868.MATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    G.-M. Greuel and G. Pfister,A Singular Introduction to Commutative Algebra, Springer-Verlag, Berlin, 2002.MATHGoogle Scholar
  10. 10.
    G.-M. Greuel, G. Pfister, and H. Schönemann,Singular 3.0. A Computer Algebra System for Polynomial Computations, Centre for Computer Algebra, University of Kaiserslautern, 2005.Google Scholar
  11. 11.
    A.N. Jensen, Gfan, a software system for Gröbner fans. Available at the homepage∼jensen/software/gfan/gfan.htmlGoogle Scholar
  12. 12.
    E. Katz, A Tropical Toolkit, (preprint, 2006).Google Scholar
  13. 13.
    K.S. Kedlaya, The algebraic closure of the power series field in positive characteristic,Proc. Amer. Math. Soc. 129 (2001), 3461–3470.MATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    M. Lejeune-Jalabert and B. Teissier, Transversalité, polygone de Newton, et installations,Singularités à Cargèse (Rencontre Singularités Géom. Anal., Inst. Études Sci. de Cargèse, 1972), 75–119. Asterisque, 7 et 8, Soc. Math. France, Paris, 1973.Google Scholar
  15. 15.
    T. Markwig, Standard bases ink[[t 1,... ,t m]][x 1,...,x n], (preprint, 2007).Google Scholar
  16. 16.
    H. Matsumura,Commutative Ring Theory, Cambridge Studies in Advanced Mathematics 8, Cambridge University Press, Cambridge, 1986.MATHGoogle Scholar
  17. 17.
    J. Maurer, Puiseux expansion for space curves,Manuscripta Math. 32 (1980), 91–100.MATHCrossRefMathSciNetGoogle Scholar
  18. 18.
    G. Mikhalkin, Enumerative tropical geometry in ℝ2,J. Amer. Math. Soc. 18 (2005), 313–377.MATHCrossRefMathSciNetGoogle Scholar
  19. 19.
    I. Newton,De Methodis Serierum et Fluxionum, The Math. papers of I. Newton3, Cambridge Univ. Press, 1670.Google Scholar
  20. 20.
    S. Payne, Fibers of tropicalization, (preprint, 2007).Google Scholar
  21. 21.
    J. Richter-Gebert, B. Sturmfels, and Th. Theobald, First steps in tropical geometry, Idempotent Mathematics and Mathematical Physics, 289–317,Contemp. Math. 377, Amer. Math. Soc., Providence, RI, 2005.Google Scholar
  22. 22.
    D. Speyer and B. Sturmfels, The tropical Grassmannian,Adv. Geom. 4 (2004), 389–411.MATHCrossRefMathSciNetGoogle Scholar
  23. 23.
    D. Speyer and B. Sturmfels, Tropical mathematics, (preprint, 2004).Google Scholar
  24. 24.
    L.F. Tabera, Constructive proof of extended Kapranov theorem,Proceeding of EACA2006, (2006), 178–181.Google Scholar
  25. 25.
    M. D. Vigeland, The group law on a tropical elliptic curve, (preprint, 2004).Google Scholar

Copyright information

© Universitat de Barcelona 2008

Authors and Affiliations

  • Anders Nedergaard Jensen
    • 1
  • Hannah Markwig
    • 2
  • Thomas Markwig
    • 3
  1. 1.Institut für Mathematik, MA 4-5Technische Universität BerlinBerlinGermany
  2. 2.Institute for Mathematics and its ApplicationsUniversity of MinnesotaMinneapolis
  3. 3.Fachbereich MathematikTechnische Universität KaiserslauternKaiserslauternGermany

Personalised recommendations