Tropical geometry explained

In mathematics, tropical geometry is the study of polynomials and their geometric properties when addition is replaced with minimization and multiplication is replaced with ordinary addition:

x ⊕ y = min \{x, y \}, x ⊗ y = x + y.

So for example, the classical polynomial

x ^{3} + 2 xy + y ^{4} would become min \{x + x + x, 2+ x + y, y + y + y + y\} . Such polynomials and their solutions have important applications in optimization problems, for example the problem of optimizing departure times for a network of trains.

Tropical geometry is a variant of algebraic geometry in which polynomial graphs resemble piecewise linear meshes, and in which numbers belong to the tropical semiring instead of a field. Because classical and tropical geometry are closely related, results and methods can be converted between them. Algebraic varieties can be mapped to a tropical counterpart and, since this process still retains some geometric information about the original variety, it can be used to help prove and generalize classical results from algebraic geometry, such as the Brill–Noether theorem, using the tools of tropical geometry.^[1]

History

The basic ideas of tropical analysis were developed independently using the same notation by mathematicians working in various fields.^[2] The central ideas of tropical geometry appeared in different forms in a number of earlier works. For example, Victor Pavlovich Maslov introduced a tropical version of the process of integration. He also noticed that the Legendre transformation and solutions of the Hamilton–Jacobi equation are linear operations in the tropical sense.^[3] However, only since the late 1990s has an effort been made to consolidate the basic definitions of the theory. This was motivated by its application to enumerative algebraic geometry, with ideas from Maxim Kontsevich^[4] and works by Grigory Mikhalkin^[5] among others.

The adjective tropical was coined by French mathematicians in honor of the Hungarian-born Brazilian computer scientist Imre Simon, who wrote on the field. Jean-Éric Pin attributes the coinage to Dominique Perrin,^[6] whereas Simon himself attributes the word to Christian Choffrut.^[7]

Algebra background

Tropical geometry is based on the tropical semiring. This is defined in two ways, depending on max or min convention.

(\R \cup \{ +inf ty\}, ⊕ , ⊗ ) , with the operations:x ⊕ y = min \{x, y \}, x ⊗ y = x + y. The operations ⊕ and ⊗ are referred to as tropical addition and tropical multiplication respectively. The identity element for ⊕ is +inf ty , and the identity element for ⊗ is 0.

Similarly, the max tropical semiring is the semiring

(\R \cup \{ -inf ty\}, ⊕ , ⊗ ) , with operations:x ⊕ y = max \{x, y \}, x ⊗ y = x + y.

The identity element for

⊕ is -inf ty , and the identity element for ⊗ is 0.

These semirings are isomorphic, under negation

x \mapsto - x , and generally one of these is chosen and referred to simply as the tropical semiring. Conventions differ between authors and subfields: some use the min convention, some use the max convention.

The tropical semiring operations model how valuations behave under addition and multiplication in a valued field.

Some common valued fields encountered in tropical geometry (with min convention) are:

\Q or \Complex with the trivial valuation, v(a) = 0 for all a\ne 0 .\Q or its extensions with the p-adic valuation, v ^{n} _{p(p} a/b) = n for a and b coprime to p.\Complex((t)) (integer powers), or the field of (complex) Puiseux series \Complex\{\{t\}\} , with valuation returning the smallest exponent of t appearing in the series.

Tropical polynomials

A tropical polynomial is a function

F\colon \R ^{n\to} \R that can be expressed as the tropical sum of a finite number of monomial terms. A monomial term is a tropical product (and/or quotient) of a constant and variables from X _{1,\ldots} , X _{n} . Thus a tropical polynomial F is the minimum of a finite collection of affine-linear functions in which the variables have integer coefficients, so it is concave, continuous, and piecewise linear.\begin{align} F(X _{1,\ldots,X} _{n)} & = \left(C _{1} ⊗ X ^{⊗ a _{11}} _{1} ⊗ … ⊗ X ^{⊗ a _{n1}} _{n} \right) ⊕ … ⊕ \left(C _{s} ⊗ X ^{⊗ a _{1s}} _{1} ⊗ … ⊗ X ^{⊗ a _{ns}} _{n} \right)\\ & = min \{C _{1+a} _{11} X _{1+ … +a} _{n1} X _{n,} \ldots, C _{s+a} _{1s} X _{1+ … +a} _{ns} X _{n\}.} \end{align} K[x ^{\pm 1} _{1} ,\ldots ,x ^{\pm 1} _{n} ] where K is a valued field, the tropicalization of f, denoted \operatorname{Trop}(f) , is the tropical polynomial obtained from f by replacing multiplication and addition by their tropical counterparts and each constant in K by its valuation. That is, if f = \sum ^{s} _{i =1} c _{i} x ^{A _{i}} with A _{1,\ldots,A} _{s} \in \Z ^{n,} then\operatorname{Trop}(f) = o plus ^{s} _{i =1} v(c _{i)} ⊗ X ^{⊗ A _{i}} .

The set of points where a tropical polynomial F is non-differentiable is called its associated tropical hypersurface, denoted

V (F) (in analogy to the vanishing set of a polynomial). Equivalently, V (F) is the set of points where the minimum among the terms of F is achieved at least twice. When F = \operatorname{Trop}(f) for a Laurent polynomial f, this latter characterization of V (F) reflects the fact that at any solution to f = 0 , the minimum valuation of the terms of f must be achieved at least twice in order for them all to cancel.^[8]

Tropical varieties

Definitions

(K ^{x} ) ^{n} , the tropical variety of X or tropicalization of X, denoted \operatorname{Trop}(X) , is a subset of \R ^{n} that can be defined in several ways. The equivalence of these definitions is referred to as the Fundamental Theorem of Tropical Geometry.

Intersection of tropical hypersurfaces

Let

I (X) be the ideal of Laurent polynomials that vanish on X in K[x ^{\pm 1} _{1} ,\ldots ,x ^{\pm 1} _{n} ] . Define\operatorname{Trop}(X) = c ap _{f} V (\operatorname{Trop}(f)) \subseteq \R ^{n.} When X is a hypersurface, its vanishing ideal I (X) is a principal ideal generated by a Laurent polynomial f, and the tropical variety \operatorname{Trop}(X) is precisely the tropical hypersurface V (\operatorname{Trop}(f)) .

Every tropical variety is the intersection of a finite number of tropical hypersurfaces. A finite set of polynomials

\{f _{1,\ldots,f} _{r\}\subseteq} I (X) is called a tropical basis for X if \operatorname{Trop}(X) is the intersection of the tropical hypersurfaces of \operatorname{Trop}(f _{1),\ldots,\operatorname{Trop}(f} _{r)} . In general, a generating set of I (X) is not sufficient to form a tropical basis. The intersection of a finite number of a tropical hypersurfaces is called a tropical prevariety and in general is not a tropical variety.

Initial ideals

Choosing a vector

w in \R ^{n} defines a map from the monomial terms of K[x ^{\pm 1} _{1} ,\ldots ,x ^{\pm 1} _{n} ] to \R by sending the term m to \operatorname{Trop}(m)( w ) . For a Laurent polynomial f = m _{1} + … + m _{s} , define the initial form of f to be the sum of the terms m _{i} of f for which \operatorname{Trop}(m _{i)(w)} is minimal. For the ideal I (X) , define its initial ideal with respect to w to be\operatorname{in} _{w} I (X) = (\operatorname{in} _{w} (f) : f \in I (X)). Then define\operatorname{Trop}(X) = \{ w \in \R ^{n} : \operatorname{in} _{w} I (X) ≠ ( 1 )\}. Since we are working in the Laurent ring, this is the same as the set of weight vectors for which \operatorname{in} _{w} I (X) does not contain a monomial.

When K has trivial valuation,

\operatorname{in} _{w} I (X) is precisely the initial ideal of I (X) with respect to the monomial order given by a weight vector w . It follows that \operatorname{Trop}(X) is a subfan of the Gröbner fan of I (X) .

Image of the valuation map

Suppose that X is a variety over a field K with valuation v whose image is dense in

\R (for example a field of Puiseux series). By acting coordinate-wise, v defines a map from the algebraic torus (K ^{x} ) ^{n} to \R ^{n} . Then define\operatorname{Trop}(X) = \overline{\{(v(x _{1),\ldots,v(x} _{n))} : (x _{1,\ldots,x} _{n)} \in X \}}, where the overline indicates the closure in the Euclidean topology. If the valuation of K is not dense in \R , then the above definition can be adapted by extending scalars to larger field which does have a dense valuation.

This definition shows that

\operatorname{Trop}(X) is the non-Archimedean amoeba over an algebraically closed non-Archimedean field K.^[9]

If X is a variety over

\Complex , \operatorname{Trop}(X) can be considered as the limiting object of the amoeba \operatorname{Log} _{t(X)} as the base t of the logarithm map goes to infinity.

Polyhedral complex

The following characterization describes tropical varieties intrinsically without reference to algebraic varieties and tropicalization.A set V in

\R ^{n} is an irreducible tropical variety if it is the support of a weighted polyhedral complex of pure dimension d that satisfies the zero-tension condition and is connected in codimension one. When d is one, the zero-tension condition means that around each vertex, the weighted-sum of the out-going directions of edges equals zero. For higher dimension, sums are taken instead around each cell of dimension d -1 after quotienting out the affine span of the cell. The property that V is connected in codimension one means for any two points lying on dimension d cells, there is a path connecting them that does not pass through any cells of dimension less than d -1 .

Tropical curves

The study of tropical curves (tropical varieties of dimension one) is particularly well developed and is strongly related to graph theory. For instance, the theory of divisors of tropical curves are related to chip-firing games on graphs associated to the tropical curves.^[10]

Many classical theorems of algebraic geometry have counterparts in tropical geometry, including:

• Pappus's hexagon theorem.^[11]
• Bézout's theorem.
• The degree-genus formula.
• The Riemann–Roch theorem.^[12]
• The group law of the cubics.^[13]

Oleg Viro used tropical curves to classify real curves of degree 7 in the plane up to isotopy. His method of patchworking gives a procedure to build a real curve of a given isotopy class from its tropical curve.

Applications

A tropical line appeared in Paul Klemperer's design of auctions used by the Bank of England during the financial crisis in 2007.^[14] Yoshinori Shiozawa defined subtropical algebra as max-times or min-times semiring (instead of max-plus and min-plus). He found that Ricardian trade theory (international trade without input trade) can be interpreted as subtropical convex algebra.^[15] Tropical geometry has also been used for analyzing the complexity of feedforward neural networks with ReLU activation.^[16] Moreover, several optimization problems arising for instance in job scheduling, location analysis, transportation networks, decision making and discrete event dynamical systems can be formulated and solved in the framework of tropical geometry.^[17] A tropical counterpart of the Abel–Jacobi map can be applied to a crystal design.^[18] The weights in a weighted finite-state transducer are often required to be a tropical semiring. Tropical geometry can show self-organized criticality.^[19]

See also

• Tropical analysis
• Tropical compactification

References

• Maslov, Victor (1986). "New superposition principle for optimization problems", Séminaire sur les Équations aux Dérivées Partielles 1985/6, Centre de Mathématiques de l’École Polytechnique, Palaiseau, exposé 24.
• Maslov, Victor (1987). "Méthodes Opératorielles". Moscou, Mir, 707 p. (See Chapter 8, Théorie linéaire sur semi moduli, pp. 652–701).
• Bogart . Tristram . Jensen . Anders . Speyer . David . Sturmfels . Bernd . Bernd Sturmfels . Thomas . Rekha . math/0507563 . Computing Tropical Varieties . 2005 . 10.1016/j.jsc.2006.02.004 . 42 . 1–2 . Journal of Symbolic Computation . 54–73. 2005math......7563B . 24788157 .
• Einsiedler . Manfred . Kapranov . Mikhail . Lind . Douglas . math/0408311 . Non-archimedean amoebas and tropical varieties . J. Reine Angew. Math. . 601 . 139–157 . 2006 . 2004math......8311E .
• Gathmann . Andreas . math/0601322v1 . Tropical algebraic geometry . 2006 .
• Book: Gross, Mark. Tropical geometry and mirror symmetry. 2010. Published for the Conference Board of the Mathematical Sciences by the American Mathematical Society with support from the National Science Foundation. Providence, R.I.. 9780821852323.
• Book: Itenberg, Illia. Grigory Mikhalkin . Eugenii Shustin . Tropical algebraic geometry. 2009. Birkhäuser Basel. Basel. 9783034600484. 2nd . 1165.14002 .
• Book: Maclagan. Diane. Sturmfels. Bernd . Introduction to tropical geometry. 2015. American Mathematical Soc.. 9780821851982 .
• Mikhalkin . Grigory . math/0601041v2 . Tropical Geometry and its applications . 2006 .
• Mikhalkin . Grigory . math/0312530v4 . Enumerative tropical algebraic geometry in R2 . 2004 .
• Mikhalkin . Grigory . math/0403015v1 . Amoebas of algebraic varieties and tropical geometry . 2004 .
• Pachter. Lior . Lior Pachter . Sturmfels . Bernd . Bernd Sturmfels . Tropical geometry of statistical models. . 2004 . 101 . 46 . 16132–16137 . 10.1073/pnas.0406010101 . 15534224 . 528960 . 1135.62302. q-bio/0311009 . 2004PNAS..10116132P . free .
• Speyer . David E. . math/0304218v3 . The Tropical Grassmannian . 2003 .
• Speyer . David . Sturmfels . Bernd . Bernd Sturmfels . math/0408099 . Tropical Mathematics . 2004 . 2009 . 1227.14051 . . 82 . 3 . 163–173 . 10.4169/193009809x468760. 119142649 .
• Theobald . Thorsten . math/0306366v2 . First steps in tropical geometry . 2003 .

Further reading

• Book: Amini . Omid . Baker . Matthew . Faber . Xander . Tropical and non-Archimedean geometry. Bellairs workshop in number theory, tropical and non-Archimedean geometry, Bellairs Research Institute, Holetown, Barbados, USA, May 6–13, 2011 . 1281.14002 . Contemporary Mathematics . 605 . Centre de Recherches Mathématiques Proceedings -->. Providence, RI . . 978-1-4704-1021-6 . 2013 .
• Tropical geometry and mirror symmetry

External links

• Tropical Geometry, I

Notes and References

1. Web site: Tinkertoy Models Produce New Geometric Insights. Hartnett. Kevin. Quanta Magazine. 5 September 2018 . 12 December 2018.
2. See Book: Cuninghame-Green, Raymond A.. 1979. Minimax algebra. Lecture Notes in Economics and Mathematical Sciences. 166. Springer . 978-3-540-09113-4 . none . and references therein.
3. Maslov. Victor. Victor Pavlovich Maslov. 1987. On a new superposition principle for optimization problems. Russian Mathematical Surveys. 42. 3. 43–54. 1987RuMaS..42...43M. 10.1070/RM1987v042n03ABEH001439. 250889913 .
4. Kontsevich. Maxim. Maxim Kontsevich. Soibelman. Yan. 7 November 2000. Homological mirror symmetry and torus fibrations. math/0011041.
5. Mikhalkin. Grigory. 2005. Enumerative tropical algebraic geometry in R² . . 18 . 2 . 313–377. math/0312530. 10.1090/S0894-0347-05-00477-7.
6. Book: Pin, Jean-Eric . Tropical semirings . Gunawardena . J. . Idempotency . https://hal.archives-ouvertes.fr/hal-00113779/file/Tropical.pdf . . Publications of the Newton Institute . 11 . 1998 . 50–69 . 10.1017/CBO9780511662508.004 . 9780511662508.
7. Book: 10.1007/BFb0017135 . 324 . 107–120 . . 1988 . Simon . Imre . Mathematical Foundations of Computer Science 1988 . Recognizable sets with multiplicities in the tropical semiring . 978-3-540-50110-7.
8. Book: Maclagan. Diane. Diane Maclagan. Sturmfels. Bernd . Bernd Sturmfels. Introduction to Tropical Geometry . Introduction to Tropical Geometry . 2015. American Mathematical Society. 9780821851982 .
9. Book: Mikhalkin, Grigory . Amoebas of algebraic varieties and tropical geometry . Donaldson . Simon . Simon Donaldson . Yakov . Eliashberg . Yakov Eliashberg . Mikhael . Gromov . Mikhail Leonidovich Gromov . Different faces of geometry . New York, NY . Kluwer Academic/Plenum Publishers . International Mathematical Series . 3 . 257–300 . 2004 . 978-0-306-48657-9 . 1072.14013 .
10. 1 September 2013. Rank of divisors on tropical curves. Journal of Combinatorial Theory, Series A. en. 120. 7. 1521–1538. 10.1016/j.jcta.2013.05.002. 0097-3165. Hladký. Jan. Králʼ. Daniel. Norine. Serguei. 0709.4485. 3045053.
11. Tabera. Luis Felipe. 1 January 2005. Tropical constructive Pappus' theorem. International Mathematics Research Notices. en. 2005. 39. 2373–2389. 10.1155/IMRN.2005.2373. 1073-7928. math/0409126. . 14250249 .
12. Kerber. Michael. Gathmann. Andreas. 1 May 2008. A Riemann–Roch theorem in tropical geometry. Mathematische Zeitschrift. en. 259. 1. 217–230. 10.1007/s00209-007-0222-4. 1432-1823. math/0612129. 15239772.
13. Book: Chan . Melody . Melody Chan . Sturmfels . Bernd . Bernd Sturmfels . Elliptic curves in honeycomb form . 1312.14142 . Brugallé . Erwan . Algebraic and combinatorial aspects of tropical geometry. Proceedings based on the CIEM workshop on tropical geometry, International Centre for Mathematical Meetings (CIEM), Castro Urdiales, Spain, December 12–16, 2011 . Providence, RI . . 978-0-8218-9146-9 . Contemporary Mathematics . 589 . 87–107 . 2013 . 1203.2356 . 2012arXiv1203.2356C .
14. Web site: How geometry came to the rescue during the banking crisis. 24 March 2014. Department of Economics, University of Oxford.
15. 10.1007/s40844-015-0012-3. International trade theory and exotic algebras . Evolutionary and Institutional Economics Review. 12. 177–212. 2015. Shiozawa. Yoshinori. 155827635 . This is a digest of Y. Shiozawa, "Subtropical Convex Geometry as the Ricardian Theory of International Trade" draft paper.
16. Zhang. Liwen. Naitzat. Gregory. Lim. Lek-Heng. Lek-Heng Lim. 2018. Tropical Geometry of Deep Neural Networks. 35th International Conference on Machine Learning. 5824–5832. Proceedings of the 35th International Conference on Machine Learning.
17. Book: Krivulin, Nikolai . 1408.0313 . Tropical optimization problems . 2014 . Advances in Economics and Optimization: Collected Scientific Studies Dedicated to the Memory of L. V. Kantorovich . 195–214 . Nova Science Publishers . New York . 978-1-63117-073-7 . Leon A. Petrosyan . David W. K. Yeung . Joseph V. Romanovsky.
18. Book: Sunada, T. . Toshikazu Sunada. 2012 . Topological Crystallography: With a View Towards Discrete Geometric Analysis . Surveys and Tutorials in the Applied Mathematical Sciences . 6 . Springer Japan . 9784431541769.
19. Kalinin. N.. Guzmán-Sáenz. A.. Prieto. Y.. Shkolnikov. M.. Kalinina. V.. Lupercio. E.. 15 August 2018. Self-organized criticality and pattern emergence through the lens of tropical geometry. Proceedings of the National Academy of Sciences of the United States of America. 115. 35. en. E8135–E8142. 10.1073/pnas.1805847115. 0027-8424. 30111541. 6126730. 1806.09153. 2018PNAS..115E8135K. free.