"tropical geometry" grigory mikhalkin

55
Tropical geometry Grigory Mikhalkin

Upload: staskog

Post on 02-Apr-2015

868 views

Category:

Documents


0 download

DESCRIPTION

Tropical geometryAlgebraic Geometry provides a uniform approach to some topologicallyvery distinct situations. As an example, let us consider a line in the affine2-plane. Topologically this set-up only makes sense if we fix the ground field,i.e. the possible values for the coordinates in the 2-plane. If the ground fieldis R we have the “most classical” situation: the plane is indeed a real planeR2 and the line is a real line R.

TRANSCRIPT

Page 1: "Tropical geometry" Grigory Mikhalkin

Tropical geometry

Grigory Mikhalkin

Page 2: "Tropical geometry" Grigory Mikhalkin
Page 3: "Tropical geometry" Grigory Mikhalkin

Contents

Chapter 1. Introduction 11. Overview 12. The tropical semifield T 23. The affine space Tn and the torus (T×)n ≈ Rn 34. Integer affine structures on smooth manifolds 45. Morphisms and isomorphisms of integer affine manifolds 66. Examples of integer affine surfaces 87. Integer affine manifolds with corners 108. Tropical projective spaces 12

Chapter 2. Some (semi-)algebraic notions 151. Tropical algebras 152. Examples 163. Spectra of tropical algebras 174. Quotient semifields 205. Affine and convex functions in a tropical algebra 226. Affine structure resulting from the semialgebraic data 237. Regular functions and tropical schemes 258. Regular maps 26

Chapter 3. Hypersurfaces and complete intersections in Tn 291. Integer affine manifolds as tropical schemes 292. Hypersurfaces in Tn 293. Lines in the plane 324. Curves in the plane 385. Surfaces in TP3 426. Complete Intersections 447. Balancing condition 44

Chapter 4. Tropical varieties 45

Chapter 5. Tropical equivalence 47

Bibliography 49

iii

Page 4: "Tropical geometry" Grigory Mikhalkin
Page 5: "Tropical geometry" Grigory Mikhalkin

CHAPTER 1

Introduction

1. Overview

Algebraic Geometry provides a uniform approach to some topologicallyvery distinct situations. As an example, let us consider a line in the affine2-plane. Topologically this set-up only makes sense if we fix the ground field,i.e. the possible values for the coordinates in the 2-plane. If the ground fieldis R we have the “most classical” situation: the plane is indeed a real planeR2 and the line is a real line R.

For the other choices of ground fields the topological picture is different,e.g. the complex plane C2 is a 4-manifold while over finite fields we donot have any interesting topology at all. In the same time despite suchdifferences the behavior of lines remain the same. Namely, via any pair ofdistinct points in the plane we can draw a unique line. Also, any pair oflines intersect in a single point (unless they are parallel). This behavior isdictated by the algebra of linear equations.

Figure 1. The three new intersection points are collinearaccording to the Fano axiom

Some other properties of lines in the plane depend on the choice of theground field. A famous example is the Fano axiom. Given any quadruple ofdistinct points in the plane we may consider the triple of points obtained as

1

Page 6: "Tropical geometry" Grigory Mikhalkin

2 1. INTRODUCTION

the intersections of the pairs of lines corresponding to all possible choices oftwo disjoint pairs among the four initial points. The Fano axiom states thatthe resulting three points are collinear. This axiom clearly does not hold forC or R, but it holds for the fields of characteristic 2.

When we pass to tropical geometry the ground field gets replaced withthe tropical semifield T (which we introduce in the next section) with limitedarithmetics and algebra. E.g., it becomes no longer clear how to even definethe characteristic of T. Meanwhile, such geometric objects as points, lines,etc. are perfectly well-defined. In particular, the Fano axiom still holds intropical geometry. More general, in tropical geometry we may find reflectionsof properties from rather different fields with different algebraic origins.

Most algebraic constructions are obstructed by the absence of subtrac-tion in T. In the same time, geometry not only remains equally transparent,but it gets more explicit and visual. The goal of this book is to justify thisstatement.

2. The tropical semifield T

Definition 1.1. A commutative semiring is a set equipped with com-mutative and associative operations of addition and multiplication so thatthe distribution law holds while the addition and multiplication operationsboth have neutral elements. A commutative semiring R is called a semifieldif the non-zero elements of R form a group (denoted with R×) with respectto multiplication.

Example 1.2. The non-negative numbers R≥0 equipped with the usualaddition and multiplication form a semifield. Its multiplicative group is thegroup of positive numbers R>0.

The semifield introduced in the following definition is crucial for thisbook.

Definition 1.3. The tropical semifield T is the set R∪{−∞} equippedwith the following two arithmetic operations called tropical addition andtropical multiplication. If a, b ∈ T we set

“a+ b” = max{a, b}

and

“ab” = a+ b.

The quotation marks are used to signify that the arithmetic operationswe are referring to are tropical. It is easy to check that the usual commu-tativity, associativity and the distribution law hold in tropical arithmetics.Namely, we have “a + b” = “b + a”, “(a + b) + c” = “a + (b + c)”, “ab” =“ba”, “(ab)c” = “a(bc)” and “a(b + c)” = “ab+ ac” for any a, b, c ∈ T. Theelement −∞ = 0T is the additive zero while 0 = 1T is the multiplicative

Page 7: "Tropical geometry" Grigory Mikhalkin

3. THE AFFINE SPACE Tn AND THE TORUS (T×)n ≈ R

n 3

unit, “0T + a” = max{−∞, a} = a, “1Tb” = 0 + b = b, for any a ∈ T,b ∈ T× = T r {−∞}. In addition we have “ −∞a” = −∞ for any a ∈ T.However, in contrast with the classical addition the tropical addition is idem-potent:

“x+ x” = x.

This property makes tropical subtraction impossible, T is only a semi-group with respect to addition. On the other hand, the non-zero elementsT× = T r {−∞} form a group (isomorphic to R) with respect to multipli-cation and we have tropical division

“a/b” = a− b

as long as b 6= −∞.Note that the semifield T has a natural (Euclidean) topology coming

from the identification of T with the half-open infinite interval [−∞,+∞).This topology is natural from the algebraic point of view. Indeed, the Eu-clidean topology on [−∞,+∞) is generated by the sets {x ∈ T | x > a} and{x ∈ T | x < b} for a, b ∈ T× = (−∞,+∞).

Each inequality can be rephrased in agrebraic terms. Indeed the inequal-ity a ≤ b for a, b ∈ T is equivalent to the identity “a+b=b”.

3. The affine space Tn and the torus (T×)n ≈ Rn

We define the tropical affine n-space as a topological space by

Tn = [−∞,+∞)n.

Accordingly, we define the n-torus there

(T×)n = (−∞,+∞) = Rn ⊂ Tn.

This definition immediately gives the topology on Tn. The algebro-geometric structure is given by regular functions on Tn which come fromtropical polynomials.

Definition 1.4. A tropical polynomial f : Tn → T is a function givenby

f(x1, . . . , xn) = “∑

j1,...,jn

aj1...jnxj11 . . . xjn

n ”,

where aj1...jn ∈ T, the indices jk are positive integers and the sum is finite.

Let us find the geometric structure on Tn that would enable us to dis-tinguish tropical polynomials from other continuous functions without areference to arithmetic operations in T. For that we restrict our attentionto the torus (T×)n.

Page 8: "Tropical geometry" Grigory Mikhalkin

4 1. INTRODUCTION

Note that if x ∈ T× then negative powers “x−k” = “ 1xk ” = −kx also

make sense. Thus we also have the Laurent polynomials (T×)n → T definedby

“∑

j1,...,jn

aj1...jnxj11 . . . xjn

n ”,

where aj1...jn ∈ T, jk ∈ Z and the sum is still finite.Each monomial

“aj1...jnxj11 . . . xjn

n ” = j1x1 + · · · + jnxn

is an affine-linear function in (T×)n = Rn. Furthermore, the slope of thisfunction is (j1, . . . , jn) and thus it is integer. The geometric structure thatunderlies such affine-linear functions is the integer affine structure.

4. Integer affine structures on smooth manifolds

Definition 1.5. LetM be a smooth n-dimensional manifold. An integeraffine structure on M consists of an open covering Uα and charts φα : Uα →Rn such that for each α, β the overlapping map φβ ◦ φ−1

α can be obtainedas the restrictions of an integer affine-linear transformation Φβα : Rn → Rn.Here a map f : Rn → Rm is called integer affine-linear if it is a compositionof a Z-linear map Rn → Rm (i.e. a map given by m×n matrix with integervalues) and a translation by an arbitrary vector in Rm. The map f is calledan integer affine-linear transformation of Rn if it is invertible in the class ofinteger affine-linear maps (note that the invertibility implies that m = n).

The manifold M equipped with such structure is called an integer affinemanifold. As with all geometric structures of such kind we have the devel-oping map. Namely, if x ∈ Uα ⊂ M,y ∈ Uβ ⊂ M and γ : [0, 1] → M is acontinuous path connecting x and y then we have the map Φγ

αβ : Rn → Rn

defined as follows.The path γ([0, 1]) can be covered by a finite number of the charts Uαj

,j = 0, . . . k. We can make sure that Uαj−1 ∩ Uαj

∩ γ([0, 1]) 6= ∅ for j > 0 sothat α0 = α and αk = β. Then we define

Φγβα = Φαkαk−1

◦ · · · ◦ Φα1α0 .

It is easy to see that Φγβα depends only on α, β and γ but not on the choice

of Uαj. Furthermore, Φγ

βα depends only on the relative homotopy class of

the path γ.Recall that if we fix x ∈ M then a point in the total space M of the

universal covering π : M → M corresponds to a pair (y, [γ]), where [γ] isthe relative homotopy class of a path from x to y. Thus if we fix x and αthen we get a well-defined map δ : M → Rn by setting

δ(y, [γ]) = Φγβα ◦ Φα,

where Uβ is chart containing y.

Page 9: "Tropical geometry" Grigory Mikhalkin

4. INTEGER AFFINE STRUCTURES ON SMOOTH MANIFOLDS 5

Definition 1.6. The map δ is called the developing map.

As it is easy to see the value δ(y, [γ]) ∈ Rn does not depend on theambiguity in the choice of β. By construction, the developing map is alwaysan open embedding.

Definition 1.7. The integer affine structure on a smooth manifold iscalled complete if the developing map is proper.

Clearly, the product M × N of two integer affine manifolds M and Nhas a natural integer affine structure.

Proposition 1.8. The product M × N is complete if and only if bothM and N are complete.

Proof. The proposition easily follows from the observation that theuniversal covering of M ×N can be obtained by taking the product of theuniversal coverings for M and N . �

For Rn we have a notion of affine-linear functions with integer slopes orsimply integer affine-linear functions. These are the functions obtained fromlinear maps Rn → R defined over Z (i.e. such that the image of the integerlattice Zn ⊂ Rn is integer) after adding an arbitrary constant. Clearly, thepull-back of an integer affine-linear function under an integer affine-linearmap Rn → Rn is another integer affine-linear function on Rn.

Furthermore, for any open subset U of an integer affine manifold M wehave a well-defined notion of an integer affine-linear function f : U → R. Bydefinition it is a function that corresponds to an affine-linear function withinteger slope on Rn in each chart. These functions correspond to tropicalmonomials. While the choice of presentation as a tropical monomial dependson the choice of chart, these functions always correspond to some tropicalmonomials in any chart. Taking the maximal value of integer affine-linearfunction produces tropical (Laurent) polynomials. Thus geometrically, thetropical structure on (T×)n may be rephrased as an integer affine-linearstructure on Rn.

Recall that the differential of the integer affine-linear transformationsin Rn is defined over Z. Thus an integer tangent vector is mapped to aninteger tangent vector. Thus for any integer affine (smooth) manifold Mand any point x ∈ M we have a well-defined integer lattice in the tangentspace TxM . This lattice varies smoothly from point to point.

Conversely, if we have a smooth manifold with a coherent choice ofinteger lattice in the tangent bundle then it does not necessarily come locallyfrom the tautological integer affine structure on Rn as this is a subject tocertain integrality condition. Locally such choice of lattice corresponds tofinding n linearly independent vector fields on Rn. The integrality conditionis the (pairwise) commuting of these vector fields.

Page 10: "Tropical geometry" Grigory Mikhalkin

6 1. INTRODUCTION

Remark 1.9. We see that integer affine-linear smooth manifolds locallycan be considered as examples of tropical varieties (as they locally coincidewith (T×)n. Similarly, smooth manifolds with a coherent (but not nec-essarily integrable) choice of integer lattice in the tangent bundle can beconsidered as examples of almost tropical varieties.

5. Morphisms and isomorphisms of integer affine manifolds

Let M and N be integer affine varieties of dimensions m and n. A mapf : M → N is called an integer affine-linear map (or just morphism of integeraffine-linear varieties) if it is smooth and its differential maps any integervector tangent to M at any point x to an integer vector (tangent to N atf(x)).

Consider a morphism f : M → N of integer affine-linear varieties, apoint x ∈M and any pair of charts Uα ∋ x, Vβ ∋ f(x).

Proposition 1.10. The map ψ−1β ◦f ◦φα is the restriction to the domain

where it is defined (i.e. to Uα ∩ f−1(Vβ)) of an integer affine linear mapRm → Rn.

Proof. It suffices to show that if f : Rm → Rn is a map whose differ-ential takes integer vectors to integer vectors then f is integer affine linear.Applying a translation if needed we may assume that f takes the origin ofRm to the origin of Rn.

We claim that the differential (df)0 of such f at the origin coincides withthe map itself (after the natural identification of Rm with the tangent spaceat its origin). The integrality assumption assures that (df)0 is defined overZ. By the continuity argument the integrality assumption also implies that(df)x = (df)0 for every x ∈ Rm.

Let v ∈ Rn be any vector. It can be decomposed into a sum of integervectors vj , v =

ajvj with aj ∈ R. This allows to connect 0 and v with thebroken path such that each of its segment is parallel to one of the integervectors vj . Therefore, we have

f(v) =∑

aj(df)0(vj) = (df)0(v).

A map f : M → N is called an isomorphism (or a symmetry) of integeraffine manifolds if it is invertible and both f and f−1 are morphism. Thenwe say that M and N are isomorphic as integer affine manifolds.

All isomorphisms of integer affine manifolds M form a group. If thequotient M/G by a subgroup G of this group is a manifold (which is thecase if this subgroup acts in a properly discontinous fashion, i.e. every pointx admits a neighborhood U ∋ x such that all translates by the elements ofG are disjoint) then it gets a natural integer affine structure from M .

Page 11: "Tropical geometry" Grigory Mikhalkin

5. MORPHISMS AND ISOMORPHISMS OF INTEGER AFFINE MANIFOLDS 7

Clearly, Rn is an affine integer manifold tautologically. The group ofits symmetries is the group of all integer affine-linear transformations ofRn. The action of the whole group is not properly discontinous, so we needto restrict to a subgroup. The easiest properly discontinous subgroup isthe lattice generated by translation in linearly independent directions. Butthere are other choices of subgroups, also using non-trivial linear parts (fromGLn(Z)).

Example 1.11. Consider the following examples of integer affine man-ifolds obtained as the quotients of R2. Let M be the quotient of the plane

R2 by the subgroup Λ generated by the vectors

(

ab

)

,

(

cd

)

.

For any choice of a, b, c, d ∈ R with ad−bc 6= 0 the resulting quotients areinteger affine manifolds. All of them are diffeomorphic (and diffeomorphicto S1×S1). However they are not all isomorphic as integer affine manifolds.

E.g. if b = 0 then M is foliated by closed “horizontal” circles obtainedas the quotient (t, s), where for each circle s ∈ R is fixed while t ∈ R varies.The condition b = 0 ensures that the points (t, s) and (t+ a, s) coincide sothat we get a closed circle.

closed “horizontal” circlesform a fibration

no rational slope curveis closed

Figure 2. Different integer affine structures n S1 × S1.

Of course, being “horizontal” is not an intrinsic condition in M anddepends on the choice of chart to R2. But there is also an intrinsic propertythat holds for these circles.

Definition 1.12. Let C ⊂ M be a curve. We say that it has rationalslope if it is tangent to an integer vector at its every point.

Alternatively we may define such curves as those which have rationalslope in each chart. This property does not depend on the choice of thecharts while being “horizontal” in one chart ensures rational slope in others.

Definition 1.13. Let C ⊂ M be a curve with rational slope and v ∈TxC be a vector tangent to x ∈ C. We say that v is a primitive vector if itis integer in TxM and cannot be presented as a non-trivial positive integermultiple of another integer tangent vector.

Page 12: "Tropical geometry" Grigory Mikhalkin

8 1. INTRODUCTION

Proposition 1.14. For any x ∈ C the primitive tangent vector is uniqueup to sign.

Proof. All vectors tangent to C form a 1-dimensional real vector spacewhile the integer vectors form a lattice isomorphic to Z ⊂ R. �

With the help of the primitive vectors we may define intrinsic length ofa curve C with rational slope. Indeed, a 1-form α on C that takes value ±1on primitive vectors is unique up to sign. Let γ ⊂ C be an arc on C.

Definition 1.15. The (intrinsic) length of γ is the integral∫

γ

|α|.

In charts the intrinsic length can be obtained by taking the Euclideanlength of γ and dividing it by the Euclidean length of a primitive vectorparallel to γ.

We return to Example 1.11. If b = 0 we can measure the length of the“horizontal” circles. Clearly, all their lengths coincide and equal to |a|. Ifthey are the only closed curves with rational slope on M then |a| is theisomorphism invariant.

We may also choose a, b, c, d ∈ R linearly independent over Q. Then nocircle in M can have rational slope. Indeed, suppose that on the contrarywe can find such a circle and it is parallel at its every point (in a chart

obtained by reversing the quotient projection) to an integer vector

(

mn

)

R2. Then a multiple of

(

mn

)

is proportional to an integer linear combination

j

(

ab

)

+k

(

cd

)

, j, k ∈ Z. But then n(ja+kc) = m(jb+kd) which contradicts

to the linear independence over Q.

6. Examples of integer affine surfaces

Example 1.16. Let R : R2 → R2 be the gliding reflection obtained by

the composition of the reflection at the x-axis with a translation by

(

a0

)

,

a > 0. Let B be a translation by

(

0d

)

, d > 0.

The quotient of R2 by the properly discontinous subgroup G of symme-tries generated by R and B is a Klein bottle. Note that for this example wehave foliations both by horizontal and vertical circles. All of them, exceptfor two horizontal “core” circles have the same (intrinsic) length, equal to2a and d respectively. The two horizontal “cores” have lengths equal to a,see Figure 3 for one of the “cores”, the other is the result of identificationof the horizontal sides of the rectangle.

Page 13: "Tropical geometry" Grigory Mikhalkin

6. EXAMPLES OF INTEGER AFFINE SURFACES 9

core horizontal cirle of length a

horizontal cirles of length 2a

Figure 3. A Klein bottle with horizontal circles.

Note also that the vertical circles are dual to the first Stiefel-Whitneyclass. Therefore d is an isomorphism invariant of M . The manifold M canbe obtained from the a × d rectangle by identifying the oriented oppositesides, cf. Figure 3. The conjugation of G by an element from GL2(Z) resultsin replacing the rectangle by a parallelogram, but the slopes of the sides ofthis parallelogram will still have rational slope. Of course, such conjugationdoes not change the isomorphism type of M .

So far our examples look very similar to examples of surfaces with Eu-clidean structure (cf. e.g. [49], [67]). Consider now a radically differentexample an integer affine structure on a torus. First, we construct a non-trivial integer affine annulus.

Example 1.17. Let A : R2 → R2 be a map obtained as the composition

of a translation by

(

0d

)

, d > 0, and the linear transformation of R2 defined

by

(

1 10 1

)

. Let R be the quotient of R2 by the group generated by A.

The surface R is an integer affine annulus that is different from thequotient of R2 by the group generated by any translation. Inside R we haveimmersed curves with rational slope that have self-intersections as shown onFigure 4. We identify the top side of the strip with the bottom so that thecorresponding bases match.

Note that the shear transformation is the only possible linear part foran orientation-preserving deck transformation R2 → R2 corresponding to aninteger affine linear transformation as shown in the following proposition.

Proposition 1.18. If an integer affine linear transformation A : R2 →R2 is fixed point free and orientation-preserving then its linear part L hasboth eigenvalues equal to 1.

Proof. Let λ and µ be the eigenvalues of L. Since L ∈ SL2(Z) andpreserves orientation we have λµ = 1. If λ, µ 6= R then λ = µ as L is real.Therefore |λ|2 = |µ2| = 1 and L is an orthogonal matrix in some basis sothat A is a metric preserving transformation. From Euclidean planimetrywe know that A must be a translation.

Page 14: "Tropical geometry" Grigory Mikhalkin

10 1. INTRODUCTION

Figure 4. An integer affine annulus and two curves withrational slope there.

If λ, µ ∈ R with µ = 1λ6= λ then we may choose the coordinates in R2

so that L is given by (x, y) 7→ (λx, 1λy). Suppose that the translational part

of A is given by

(

ab

)

. It suffices to find (x, y) such that λx − x = a and

1λy − y = b. But these linear equations clearly have solutions if λ 6= 0. �

Example 1.19. Let T be the quotient of R2 by the group generated by

the transformation A from Example 1.17 and a translation by

(

a0

)

. This

is a compact surface diffeomorphic to the torus but not isomorphic to anyquotient of R2 by a lattice of translations. Inside T we have immersed curveswith rational slope that have self-intersections as in the case of Example 1.17.

Example 1.20. Let K be the Klein bottle obtained as the quotient ofR2 by the group generated by the transformation A from Example 1.17 andthe transformation R from Example 1.16. This group also acts in a properlydiscontinuous manner so K is an integer affine surface. Just like the torusT from Example 1.19 the Klein bottle K has immersed curves with rationalslope that have self-intersections.

In fact, Examples 1.19 and 1.20 admit the same tiling by fundamentaldomains in R2 shown in Figure 5.

Remark 1.21. Any integer affine manifold can also be considered as areal affine manifold as we have embedding GLn(Z) ⊂ GLn(R). See [5], [36],[47] for a discussion of real affine structures, particularly on a torus. Seealso [16] for a discussion of affine structures with singularities.

7. Integer affine manifolds with corners

While integer affine manifolds are modeled on open sets in Rn the trop-ical affine space Tn has boundary and corners.

Page 15: "Tropical geometry" Grigory Mikhalkin

7. INTEGER AFFINE MANIFOLDS WITH CORNERS 11

Figure 5. Tiling of R2 by fundamental domains for Exam-ples 1.19 and 1.20.

Definition 1.22. Let x = (x1, . . . , xn) be a point in Tn = [−∞,+∞)n.We call the sedentarity s(x) of x the number of coordinates xj equal to −∞.

The tropical affine space Tn is a manifold near its point x if and only ifx has sedentarity 0.

Let Φ : Rn → Rm be an integer affine-linear map. Let L be the linearpart of Φ which can be viewed as an (integer) m×n matrix. Let x ∈ TnrRn

be a point of positive sedentarity in Tn. The image Φ(x) still makes senseas a point in Tm if whenever xj = −∞ the whole jth row of the matrix Lis non-negative. Here we use the convention “a(−∞)” = −∞ if a > 0 and“0(∞)” = 0.

This gives us partially-defined extensions

Φ : Tn99K Tm

of integer affine-linear maps Rn → Rm. The map Φ is continuous on thedomain of its definition. We treat such maps as integer affine linear mapsbetween affine tropical spaces. They allow us to extend the notion of integeraffine structure to a larger class of spaces almost by repeating Definition 1.5

Definition 1.23. Let X be a topological space. We say that X is aninteger affine manifold with corners if X is enhanced with an open coveringUα and charts φα : Uα → Tn such that for each α, β the overlapping mapφβ ◦ φ−1

α can be obtained as the restrictions of a (partially defined) integeraffine-linear map Φβα : Tn

99K Tn that is defined everywhere of φα(Uα).

If x ∈ Uα ⊂ X then we define its sedentarity as the sedentarity of itsimage φα(x) ∈ Tn.

Proposition 1.24. The sedentarity s(x) of a point x ∈ X does notdepend on the choice of the chart Uα.

Proof. Suppose, on the contrary, that s(Φβα(x)) < s(x) = k for x ∈Tn. Without the loss of generality we may assume that x1 = · · · = xk = −∞.

Page 16: "Tropical geometry" Grigory Mikhalkin

12 1. INTRODUCTION

Then we know that the top k rows of the matrix giving the linear part L ofΦβα must consist of non-negative (integer) numbers. Since L is invertiblewe may also assume without the loss of generality that the top k× k minoris not degenerate. But then the first k coordinates of Φβα(x) are all equalto −∞ and this supplies a contradiction. �

Let Xs be the locus of points of sedentarity s in an n-dimensional integeraffine manifold with corners X.

Proposition 1.25. The space Xs is a disjoint union of integer affinemanifolds of dimension n− s (without boundary or corners).

Proof. Restrictions of the overlapping maps Φβα to the coordinate (n−s)-planes in Tn (those defined by xj1 = · · · = xjs = −∞) provides therequired integer affine structure. �

Definition 1.26. The integer affine structure on a manifold with cornersis called complete if every component of Xs is a complete integer manifoldfor each s = 0, . . . , n.

Let X and Y be two integer affine manifolds with corners.

Definition 1.27. A map f : X → Y is called a morphism if for everyx ∈ X there exists charts UX

α ∋ x, UYβ ∋ f(x) and a map Φ : Tn → Tm,

Tn ⊃ UXα , Tm ⊃ UY

β , such that f(t) = (φYβ )−1 ◦ Φ ◦ φX

α .

Note that this is a straightforward extension of the definition of mor-phisms of manifolds without corners.

Clearly, any open subset U of a manifold with corner X is itself a man-ifold with corners (though not necessarily complete even in the case whenthe ambient manifold with corners X is complete).

Definition 1.28. The (tropical) monomial on U is any morphism U →T.

Proposition 1.29. If U is complete then for any monomial κ : U → T

we have κ(U) ⊃ R.

Proof. The map κ can be lifted to a morphism from the universalcovering U → T. Its image has to contain R as U contains Rn. �

Note that Tn has the tautological structure of an integer affine manifoldwith corners. Furthermore, we can glue several copies of Tn together to getcompact integer affine manifolds with corners. For us the most importantexample is that of the tropical projective space.

8. Tropical projective spaces

Consider the set

TPn = Tn+1 r {0Tn+1}/ ∼

Page 17: "Tropical geometry" Grigory Mikhalkin

8. TROPICAL PROJECTIVE SPACES 13

where 0Tn+1 = (−∞, . . . ,−∞) is the origin in Tn+1 and we set (x0, . . . , xn) ∼(y0, . . . , yn) if there exists λ ∈ T× such that xj = “λyj” = λ + yj for anyj = 0, . . . , n. Clearly the set TPn gets a natural topology of the quotient.Furthermore, it admits a natural structure of an integer affine manifold withcorners. As usual, we use the homogeneous coordinate notations x = [x0 :· · · : xn] ∈ TPn to denote the equivalence class of (x0, . . . , xn).

To see that we cover TPn with n+ 1 open charts

Uj = {x ∈ TPn | xj 6= 0T = −∞},

j = 0, . . . , n, (φj(x))k = “xk

xj” = xk − xl, k 6= j.Here (φj(x))k denotes the

kth coordinate of the image φj(x) and the target of φj is the hyperplaneTn ⊂ Tn+1 given by {x ∈ Tn+1 | xj = 1T = 0}.

The overlapping maps Φjk : Tn99K Tn, j 6= k are given by

(Φjk)l = “xlxk

xj” = xl + xk − xj .

Clearly Φjk is an integer affine map defined on {xj 6= −∞} ⊂ Tn.

Proposition 1.30. The space TPn is homeomorphic to the n-simplexΣn so that a point inside a k-face of Σn corresponds to a point of sedentarityn − k. Furthermore, the integer affine structure induced in the interior ofeach k-face is isomorphic to the tautological integer affine structure on Rk.

Proof. The map

x 7→ (x1

|x0| + · · · + |xn|, . . . ,

xn

|x0| + · · · + |xn|)

provides the required homeomorphism to the standard simplex in Rn≥0 (cut

by the half-space x1 + · · · + xn ≤ 1). �

Similarly to Proposition 1.8 we get the following statement.

Proposition 1.31. If X and Y are integer affine manifolds with cornersthen X × Y is also an integer affine manifold with corners. Furthermore,X × Y is complete if and only if both X and Y are complete.

Remark 1.32. In a similar way we may construct tropical counterpartsof more general toric varieties. A complex smooth toric variety is obtainedby gluing several copies of affine spaces Cn (or, more generally, products ofaffine spaces Ck with tori (C×)n−k) by maps such that each coordinate isgiven by a monomial.

The tropical counterparts are obtained by gluing copies of Tk × Tn−k

by the maps given by the corresponding tropical monomials. As in thecase with projective space there is a sedentarity-preserving homeomorphismwith the corresponding polyhedron (see e.g. [15]). E.g. Figure 6 shows thetropical plane blown up at 6 points which is diffeomorphic (as a manifoldwith corners) to a hexagon.

Page 18: "Tropical geometry" Grigory Mikhalkin

14 1. INTRODUCTION

Figure 6. The tropical projective plane and the tropicalprojective plane blown up at three points. Interior of bothpolygons are isomorphic to the complete affine space R2 withthe tautological integer affine structure.

Page 19: "Tropical geometry" Grigory Mikhalkin

CHAPTER 2

Some (semi-)algebraic notions

1. Tropical algebras

Definition 2.1. A T-cone is a set V with a choice of an element O ∈ Vcalled the origin equipped with a product operation

T × V → V, (a, v) 7→ “av”,

a ∈ T, v ∈ V , such that “(ab)v” = “a(bv)” for any a, b ∈ T, v ∈ V ,“av” 6= “bv” if a 6= b and “v0T” = O.

Definition 2.2. A tropical algebra A is a semiring (recall accordingto Definition 1.1 A has an additive zero 0A ∈ A and a multiplicative unit1A ∈ A) equipped with a T-cone structure compatible with the semiringoperations, i.e. such that “a(fg)” = “(af)g” and O = 0A, subject to thefollowing additional property. For any f, g, h ∈ A if “fg” = “fh” for f, g, h ∈A then either we have equality g = h or the element f is a zero divisor, i.e.there exists f ∈ A such that “f f” = 0A.

Proposition 2.3. There is a natural embedding

ιA : T ⊂ A

which respects the semiring addition and multiplication: ιA(“a + b”) =“ιA(a) + ιA(b)”, ιA(“ab”) = “ιA(a)ιA(b)”, ιA(−∞) = 0A and ιA(0) = 1B.

Conversely if A is semiring and ιA : T ⊂ A is such an embedding thenA is a tropical algebra as long as “0Af” = 0A and “ιA(a)f” 6= ιA(b)f forany f ∈ A and a 6= b ∈ T.

Implicitly using this proposition we identify T with its image in A. Inparticular, we have 0A = −∞ ∈ A and 1A = 0 ∈ A.

Proof. Define ιA(a) = “a1A”. Note that ιA is an embedding since Ais a cone. We have

ιA(“a+ b”) = “(a+ b)1A” = “a1A + b1A” = “ιA(a) + ιA(b)”

and

ιA(“ab”) = “(ab)1A” = “a(b1A)” = “(a1A)(b1A)” = “ιA(a)ιA(b)”.

To check the converse statement we note that ιA gives a T-cone structureon A by “af” = “ιA(a)f”. �

15

Page 20: "Tropical geometry" Grigory Mikhalkin

16 2. SOME (SEMI-)ALGEBRAIC NOTIONS

Definition 2.4. Let A and B be two tropical algebras. A map φ : A→B is called a homomorphism of tropical algebras (or just a T-homomorphism)if for any a, b ∈ A we have φ(“a+b”) = “φ(a)+φ(b)”, φ(“ab”) = “φ(a)φ(b)”and, in addition, φ is identity on T, i.e. the diagram

TιA

//

ιB

��?

?

?

?

?

?

?

A

φ

��

B

is commutative. As usual, an isomorphism is an invertible homomorphism;an epimorphism is a surjective homomorphism and a monomorphism is aninjective homomorphism.

Definition 2.5. A tropical algebra B is called an integral domain if itdoes not have zero divisors, i.e. for any f, g ∈ B such that “fg” = 0B wehave either f = 0B or g = 0B .

2. Examples

Example 2.6. Consider the semiring

T[x] = {“k

j=0

ajxj” | aj ∈ T, k ∈ N ∪ {0}}

of formal tropical polynomials in one variable x. These polynomials can beadded and multiplied according to formal polynomial laws (recall that −∞is our additive zero) and form The embedding ι : T ⊂ T[x] is tautologicala 7→ a.

Similarly, the semiring T[x1, . . . , xn] of formal tropical polynomials in nvariables

“∑

(j1,...,jn)∈J

aj1...jnxj11 . . . xjn

n ”,

where aj ∈ T and J is a finite subset of (N ∪ {0})n, is another exampleof tropical algebra. For convenience we will use multi-index notations formultivariable monomials: if x = (x1, . . . , xn) ∈ Tn and j = (j1, . . . , jn) ∈ Zn

then

xj = xj11 . . . xjn

n .

Example 2.7. Consider the tropical algebra O(Tn) of functions

Tn → T, x 7→ f(x),

where f ∈ T[x1, . . . , xn] and x = (x1, . . . , xn) ∈ Tn. The addition andmultiplication on O(Tn) are pointwise tropical addition and multiplication,while constant functions give the embedding T → O(Tn). Elements of O(Tn)are called regular functions on Tn.

Page 21: "Tropical geometry" Grigory Mikhalkin

3. SPECTRA OF TROPICAL ALGEBRAS 17

The tautological map

τ : T[x1, . . . , xn] → O(Tn)

is an epimorphism. Note that τ−1(−∞) = {−∞}. Nevertheless, τ is not amonomorphism (unless n = 0). E.g.

“0x21 + ax1 + 0” = “0x2

1 + 0”

whenever a ≤ 0 ∈ T. Indeed, in this case we have (depending on x1 ∈ T)either “ax1” = x1 + a ≤ 2x1 = “0x2

1” or “ax1” ≤ 0.

Definition 2.8. A tropical algebra A is called finitely generated if thereexist f1, . . . , fn ∈ A such that any f ∈ A can be presented in the form

f = “

n∑

j=1

ajfj”.

The elements f1, . . . , fn are called generators of A.

Equivalently, A is finitely generated if there exists an epimorphism

T[x1, . . . , xn] → A

for some n ∈ N.

Example 2.9. Consider the algebra T[x1, . . . , xn, x−11 , . . . , x−1

n ] of Lau-rent polynomials in n variables “

j∈J

ajxj”, where aj ∈ T and J is a fi-

nite subset of Zn. This algebra is finitely generated by 2n generatorsx1, . . . , xn, x

−11 , . . . , x−1

n .

3. Spectra of tropical algebras

Let A be a tropical algebra. Let B1 and B2 be two other tropical algebrasand φj : A→ Bj be two epimorphisms.

Definition 2.10. The maximal spectrum Specm(A) is the set of allT-homomorphisms A→ T.

The spectrum Spec(A) is the set of all epimorphisms A → B up to theequivalence above, where B is an integral domain.

Example 2.11. We have

Specm(T) = Spec(T) = {pt},

the only tropical epimorphism of T to another tropical algebra is the identityT → T.

Definition 2.12. If f ∈ A and x ∈ Specm(A) then we define the valuef(x) ∈ T as the image of f under the epimorphism x : A→ T.

If U ⊂ Specm(A) we denote

Funct(U) = {g : U → T | ∃f ∈ A : ∀x ∈ U g(x) = f(x)}.

Page 22: "Tropical geometry" Grigory Mikhalkin

18 2. SOME (SEMI-)ALGEBRAIC NOTIONS

Pointwise addition and multiplication turn Funct(U) to a tropical algebra.Clearly we have the natural evaluation epimorphism A→ Funct(U).

Proposition 2.13. For any a ∈ T and x ∈ Specm(A) we have

ιA(a)(x) = a,

thus the image of ιA corresponds to the constant functions on Specm(A).

Proof. Since x : A → T is a homomorphism of tropical algebras it isidentity on T. �

Definition 2.14. The evaluation epimorphism A → Funct(Specm(A))is called the reduction epimorphism. We say that the tropical algebra A isreduced if the reduction epimorphism is an isomorphism.

Let a : A→ B be a homomorphism of tropical algebras.

Definition 2.15. The induced map

a∗ : Specm(B) → Specm(A)

is the map which takes an epimorphism x : B → T to x ◦ a : A→ T.

Since a is an epimorphism of tropical algebras, so is x◦a. In particular,itimplies that x ◦ a maps onto T.

Proposition 2.16. If a : A→ B is an epimorphism of tropical algebrasthen a∗ is an injection.

Proof. If x 6= x′ : B → T then there exists f ∈ B such that x(f) 6=x′(f). But then x(a(g)) 6= x′(a(g)) for any g ∈ A such that a(g) = f . �

Example 2.17. Any x ∈ Specm(A) is an epimorphism A → T. Itinduces an embedding Specm(T) ⊂ Specm(A) (cf. Example 2.11) that cor-responds to the point x.

More generally, we have the following inclusions corresponding to suchembeddings when we pass to considerations of the full spectrum Spec(A).

Definition 2.18. If x ∈ Specm(A), x : A → T, and F ∈ Spec(A),F : A → B, we say that x is contained in F if x is contained in the imageF ∗ : Specm(B) → Specm(A). In other words, x is contained in F if thereexists y ∈ Specm(B), y : B → T, such that x = y ◦ F .

Thus F defines a subset of Specm(A). Clearly, this subset can be natu-rally identified with Specm(B).

Definition 2.19. A subset X ⊂ Specm(A) is called a basic closed setif every tropical epimorphism Funct(X) → T corresponds to a point ofX. In other words, if x : Funct(X) → T is a tropical epimorphism thenthe composition of the evaluation epimorphism A → Funct(X) and x iscontained in Z.

Page 23: "Tropical geometry" Grigory Mikhalkin

3. SPECTRA OF TROPICAL ALGEBRAS 19

In other words X is closed if the evaluation epimorphism A→ Funct(X)defines X (and not a larger set).

Proposition 2.20. An intersection of basic closed sets in Specm(A) isa basic closed set.

Proof. Suppose that X =⋂

j

Xj and all Xj ⊂ Specm(A) are basic

closed sets. Any tropical epimorphism x : Funct(X) → T can be composedwith the restriction epimorphism Funct(Xj) → Funct(X). Therefore, thecomposition of the evaluation epimorphism A → Funct(X) and x belongsto Xj for every j. �

Recall that any collection of subsets define a topology as a pre-basis. Weapply this construction in the following definition.

Definition 2.21. A set X ⊂ Specm(A) is called closed if it can bepresented in the form

X =⋂

α∈J

Xα,

where J ∋ α is any parameterizing set and each Xα is the union of a finitenumber of basic closed sets.

It follows immediately from this definition that the intersection of anynumber of closed sets is closed and that the union of a finite number ofclosed sets is open as well. Furthermore, an empty set is closed as theparameterizing set J can be empty. The whole set Specm(A) is an exampleof a basic open set as it is presented by the identity epimorphism A → A.Thus Definition 2.21 gives a topology on Specm(A).

A set U ∈ Specm(A) is called open if Specm(A) r U is a closed set. Werefer to this topology as the spectrum topology on Specm(A) to distinguishit from a different topology (the Zariski topology) which we introduce lateron.

Proposition 2.22. The spectrum topology on Specm(T[x1, . . . , xn]) co-incides with the Euclidean topology on [−∞,+∞)n. Furthermore any closedset in the Euclidean topology is a basic closed set in the spectrum topology.

Proof. If F ⊂ Specm(T[x1, . . . , xn]) is a basic closed set then it corre-sponds to an epimorphism T[x1, . . . , xn] → A. Consider Specm(A). As eachT-homomorphism A → T also gives a T-homomorphism T[x1, . . . , xn] → T

by composition we have the identification of Specm(A) and F . Since alltropical polynomials are continous functions any accumulation point of Falso defines a T-homomorphism A→ T. Thus F must be closed.

Conversely, if F ⊂ [−∞,+∞)n is closed then we may consider the re-striction homomorphism T[x1, . . . , xn] → Funct(F ). If y /∈ F then we mayhave two tropical polynomials f, g such that f(y) 6= g(y) but such that

Page 24: "Tropical geometry" Grigory Mikhalkin

20 2. SOME (SEMI-)ALGEBRAIC NOTIONS

f(x) = g(x) for any x ∈ F . Thus a point y ∈ [−∞,+∞)n does not give ahomomorphism from Funct(F ) unless y ∈ F . �

Similarly we get the following proposition.

Proposition 2.23. The spectrum topology on Specm(T[x1, . . . , xn, x−11 , . . . , x−1

n ])coincides with the Euclidean topology on Rn. Furthermore any closed set inthe Euclidean topology is a basic closed set in the spectrum topology.

4. Quotient semifields

As in classical Commutative Algebra if A is a tropical algebra A whichis an integral domain then we can make a semifield Q ⊃ T out of T byallowing fractions.

Lemma 2.24. If A is a tropical integral domain and fj, gj ∈ A, gj 6=0A, j = 1, 2, 3, are such that “f1g2” = “f2g1” and “f2g3” = “f3g”2 then“f1g3” = “f3g1”.

Proof. Take a product of the left-hand and the right-hand sides of ourhypotheses “f1g2” = “f2g1” and “f2g3” = “f3g2”. We get

“f1g2f2g3” = “f2g1f3g2”.

Since A is a tropical algebra either the statement of the lemma holds or“f2g2” is a zero divisor (cf. Definition 2.2). Since A is an integral domainand g2 6= 0A we have f2 = 0A. Then, in turn, f1 = 0A and f3 = 0A whichalso verifies the statement of the lemma. �

Definition 2.25. The quotient semifield Q = Rat(A) of a tropical inte-gral domain A is the set of pairs (f, g), f, g ∈ A, g 6= 0A up to the followingequivalence relation (cf. Lemma 2.24 (f1, g1) ∼ (f2, g2) if

f1g2 = f2g1 ∈ A.

We equip Q with operations of addition

“(f1, g1) + (f2, g2)” = (“f1g2 + f2g1”, “g1g2”)

and multiplication

“(f1, g1)(f2, g2)” = (“f1g1”, “f2g2”).

It is easy to see that the equivalence class of the results of these operationsdoes not change if we replace (fj , gj), j = 1, 2, with an equivalent pair.

In accordance with the classical case we denote (f, g) ∈ Q with “fg”.

Elements of the semifield Q are called rational functions associated with A.

From now on we suppose that a tropical algebra A is an integral domainand Q = Rat(A) is its quotient semifield.

Page 25: "Tropical geometry" Grigory Mikhalkin

4. QUOTIENT SEMIFIELDS 21

Proposition 2.26. Q is a semifield that contains A as a subsemiring.The embedding T ⊂ A ⊂ Q makes Q into a tropical algebra. The mapq : A→ Q, q(f) = “ f

1A” is a monomorphism of tropical algebras.

Proof. Clearly, Q is a semiring since A is a semiring. Since we havethe inversion operation

“1

f/g” = “

g

f”

Q is a semifield. If “ a1A

” is equivalent to “ b1A

”, a, b ∈ A then, by definition,

a = b. In particular, this gives an embedding T ⊂ Q which makes Q atropical algebra and q a tropical algebra monomorphism. �

Proposition 2.27. Any homomorphism h : A→ B of tropical algebrasnaturally extends to a homomorphism H : Rat(A) → Rat(B).

Proof. We set H(“fg”) = “h(f)

h(g) ”. �

The homomorphism q from Proposition 2.26 defines a map

q∗ : Specm(Q) → Specm(A)

by taking x : Q→ T to x ◦ q : A→ T.

Definition 2.28. A point x ∈ Specm(A) is called finite if x ∈ q∗(Specm(A)).We denote the set of all finite points in Specm(A) with (Specm(A))◦.

Proposition 2.29. Non-zero elements of A have finite values at finitepoints of the spectrum. I.e. if x ∈ Specm(A) is finite and f 6= −∞ ∈ A thenf(x) 6= −∞ ∈ T.

Proof. Since a homomorphism x : A → T can be factorized throughq : A → Q it can be extended to “1A

f”. We have “1A

f”(x) = “ 1T

f(x)” ∈ T,

therefore f(x) ∈ T×. �

Example 2.30. Consider the tropical algebra T[x1, . . . , xn] from Exam-ple 2.7. Its quotient semifield coincides with the quotient semifield of the

algebra T[x1, . . . , xn, x−11 , . . . , x−1

n ] as “x−1

j

1T” ∼ “1T

xj” (recall that 1T = 0). We

denote the resulting semifield in these cases with T(x1, . . . , xn) and call itselements tropical rational functions in n variables.

Proposition 2.31. If Φ : A→ B is a homomorphism then

Φ∗((Specm(B))◦) ⊂ (Specm(A))◦.

Proof. By Proposition 2.27 we have the induced map of the spectraof QA and QA Specm(B)◦ → Specm(A)◦ that agrees with Φ∗ since H is anextension of h. The required map is induced by the composition A→ QA →QB. �

Page 26: "Tropical geometry" Grigory Mikhalkin

22 2. SOME (SEMI-)ALGEBRAIC NOTIONS

5. Affine and convex functions in a tropical algebra

Definition 2.32. An element f in a tropical algebra A ⊃ T is calleda primitive affine function if f 6= −∞ and whenever we have f = a + b,a, b ∈ A, and we have either f = a or f = b.

Recall that Q∗ = Q r {0} is an abelian group with respect to tropicalmultiplication. Denote with Aff(A) the subgroup of Q∗ generated by allprimitive affine functions in A ⊂ Q.

Definition 2.33. Elements of Aff(A) are called affine functions associ-ated with A.

An element of Q is called convex if it is a tropical sum of elements fromAff(A) ⊂ Q. All convex functions form a semiring Conv(A) ⊂ Q.

Proposition 2.34. If f ∈ Aff(A) and a, b ∈ Conv(A) are such thatf = a+ b then either f = a or f = b.

Proof. There exists a primitive affine functions h ∈ A such that “f +h” ∈ A is a primitive affine function while “a + h”, “b + h” ∈ A. We have“a+h+ b+h” = “a+ b+h” = “f +h” which contradicts to the primitivityof “f + h”. �

Definition 2.35. We say that a tropical algebra A is tame if the fol-lowing conditions hold:

• for every c ∈ T∗ the image ιA(c) ∈ A is a primitive affine function(we call such functions constant) so that T∗ ⊂ Aff(A) is a subgroup;

• the quotient group Aff(A)/T∗ is a free abelian group of finite rank;• the subset Aff(A) generates QA in the semifield sense.

Proposition 2.36. If A is tame then for any f ∈ QA there exist func-tions g, h ∈ Conv(A) such that f = “ g

h”.

Proof. Since Aff(A) provides a set of generators for the semifield QA

any element in QA can be written as a ratio of two polynomial functionsfrom the elements of Aff(A). �

Corollary 2.37. If A is tame then Specm(Conv(A)) = Specm(Q).

Proof. Since we have the inclusion Conv(A) ⊂ Q any epimorphismQ → T determines an epimorphism Conv(A) → T by taking restriction.Since Conv(A) generates the semifieldQ this gives an embedding Specm(Q) ⊂Specm(Conv(A)).

To finish the proof we need to show that any epimorphism x : Conv(A) →T can be extended to Q. This follows from Proposition 2.29 and Corollary2.36. �

Example 2.38. The free tropical algebra A = T[x1, . . . , xn] is tame.The group Aff(A) corresponds to the group of all affine-linear functions

Page 27: "Tropical geometry" Grigory Mikhalkin

6. AFFINE STRUCTURE RESULTING FROM THE SEMIALGEBRAIC DATA 23

f : Rn → R whose slope is integer:

f(x) =< s, x > +t,

s = (s1, . . . , sn) ∈ Zn, t ∈ R. The function f is primitive affine for A ifsj ≥ 0, j = 1, . . . , n. Convex functions are finite tropical sums of elementsof Aff(A).

The tropical algebra A′ = T[x1, . . . , xn, x−11 , . . . , x−1

n ] is also tame. Wehave A′ ⊃ A and Aff(A′) = Aff(A) ⊂ A′. All elements of Aff(A′) areprimitive affine for A′.

The tropical semifield Rat(A) = Rat(A′) is itself a tropical algebra.However, it is not tame as Aff(Rat(A)) is empty. E.g. both “ 1T

1T+x1” and

“ 1T

1T+x−11

” are elements of Rat(A). However, we have the following expression

for the tropical sum of these elements

“1T

1T + x1+

1T

1T + x−11

” = “1T + x−1

1 + 1T + x1

1T + x1 + x−11 + 1T

” = “1T + x−1

1 + x1

1T + x1 + x−11

” = 1T.

Thus 1T is not a primitive-affine function in Q.

6. Affine structure resulting from the semialgebraic data

If A is tame then Aff(A)/T∗ is a free finitely generated Abelian group.Consider

T = Hom(Aff(A)/T∗,R) ≈ Rn.

This is an affine space with the tautological integer affine structure.

Proposition 2.39. If A is tame then we have a natural embedding(Specm)◦ → T .

Proof. The embedding Aff(A) ⊂ A generates a homomorphism

(1) T[x1, . . . , xn, x−11 , . . . , x−1

n ] → QA.

This gives a map (Specm)◦ → T . We need to show injectivity of this map.Suppose that s1, s2 ∈ (Specm)◦, s1, s2 : QA → T are distinct, but they

produce the same homomorphism after the composition with (1). But any el-ement ofQA can be expressed in terms of the elements from T[x1, . . . , xn, x

−11 , . . . , x−1

n ](using addition, multiplication and division) since A is tame. As the valuesof the functions from T[x1, . . . , xn, x

−11 , . . . , x−1

n ] at s1 and s2 are all the samewe get that the values of all the functions from QA at s1 and s2 are also thesame which leads us to a contradiction. �

Thus we may treat the finite part of the maximal spectrum of a tametropical algebra A as certain (sedentarity 0) points in the affine space asso-ciated to Aff(A). This gives us a way to consider topological spaces muchmore general than integer affine manifolds with corners. Unfortunately, mostof them won’t be useful for us as they’ll be rather far from being a manifold.

Page 28: "Tropical geometry" Grigory Mikhalkin

24 2. SOME (SEMI-)ALGEBRAIC NOTIONS

Example 2.40. Let K ⊂ [0, 1] ⊂ R be the Cantor set and let A bethe space of all functions A → T that can be obtained as a restriction of atropical polynomial f ∈ T[x], f : T → T, to K.

Then Specm(A) = K as we can evaluate any f ∈ A on any pointy ∈ K. Conversely, if y : A → T is a T-homomorphism then it gives a T-homomorphism T[x] → T (as the restriction to T produces a T-homomorphismT[x] → A) and thus corresponds to a point y ∈ T. If y /∈ K then the ho-momorphism y : T[x] → T cannot factor through A as the value of f at y isnot determined by the values at K.

Note that Aff(A) = Aff(T[x]), so the tropical algebra A is still tame, soin a sense we are considering the Cantor set enhanced with an integer affinestructure.

In the following chapters we introduce tropical n-dimensional varieties.Locally they may look like either Tn or some more general polyhedral n-dimensional complexes in TN , N > n. They will never look like the Cantorset from Example 2.40. The next example provides a tropical algebra whosespectrum is a tropical variety (as we’ll see later).

Example 2.41. Let A be the algebra obtained by restriction of tropicalpolynomials in two variables to the tripod Y ⊂ T2 defined by

Y = [(−∞, 0), (0, 0)] ∪ [(0,−∞), (0, 0)] ∪ [(0, 0), (+∞,+∞)],

see Figure 1. The projection (x, y) 7→ x gives a map π : Y → T thatinduces a homomorphism π∗ : T[x] → A. Furthermore, the map σ : T → Y ,x 7→ (x, “x + 0”) also induces a homomorphism σ∗ : A → T[x] that is rightinverse to π∗, i.e. π∗ ◦ σ∗ = Id. The map σ∗ ◦ π∗ gives a retraction of A tothe subalgebra of functions constant on the ray [(0,−∞), (0, 0)]

Figure 1. A planar tropical line and its retractions.

Page 29: "Tropical geometry" Grigory Mikhalkin

7. REGULAR FUNCTIONS AND TROPICAL SCHEMES 25

Note that Y is symmetric with respect to permutation of x and y. Thuswe also have a right inverse to the projection homomorphism T[y] → A. Wehave Specm(A) = Y , the space Y is called the planar tropical line.

7. Regular functions and tropical schemes

Let f ∈ Q and x ∈ Specm(A). We say that the value of f at x is f(x) ifthe epimorphism x : A → T extends to an epimorphism x : A → T, whereA ⊂ Q is a subalgebra such that A ⊃ A ∪ {f} and x(f) = f(x). Since Agenerates Q as a semifield the value f(x) ∈ T is unique (if it exists). Notethat for any f ∈ Q and x ∈ Specm(A)◦ the value f(x) exists (and not equalto −∞ ∈ T).

A point x ∈ Specm(A) is called regular for f ∈ Q if there exists an openneighborhood U ∋ x, U ⊂ Specm(A), and an element g ∈ Conv(A) such thatthe values g(y) and f(y) exist and g(y) = f(y) for any y ∈ U .

Let U ⊂ Specm(A) be any subset.

Definition 2.42. The tropical algebra O(U) associated to a subset Uconsists of all elements of Q that are regular at every point of U .

The tropical algebra O(U) consists of functions f : U → T such that

there exists an element f ∈ O(U) ⊂ Q such that f(x) = f(x) for any x ∈ U .An element of O(U) is called a regular function on U .

Note that O(U) is a quotient of O(U) as we have the evaluation epimor-phism

evUO : O(U) → O(U),

see Definition 2.14.

Definition 2.43. A point x ∈ Specm(A) is called a pole for f ∈ Q if fis not regular at x. A point x ∈ Specm(A) is called a zero of f ∈ Q if f isregular at x, but “ 1

f” has a pole at x.

Definition 2.44. Each element f ∈ A defines a set Vf ⊂ Specm(A) ofits zeroes. This set is called a hypersurface defined by f .

Proposition 2.45. The union of finite number of hypersurfaces is ahypersurface.

Proof. We claim thatn⋃

j=1Vfj

is a hypersurface defined byn∏

j=1fj. Clearly

all points of Specm(A) are regular for any f ∈ A. Suppose that x ∈Specm(A) is regular for “ 1

n∏

j=1fj

”. Then x is also regular for “ 1fj

” as it can be

obtained from “ 1n∏

j=1fj

” by taking a product with all fj′, j′ 6= j. �

Page 30: "Tropical geometry" Grigory Mikhalkin

26 2. SOME (SEMI-)ALGEBRAIC NOTIONS

Definition 2.46. A tropical scheme is a pair consisting of a topologicalspace X and a sheaf OX of tropical algebras on X such that for every pointx ∈ X there is an open neighborhood U ∋ x, a tropical integral domain Aand an open set UA ⊂ Specm(A) such that the pair (U, OX |U ) is isomorphic

to the pair (UA, OSpecm(A)|UA).

The scheme is called reduced if for any U the tropical algebra OX(U) is

reduced. In such case we set OX(U) = OX(U).

Since the restriction of a sheaf to an open set is a sheaf the tropicalintegral domain A has to be such that OA|UA

form a sheaf. Note that clearly

we always have the required restriction homomorphisms ρVU : OA(V ) →

OA(U) for V ⊃ U that are also always monomorphisms as we just take anembedding of the elements of QA that are regular on V in the larger setof those elements which are regular on U . From now on we restrict ourattention to reduced schemes X. The sheaf OX is called the structure sheafof X.

Let f ∈ OX(V ) and x ∈ V for an open V ⊂ X Choose an open neighbor-hood U ∋ x, U ⊂ Specm(A). Thus x corresponds to a tropical epimorphismxA : A→ T. The value of f(x) is xA(ρV

U∩V (f)) ∈ T.

Proposition 2.47. The value f(x) does not depend on the choice of theaffine neighborhood U .

Proof. Suppose that x corresponds to a tropical epimorphism xA′ :A′ → T another affine neighborhood U ′ ∋ x with U ′ = Specm(A′). Sincex ∈ U∩U ′∩V both epimorphisms have to factor through the tropical algebraO(U ∩U ′ ∩ V ) where both xA(ρV

U∩V (f)) and xA′(ρVU ′∩V (f)) have a common

lift ρVU∩U ′∩V (f). �

Definition 2.48. Let Z ⊂ X be any subset and f : Z → T be afunction. The function f is called regular if for any x ∈ Z there exists anopen neighborhood U ∋ x and g ∈ OX(U) such that f(y) = g(y) for anyy ∈ Z ∩ U .

Once again, all regular functions on Z together with pointwise additionand multiplication form a tropical algebra which we denote Funct(Z).

8. Regular maps

Definition 2.49. A regular map between tropical schemes

Φ : (X,OX ) → (Y,OY )

is a pair consisting of a continuous map

f : X → Y

and a collection of tropical algebra homomorphisms

Φ∗ : OY (U) → OX(Φ−1(U))

Page 31: "Tropical geometry" Grigory Mikhalkin

8. REGULAR MAPS 27

for any open set U ⊂ Y that is consistent with the restriction homomor-phisms of the sheaves OX and OY , i.e. such that for any pair of open setsV ⊂ U ⊂ Y the diagram

OY (U)ρU

V//

Φ∗

��

OY (V )

Φ∗

��

OX(Φ−1(U))ρΦ−1(U)

Φ−1(V )// OY (Φ−1(V ))

is commutative. Here ρUV are the corresponding restriction homomorphisms

for regular functions.

For simplicity of notations we will often suppress the symbols OX andOY and write a regular map just as Φ : X → Y .

Definition 2.50. A regular map Φ : X → Y is called a scheme embed-ding if Φ is a set-theoretical embedding and for all open U ⊂ Y the homo-morphisms Φ∗ : OY (U) → OX(Φ−1(U)) is an epimorphism. In this case Xis called a closed subscheme of Y , once we identify X with Φ(X) ⊂ Y .

Let V ⊂ Y be any set and W = Φ−1(V ). Suppose that f ∈ Funct(V )and Φ : X → Y is a regular map. As usual, we have a set-theoreticalpullback of the function f , namely Φ∗(f) : W → T, x 7→ f(Φ(x)).

Proposition 2.51. The function Φ∗(f) is regular in U , i.e. Φ∗(f) ∈Funct(W ).

Proof. Since f ∈ Funct(V ) for every x ∈ V there exists an open neigh-borhood U ∋ x and g ∈ OY (U) such that g(y) = f(y) for every y ∈ U ∩ V .We have Φ∗(g) ∈ OX(Φ−1(U)) by definition of the tropical map and, clearly,Φ∗(g)(z) = f(Φ(z)) for every z ∈ Φ−1(U) ∩W . �

Page 32: "Tropical geometry" Grigory Mikhalkin
Page 33: "Tropical geometry" Grigory Mikhalkin

CHAPTER 3

Hypersurfaces and complete intersections in Tn

1. Integer affine manifolds as tropical schemes

After a bit of algebraic formalism we return to our geometric objects:integer affine manifolds.

Theorem 3.1. Any integer affine manifold X with corners can be nat-urally considered as a reduced tropical scheme.

Proof. LocallyX is modeled on an open set in Tn = Specm(T[x1, . . . , xn])so that regular functions correspond to monomials, cf. Definition 1.28. �

In particular, we may characterize the regular functions in terms ofinteger-affine structure. Recall that a monomial is just a affine-linear mor-phism to T.

Let U ⊂ X be an open set and f : U → T be a continuous function.

Proposition 3.2. A function f : U → T is regular at x ∈ U if and onlyif there exist an open subset W ⊂ U and a finite collection of monomialsκ1, . . . , κl : W → T such that f |W = max{κ1, . . . , κl}.

Proof. We may choose W so that it is contained in a single chart φα :Uα → Tn. Then the second characterization coincides with the definition ofa tropical polynomial. �

Also we may speak about tropical hypersurfaces in integer affine man-ifolds with corners. A subspace V ⊂ X is called a hypersurface if forany x ∈ V there exists a chart φα : Uα → Tn and a tropical polynomialfα : Tn → T. such that V ∩ Uα = φ−1

α (Vfα), where Vfα

is the hypersurfaceassociated to fα. Thus to see the structure of hypersurfaces in X it sufficesto look carefully at the structure of hypersurfaces in Tn.

2. Hypersurfaces in Tn

Let f : Tn → T be a tropical polynomial

(2) f(x) = “∑

j∈Zn

ajκj(x)” = maxjaj + κ(x),

x = (x1, . . . , xn) ∈ Tn. Here the some is taken over the finite number

of multi-indexes j, aj ∈ T and κj(x) = “xj11 . . . xjn

n ”, so that “ajκj” are

29

Page 34: "Tropical geometry" Grigory Mikhalkin

30 3. HYPERSURFACES AND COMPLETE INTERSECTIONS IN Tn

monomials. Recall that the hypersurface Vf is the locus of all points x ∈ Tn

such that “1T

f” is not regular at x.

Proposition 3.3. The hypersurface Vf is the locus of points x ∈ Tn

where the maximal value in (2) is attained by more than one monomialajκj .

Proof. If more than one monomial assumes the maximum at x then fis strictly convex at x and thus “1T

f” = −f cannot be convex. If only one

monomial is maximal at x then f is locally linear at x and thus −f is alsoregular at x. �

The monomials ajκj naturally define a stratification of Vf . Let J = {j ∈Zn | aj 6= 0T} be the indices parameterizing the monomials that appear inf . The set J is finite since f is a polynomial. For each x ∈ Tn we define

Kf (x) = {j ∈ J | f(x) = “ajκj”,

in other words Kf (x) is the set of the indices of the monomials where f(x)assumes its maximum. Vice versa, for a subset K ⊂ J of cardinality greaterthan one we may define the stratum V K

f ⊂ Vf by

V Kf = {x ∈ Tn | Kf (X) = K.

Note that V Kf is defined by a system of linear inequalities in Tn ⊃ Rn

and thus is a convex polyhedron (possibly unbounded) in Tn. This meansthat it is the closure in Tn of a convex polyhedral domain in Rn.

Proposition 3.4. We have Tn =⋃

K⊂J

V Kf and

Vf =⋃

|K|>1

V Kf .

Each component of Tn r Vf naturally corresponds to a point j ∈ J , suchthat “ajκj” is maximal in this component.

Proof. this proposition is the direct corollary of Proposition 3.3. �

For many subsets of J we have V Kf = ∅. If V K

f = ∅ we say that K ∈Subdivf and denote with ∆K the convex hull of K in Rn ⊃ K. Denote with∆f the Newton polyhedron of f , i.e. the convex hull of J in Rn. Each ∆K

is contained in a minimal affine-linear subspace in Rn. Denote with ∆◦K the

relative interior of ∆K , i.e. the interior in the corresponding affine-linearspace.

Theorem 3.5. The polyhedra ∆K form a subdivision of the polyhedron∆f which is dual to the corresponding strata V K

f . Namely, we have thefollowing properties.

• If K1,K2 ∈ Subdivf and K1∩K2 6= ∅ then K1∩K2 ∈ Subdivf and∆K1 ∩ ∆K2 = ∆K1∩K2 .

Page 35: "Tropical geometry" Grigory Mikhalkin

2. HYPERSURFACES IN Tn 31

• The (relatively) open polyhedra ∆◦K are disjoint: for any K1,K2 ∈

Subdivf , K1 6= K2 we have ∆◦K1

∩ ∆◦K2

= ∅.• ∆f =

K∈Subdivf

∆◦K .

• For any K ∈ Subdivf we have dimV Kf +dim ∆K = n. Furthermore

the affine-linear subspaces in Rn generated by V Kf ∩ Rn and ∆K

are orthogonal. (More rigorously, the Newton polygon ∆f and thehypersurface Vf ∩ Rn belong to dual vector spaces Rn, but we mayidentify them by introducing a scalar product to Rn.)

• If ∆K1 ⊂ ∆K2 then V K1f ⊃ V K2

f .

In particular, to each facet (i.e. an (n − 1)-dimensional face of Vf) wemay associate a positive integer number equal to the integer length of thecorresponding interval in Subdivf . Here the integer length of an intervalI ⊂ Rn with ∂I ∈ Zn is the total number of integer subintervals in it (i.e.#(I ∩ Zn) − 1).

Proof. The last two properties come as straightforward applications ofLinear Algebra.

Note that for every j ∈ J the locus “ajκj(x)” = f(x) is defined witha system of linear inequalities and therefore is convex. Suppose that K ∈Subdivf and k ∈ ∆◦

K . Then, by convexity, “akκj(k)” = f(x) exactly on

V Kf . Thus without loss of generality we may assume that K coincides with

∆K ∩ Zn.Thus ∆◦

K are disjoint and form a subdivision of ∆f . Suppose that K1 ∩

K2 6= ∅. Then a generic point x of the convex hull of V K1f ∪ V K2

f mustcorrespond to K1 ∪K2. �

Remark 3.6. Subdivisions that appear in Theorem 3.5 are called con-vex, regular or, sometimes, coherent lattice subdivisions of the polyhedron∆f , cf. e.g. [15]. The function j 7→ aj is called the height function of thesubdivision. In real algebraic geometry such subdivisions appeared after thediscovery of the patchworking technique by Viro [68]. These subdivisionscome as projections of the top faces of the polyhedral domain in Rn × R

obtained as the convex hull of the undergraph of j 7→ aj, see [15].Not all subdivisions are convex. Figure 1 depicts a classical example of

a non-convex lattice subdivision (see e.g. [68], [15]). To see non-existenceof the height function it suffices to look at the attachments of the would-befaces around the inner square.

Remark 3.7. Theorem 3.5 gave a description of hypersurfaces in Tn.However, the same construction works also for hypersurfaces V in (T×)n,TPn and other toric varieties as long as every component of V (its subset thatconstitute a hypersurface itself) has non-empty intersection with the torus(T×)n. Then the hypersurface V is still given by a tropical polynomial f in

Page 36: "Tropical geometry" Grigory Mikhalkin

32 3. HYPERSURFACES AND COMPLETE INTERSECTIONS IN Tn

Figure 1. A non-convex lattice subdivision.

n variables and can be obtained by taking the closure in the correspondingtoric variety of the toric part Vf ∩ (T×)n of the affine hypersurface Vf ⊂ Tn.We often will use the same notation Vf for a hypersurface in other toricvarieties.

3. Lines in the plane

The easiest examples to visualize are planar curves, i.e. hypersurfacesin T2. Note that Y from Example 2.41 is an example of a tropical line inthe plane. Indeed, it is the hypersurface of f(x, y) = “x + y + 1T”. Allthree monomials are equal at the origin while everywhere on the three raystwo of the three monomials are equal, but greater then the third remainingmonomial.

A general polynomial of degree 1 in two variables is of the form

f(x, y) = “ax+ by + c”.

Thus a line in T2 is the hypersurface associated to this tropical polynomial.Note that as long as a, b, c 6= 0T any tropical line can be obtained from Yby a translation in R2. More precisely, we have to take Y ∩ R2, apply thetranslation and take the closure in T2 again.

Indeed, the hypersurface, associated to “f(x,y)c

′′= f(x, y)−c = max{(x+

a−c, y+b−c, 0} coincides with Vf . But max{(x+a−c, y+b−c, 0} correspondsto max{x, y, 0} under the translational change of coordinates x 7→ x+a− c,y 7→ y + b− c. Note that the horizontal and vertical rays of Y end with aninfinite point (as the axes {y = −∞} and {x = −∞} are included in T2),but the diagonal ray is open.

Page 37: "Tropical geometry" Grigory Mikhalkin

3. LINES IN THE PLANE 33

If one of the coefficients of f assumes the value 0T = −∞ then thecorresponding monomial is never maximal in f . Thus the corresponding hy-persurface is the closure of the straight line which maybe horizontal, verticalor diagonal, depending on which monomial disappears, see Figure 2.

Figure 2. Five lines in T2.

Consider now the case when two of the coefficients of f assume the value−∞. If f(x, y) = c, c ∈ T×, then “1T

f” = −c is regular everywhere on T2, so

Vf = ∅. If f(x, y) = “ax” = x+a, a ∈ T×, then “1T

f” = −x− a is regular as

long as x 6= infty, but not defined at the coordinate y-axis {x = −∞} of T2.Thus in this case Vf coincides with the y-axis. Similarly the hypersurfaceof f(x, y) = “ax” = x+ b, b ∈ T×, is the x-axis of T2.

The projective space TP2 provides a compactification of T2 by attachingan extra line (called the infinite line). When we consider, e.g. a family

(3) ft = “ty + c”, t→ −∞

the corresponding horizontal line moves to infinity and coincides with thatinfinite line in the limit.

We may draw the corresponding deformation on the (finite) triangle.For that we need to reparameterize R2 to the interior of a finite triangle.

Page 38: "Tropical geometry" Grigory Mikhalkin

34 3. HYPERSURFACES AND COMPLETE INTERSECTIONS IN Tn

One of the most natural ways (along with the map provided by Proposition1.30 to do that is via the combination of the logarithmic moment map

Log : (C×)2 → R2, Log(z,w) = (log |z|, log |w|),

which is the moment map for the (C×)2-invariant form dzz∧ dz

z+ dw

w∧ dw

w

and the Fubini-Study moment map for CP2

µ : (C×)2 → R2, µ(z,w) = (|z|2

1 + |z|2 + |w|2,

|w|2

1 + |z|2 + |w|2).

Note that the image µ(R2) is the interior of the triangle T = {(x, y) ∈R2 | x ≥ 0, y ≥ 0, x+ y ≤ 1}. Both maps Log and µ have the same fibers,so we have a well-defined map µ ◦ Log−1 : R2 → Int(T ), which is a diffeo-morphism. Furthermore, this diffeomorphism extends to a diffeomorphismTP2 → T . When we need to speak about the infinite points of varieties inTP2 it is more convenient to draw their images under this reparameteriza-tion. Note though that the image of a straight line in R2 is (in general) nolonger straight in T .

Figure 3. The image of a complex projective lines underµ ◦ Log−1 is an inscribed ellipse in T .

Remark 3.8. one of the advantages of the parameterization µ ◦ Log−1

with respect to the parameterization provided by Proposition 1.30 is thatthe image of a line in RP2 is an ellipse that is tangent to the three sides of thetriangle T , see Figure 3. The points of tangency with the sides correspondsto the points of intersection with the three coordinate axes (the x-axis, they-axis and the infinite line). These tangencies divide the circle into threearcs, each corresponding to the real points of a line in a quadrant of (R×)2.Note that a generic line in R2 intersects three out of four quadrants.

The imaginary points of a line L ⊂ CP2 that is real (i.e. invariant withrespect to the complex conjugation) are mapped inside this ellipse in the

Page 39: "Tropical geometry" Grigory Mikhalkin

3. LINES IN THE PLANE 35

2-1 fashion so that the the inverse image of a point inside the ellipse underLog |L consists of a pair of complex conjugate points.

Furthermore, the image of any (not necessarily real) line in CP2 is theregion in T2 that is encompassed by an ellipse tangent to the sides of T .Indeed, any line in CP2 can be made real after the multiplication in (C×)2

by a suitable pair (a, b), a, b ∈ C×. Note that the family of ellipses in R2 is5-dimensional and each tangency gives a condition of codimension 1. Thuswe have a 2-dimensional family of suitable ellipses and this corresponds tothe dimension of the space of lines in the projective plane.

The lines given by a binomial equation pass through an intersection pointof the coordinate axes (recall that we treat the infinite line as one of thecoordinate axes!) and correspond to the degeneration of ellipses to intervalspassing through a vertex of the triangle. The lines given by a monomialcoincide with one of the coordinate axes and correspond to a side of thetriangle.

The same parameterization works well for images of tropical lines. In-deed, a generic line is made of three segment, where each segment is asubinterval of a line passing through a vertex of T , see the first part of Fig-ure 4. The second part of this figure shows how generic lines degenerate to abinomial line. The last part of Figure 4 depicts the family (3) and its limit.

Figure 4. Images of tropical lines in T and their degenerations.

Thus we see that any line in TP2 is either an R2-translate of the tripod Yfrom Example 1 or a degeneration of such translates. Note that two genericlines in TP2 intersect in a unique point: e.g. any pair of lines in Figure 2has such “transverse” intersection. In the same time we may find two linesthat have a whole ray in common, see Figure 5.

Later in this book we develop the tropical intersection theory whichallows to associate the cycle of the right dimension even for non-transversecycles A,B. This intersection cycle will be supported on the skeleton of theset-theoretical intersection of the expected dimension. Each facet F of thisskeleton will be included to the cycle with an integer (possibly negative)coefficient that depends only on the local structure of A and B near E.

Page 40: "Tropical geometry" Grigory Mikhalkin

36 3. HYPERSURFACES AND COMPLETE INTERSECTIONS IN Tn

stable intersection point

Figure 5. Non-transverse intersection of two lines in T2.

In particular, even though the lines from Figure 5 intersect along a ray,their intersection cycle is the (sedentarity 0) endpoint of this ray. Thisagrees with the notion of the stable intersection from [56] in the case whenthe ambient space is an (integer affine) smooth variety.

Proposition 3.9. Any pair of points p1, p2 ∈ TP2 can be joined with aline. Furthermore, this line is unique unless this pair of line and one of theintersection points of the coordinate axes (the points of sedentarity 2) arecollinear.

Proof. Applying a translation in R2 to the tripod Y from Example 1we may find a line L ∈ TP2 such that its 3-valent vertices coincide with p1.If the sedentarity of p1 is positive then we may find a line L ∋ p1 and afamily of non-degenerate lines Lt so that the the trivalent point of Lt tendsto p1. Generically, the line L separates TP2 into three sectors, see Figure6. If p2 /∈ L then it is inside one of these sector. We can move L into thissector so that p2 is remained on L by a translation antiparallel to the rayopposite to the sector of p2. �

Theorem 3.10. Lines in TP2 form themselves an integer affine manifoldwith corners isomorphic to TP2.

This manifold is called the dual projective plane and denoted with(TP2)∗.

Proof. Note that from the algebraic point of view the statement istrivial. Indeed, any line is given by a polynomial “ax+by+c”, a, b, c ∈ T

up to the simultaneous multiplication of the coefficients a, b, c by the same

Page 41: "Tropical geometry" Grigory Mikhalkin

3. LINES IN THE PLANE 37

move into

this sector

Figure 6. Finding a line passing via two points in TP2.

scalar λ ∈ T×. These triples of coefficients up to such rescaling form TP2

by the very definition. Nevertheless, it is useful to look at the space of linesfrom a geometric point of view. A chart near a line with the 3-valent vertexin R2 is given by that 3-valent vertex itself.

Consider now those degenerate lines that do not coincide with a coor-dinate axes (those given by a binomial). These lines pass through a vertexof the triangle T and a point on its side. We still have such a distinguishedpoint by tracing the limit of the 3-valent vertex under its approximationby non-degenerate lines, but this point is the vertex of T , so it does nolonger determine the position of the line. Nevertheless, in the complementof the three points corresponding to the coordinate lines we may identify thespace of all lines in TP2 with the space of lines together with a distinguishedpoint (a 3-valent vertex in the case of non-degenerate line and a vertex of Totherwise). Furthermore, via this distinguished point we may identify thenondegenerate lines with the points of R2.

Consider the inversion σ : R2 → R2, (x, y) 7→ (“ 1x”, “1

y”) = (−x,−y).

This inversion does not extend to the vertices of TP2, but does extend to thevertices of TP2 enhanced with lines passing through them. This extensiongives a chart to T × T× in a neighborhood of non-coordinate lines passingvia the vertex of TP2. Note that we may easily describe the same chart incoordinates. Finally, a coordinate line L is mapped to the opposite vertexof T by the inversion while choosing a nearby point in the image completelydetermines the line nearby to L. This gives a chart to T2. �

Remark 3.11. Because of the inversion σ from the proof of Theorem3.10 it is convenient to depict the dual plane with the inverted triangle, seeFigure 7. As a map (TP2)∗ 99K TP2 the inversion σ is only partially defined.However, replacing of the vertex of TP2 with all lines passing through thisvertex is the tropical counterpart of the blowing up of this vertex. It allowsone to define a new manifold X (that is the result of blowing up of TP2 in

Page 42: "Tropical geometry" Grigory Mikhalkin

38 3. HYPERSURFACES AND COMPLETE INTERSECTIONS IN Tn

all three vertices) and everywhere defined maps X → TP2 and X → (TP2)∗,see Figure 7.

blow down three sides

blow down 3 other sides

Figure 7. Passing from the projective plane to the dualprojective plane.

Note thatX is an integer affine manifold with corners as tropical blowupscome with natural charts to T2. Furthermore, it is one of the toric varietiesfrom Remark 1.32, the one depicted on Figure 6.

4. Curves in the plane

Let us look at the conics in TP2. These are the hypersurfaces given byquadratic polynomials

f(x, y) = “ax2 + bxy + cy2 + dx+ ey + f”,

a, b, c, d, e, f ∈ T. We have six monomials and each can dominate thepolynomial f in a certain region in the plane (possibly empty).

The Newton polygon of f is the triangle ∆f with vertices (0, 0), (2, 0) and(0, 2) or its subpolygon (in the case when some of the coefficients vanish, i.e.assume the value 0T = −∞). By Theorem 3.5 there is a lattice subdivisionof ∆f for each conic C ⊂ TP2 and, conversely, each coherent subdivision of∆f corresponds to a conic in TP2.

The smallest possible convex polygon with vertices in Z2 is a triangle ofarea 1

2 . Such triangles are called em the primitive triangles.

Definition 3.12. Curves dual to subdivision into primitive triangles arecalled smooth planar tropical curves.

Primitive triangles do not contain lattice point other than their vertices.Therefore, primitive triangulations (i.e. lattice decompositions of a Newtonpolygon into primitive triangles) contain all lattice points of the polygonamong their vertices.

Consider a smooth conic Vf ⊂ TP2, see e.g. Figure 8. Because of thesmoothness condition each monomial m ∈ ∆f ∩ Z2 corresponds to a non-empty region in TP2. Furthermore, all the edges of Vf has weight 1. Let usdeform just one of the coefficients of f . It is easy to see that the resultingdeformation will leave the strata of Vf disjoint from m invariant. In thesame time the edges of Vf corresponding to the edges of Subdivf adjacent

Page 43: "Tropical geometry" Grigory Mikhalkin

4. CURVES IN THE PLANE 39

the resulting region

Figure 8. Deforming one coefficient.

to m will move enlarging or diminishing the corresponding region dependingon whether we increase or decrease the coefficient of the monomial m.

Figure 10 shows some smooth conics together with the correspondingsubdivisions. It is easy to see that the figure exhaust all possible combina-torial types of smooth conics.

Figure 9. Smooth planar conics.

It is instructive to look at the possible degenerations of smooth conics.The simplest degeneration correspond to a coarser subdivision of ∆f whenwe take into Subdivf the union of two nearby primitive triangles instead oftaking each one individually. We have two combinatorially different cases:the union of two could be a parallegram or it could be a triangle of area1, see Figure ??. Note that the first case corresponds to a reducible conicthat decomposes to the union of two lines. The second degeneration can beinterpreted as a smooth conic that is tangent to a coordinate axis in TP2 aswe shall see later.

The higher is the degree the more possibilities we have for the com-binatorial type of the curve. List all combinatorial types would take too

Page 44: "Tropical geometry" Grigory Mikhalkin

40 3. HYPERSURFACES AND COMPLETE INTERSECTIONS IN Tn

weight 2 edge

Figure 10. Singular planar conics.

long already for the case of planar cubic. Figure 11 depicts a smooth and asingular cubic.

Figure 11. Planar cubics.

The following two examples list two particularly simple combinatorialtypes of smooth tropical curves of arbitrary degree. Note to specify a com-binatorial type of a planar tropical curve of degree d we need to produce alattice subdivision of the triangle ∆d ⊂ R2 with vertices (0, 0), (d, 0) and(0, d) (or a subpolygon of this triangle).

Example 3.13. Consider the square lattice in Z2. If we subdivide eachsquare into two triangles by the diagonal parallel to the line x + y = 0 weget a subdivision of R2 that is compatible with ∆d for any d. The resulting

Page 45: "Tropical geometry" Grigory Mikhalkin

4. CURVES IN THE PLANE 41

subdivision and the tropical curve in the corresponding combinatorial typeare pictured on Figure 12. The tropical curves in this combinatorial type(as well as all their degenerations) are called honeycombs. They proved tobe useful for a range of problems related to the Horn problem, see [32].

Figure 12. Honeycombs.

Note that the honeycomb triangulation of ∆d is symmetric with respectto the exchange of the x and y coordinates. Furthermore, it is symmetricwith respect to the action of the symmetric group S3 that interchanges thesetwo axes and the infinite axis.

Our next example is not as symmetric.

Example 3.14. Let us subdivide ∆d ⊂ R2 into “floors” by the linesy = 1, . . . , d−1. Each floor is a trapezoid that can be further subdivided intothe primitive triangles as shown on Figure 13. These subdivisions appearedin [23] as coherent subdivisions of higher-dimensional simplices.

Figure 13. The Itenberg-Viro subdivision in dimension 2.

Page 46: "Tropical geometry" Grigory Mikhalkin

42 3. HYPERSURFACES AND COMPLETE INTERSECTIONS IN Tn

Remark 3.15. The coherence of the subdivisions in Examples 3.13 and3.14 are verified by existence of the corresponding tropical curves. To checkthe latter we may note that because the lines y = 1, . . . , d−1 are compatiblewith both types of subdivision our tropical curves are glued from the curvesdual to trapezoids of height 1 as shown on Figure 14. These curves arecalled floors. The kth floor has d − k vertical rays pointing up, d − k + 1rays pointing down and no other vertical edges.

Furthermore, we may fix any positions (i.e. the x-coordinates) for thevertical rays pointing down and find a smooth tropical curve in the neededcombinatorial type with such rays. Because of that we may inductively stacka k+1th floor on top of the kth floor. In particular we may combine the floorsof different combinatorial types. Note also that any lattice subdivision of athe Newton polygon of a floor (i.e. a subpolygon of the strip k− 1 ≤ y ≤ k)is coherent.

Figure 14. Floors and stacking them on top of each other.

Example 3.16. As our last example of a planar tropical curve we con-sider a rather involved example of a curve of degree 10. It appeared in thework of Itenberg [21] disproving the Ragsdale conjecture (a conjecture ontopology of plane real curves that appeared in 1905 in [55] and was finallydisproved only in 1992 [21]). The counterexample is provided by this verycurve once we equip it with the suitable real phases, see Figure 15.

5. Surfaces in TP3

We start by looking at the hyperplane in TP3, i.e. the hypersurface givenby the tropical polynomial “ax + by + cz + d”. Similarly to the case withthe lines in TP2 it is easy to show that any hyperplane with a, b, c, d 6= 0T

is the result of translation of the (standard) hyperplane of “x+ y + z + 1T”by a vector in R3. Again if some (but not all) of the coefficients a, b, c, dassume the value 0T then we can interpret the corresponding hyperplane asthe limiting set of a family of translations of V“x+y+z+1T” in R3.

Page 47: "Tropical geometry" Grigory Mikhalkin

5. SURFACES IN TP3 43

Figure 15. The Itenberg-Ragsdale curve of degree 10.

Figure 16 depicts a generic hyperplane H ⊂ TP2. It consists of 6 sectors,all of them have a common vertex v ∈ R3. There are 4 outgoing rays fromv, in the direction (−1, 0, 0), (0,−1, 0), (0, 0,−1) and (1, 1, 1). Any pair ofthese rays span a sector in R3 diffeomorphic to the positive quadrant R2

≥0.

To get H we take the closure in TP3 ⊃ R3 of the union of the 6 sectors.

vertex v

Figure 16. A tropical plane in the 3-space.

Page 48: "Tropical geometry" Grigory Mikhalkin

44 3. HYPERSURFACES AND COMPLETE INTERSECTIONS IN Tn

The position of the vertex v ∈ R3 completely determines a tropicalhyperplane V“ax+by+cz+d” with a, b, c, d 6= 0T. Similarly to the case with linesin TP2 all hyperplanes are parameterized by the dual space (TP3)∗ ⊃ R3.More generally we have the following statement generalizing Theorem 3.10.

Theorem 3.17. The space of all hyperplanes (hypersurfaces given bytropical polynomials of degree 1) in TPn forms an integer affine manifoldwith corners isomorphic to TPn.

Proof. Let us first note that the Theorem is trivial if n = 1. Indeed ahyperplane in TP1 is given by a polynomial “ax+ b” = max a+ x, b in onevariable x, a, b ∈ T, “ab” 6= 0T. The corresponding hypersurface always justthe single point x = b−a ∈ TP1. Thus the set of such hyperplanes coincideswith the set of points in TP1.

To prove the theorem in general it suffices to prove show that if f isa polynomial of degree 1 in n variables then the set Vf determines thecoefficients of f up to their simultaneous tropical multiplication by a non-zero constant. Indeed, once we prove this we can identify the space ofhyperplanes with the space of all coefficients up to the simultaneous rescalingwhich is the tropical projective n-space by definition.

Recall that TPn is topologically a simplex. Each edge of this simplexcorresponds to a tropical line TP1 obtained as the intersection of (n − 1)coordinate planes. The hyperplane Vf cuts a point on each such TP1 unlessthis TP1 is contained in Vf . Each such point is a hyperplane in TP1 anddetermines two coefficients of f up to scaling. If the line TP1 is containedin Vf then both corresponding coefficients must be equal to 0T. �

We call this space of hyperplanes the dual projective space and denotewith (TPn)∗.

To understand the geometry of higher-degree surfaces in TP3 (and moregenerally the geometry of higher-dimensional tropical varieties) it is conve-nient to introduce the notion of floor decomposition.

...(TO BE CONTINUED)...

6. Complete Intersections

7. Balancing condition

Page 49: "Tropical geometry" Grigory Mikhalkin

CHAPTER 4

Tropical varieties

45

Page 50: "Tropical geometry" Grigory Mikhalkin
Page 51: "Tropical geometry" Grigory Mikhalkin

CHAPTER 5

Tropical equivalence

47

Page 52: "Tropical geometry" Grigory Mikhalkin
Page 53: "Tropical geometry" Grigory Mikhalkin

Bibliography

[1] O. Aharony, A. Hanany, Branes, superpotentials and superconformal fixed points,http://arxiv.org hep-th/9704170.

[2] O. Aharony, A. Hanany, B. Kol, Webs of (p, q) 5-branes, five dimensional field theories

and grid diagrams, http://arxiv.org hep-th/9710116.[3] V. I. Arnold, The situation of ovals of real plane algebraic curves, the involutions of

four-dimensional smooth manifolds, and the arithmetic of integral quadratic forms,Funkcional. Anal. i Prilozen. 5 (1971) no. 3, 1-9.

[4] M. F. Atiyah, Angular momentum, convex polyhedra and algebraic geometry, Proc.Edinburgh Math. Soc., 26 (1983) 121-133.

[5] J. P. Benzecri, Varietes localment affines, Seminaire Ehresmann, May 1959.[6] G. M. Bergman, The logarithmic limit set of an algebraic variety, Trans. AMS, 157

(1971), 459-469.[7] D. Bernstein, The number of roots of a system of equations, Functional Anal. Appl.

9 (1975), 183-185.[8] T. Bogart, A. Jensen, D. Speyer, B. Sturmfels, R. Thomas, Computing Tropical

Varieties, http://arxiv.org/abs/math.AG/0507563.[9] F. Bourgeois, A Morse-Bott approach to contact homology, Dissertation, Stanford

University 2002.[10] L. Brusotti, Curve generatrici e curve aggregate nella costruzione di curve piane

d’ordine assegnato dotate del massimo numero di circuiti, Rend. Circ. Mat. Palermo42 (1917), 138-144.

[11] M. Einsiedler, M. Kapranov, D. Lind, Non-archimedean amoebas and tropical vari-

eties, http://arxiv.org math.AG/0408311.[12] Y. Eliashberg, A. Givental, H. Hofer, Introduction to symplectic field theory, GAFA

2000, Special Volume, Part II, 560–673.[13] M. Forsberg, M. Passare, A. Tsikh, Laurent determinants and arangements of hyper-

plane amoebas, Advances in Math. 151 (2000), 45–70.[14] K. Fukaya, Multivalued Morse theory, asymptotic analysis and mirror symmetry,

Graphs and patterns in mathematics and theoretical physics, 205–278, Proc. Sympos.Pure Math., 73, Amer. Math. Soc., Providence, RI, 2005.

[15] I. M. Gelfand, M. M. Kapranov, A. V. Zelevinsky, Discriminants, resultants, and

multidimensional determinants. Mathematics: Theory & Applications. BirkhauserBoston, Inc., Boston, MA, 1994.

[16] , M. Gross, B. Siebert, Affine structures...

[17] M. Gross, P. M. H. Wilson, Large complex structure limits of K3 surfaces, J. Differ-ential Geom. 55 (2000), no. 3, 475–546.

[18] A. Harnack, Uber Vieltheiligkeit der ebenen algebraischen Curven, Math. Ann. 10

(1876), 189-199.[19] A. Henriques, An analogue of convexity for complements of amoebas of varieties of

higher codimensions, Preprint, Berkeley, May 2001.[20] D. Hilbert, Mathematische Probleme, Arch. Math. Phys. (3) 1 (1901), 213-237.[21] I. Itenberg,...

49

Page 54: "Tropical geometry" Grigory Mikhalkin

50 BIBLIOGRAPHY

[22] I. Itenberg, V. Kharlamov, E. Shustin, Welschinger invariant and enumeration of

real plane rational curves, http://arxiv.org/abs/math.AG/0303378.[23] I. Itenberg, O. Viro, Patchworking real algebraic curves disproves the Ragsdale con-

jecture, Math. Intelligencer, 18 (1996), 19-28.[24] I. Itenberg, O. Viro, Maximal real algebraic hypersurfaces of projective space, to ap-

pear.[25] M. M. Kapranov, A characterization of A-discriminantal hypersurfaces in terms of

the logarithmic Gauss map, Math. Ann. 290 (1991), 277-285[26] M. M. Kapranov, Amoebas over non-Archimedean fields, Preprint, 2000.[27] R. Kenyon, A. Okounkov, Planar dimers and Harnack curves, http://arxiv.org

math.AG/0311062.[28] R. Kenyon, A. Okounkov, Limit shapes and the complex burgers equation,

http://arxiv.org math-ph/0507007.[29] R. Kenyon, A. Okounkov, S. Sheffield, Dimers and amoebae, http://arxiv.org math-

ph/0311005.[30] V. M. Kharlamov, On the classification of nonsingular surfaces of degree 4 in RP3

with respect to rigid isotopies, Funktsional. Anal. i Prilozhen. 18 (1984), no. 1, 49-56.[31] A. G. Khovanskii, Newton polyhedra and toric varieties, Funkcional. Anal. i Prilozen.

11 (1977), no. 4, 56 - 64.[32] , A. Knutson, T. Tao,...[33] M. Kontsevich, Yu. Manin, Gromov-Witten classes, quantum cohomology and enu-

merative geometry, Comm. Math. Phys. 164 (1994), 525-562.[34] M. Kontsevich, Y. Soibelman, Homological mirror symmetry and torus fibrations,

Symplectic geometry and mirror symmetry (Seoul, 2000), 203–263, World Sci. Pub-lishing, River Edge, NJ, 2001.

[35] M. Kontsevich, Y. Soibelman, Affine structures and non-archimedean analytic spaces,

http://arxiv.org math.AG/0406564.[36] N. H. Kuiper, Sur les surfaces localement affines, Geometrie Differentielle, Colloq.

ICNRS, CNRS, Paris 1953, 79–87.[37] V. P. Maslov, New superposition principle for optimization problems, in Seminaire

sur les Equations auc Derivees Partielles 1985/6, Centre Mathematiques de l’EcolePolytechnique, Palaiseau, 1986, expose 24.

[38] G. Mikhalkin, Real algebraic curves, moment map and amoebas, Ann. of Math. 151

(2000), 309 - 326.[39] G. Mikhalkin, H. Rullgard, Amoebas of maximal area, Intern. Math. Res. Notices 9

(2001), 441-451.[40] G. Mikhalkin, Amoebas of algebraic varieties, a report for the Real Algebraic

and Analytic Geometry congress, June 2001, Rennes, France, http://arxiv.orgmath.AG/0108225.

[41] G. Mikhalkin, Decomposition into pairs-of-pants for complex algebraic hypersurfaces,http://arxiv.org math.GT/0205011 Preprint 2002, to appear in Topology.

[42] G. Mikhalkin, Counting curves via lattice paths in polygons, C. R. Math. Acad. Sci.Paris 336 (2003), no. 8, 629-634.

[43] G. Mikhalkin, Enumerative tropical geometry in R2, J. Amer. Math. Soc. 18 (2005),no. 2, 313–377.

[44] G. Mikhalkin, Maximal real algebraic hypersurfaces (in preparation).[45] G. Mikhalkin, A. Okounkov, Geometry of shock curves in toric surfaces (in prepara-

tion).[46] G. Mikhalkin, I. Zharkov, Tropical curves, their Jacobicans and Θ-functions (in prepa-

ration).[47] T. Nagano, K. Yagi, The affine structures on the real two-torus I, Bull. AMS, 79, no.

6 (1973), 1251–1253.[48] V. Nikulin, I. Shafarevich, book

Page 55: "Tropical geometry" Grigory Mikhalkin

BIBLIOGRAPHY 51

[49] T. Nishinou, B. Siebert, Toric degenerations of toric varieties and tropical curves,

http://arxiv.org math.AG/0409060.[50] L. Pachter, B. Sturmfels, Tropical geometry of statistical models, Proc. Natl. Acad.

Sci. USA 101 (2004), no. 46, 16132–16137.[51] M. Passare, H. Rullgard, Amoebas, Monge-Ampere measures, and triangulations of

the Newton polytope. Preprint, Stockholm University, 2000.[52] M. Passsare, A. Tsikh, Passare, Mikael; Tsikh, August Amoebas: their spines and

their contours, Idempotent mathematics and mathematical physics, 275–288, Con-temp. Math., 377, Amer. Math. Soc., Providence, RI, 2005.

[53] I. G. Petrovsky, On the topology of real plane algebraic curves, Ann. Math. 39 (1938),187-209.

[54] J.-E. Pin, Tropical semirings, Idempotency (Bristol, 1994), 50–69, Publ. NewtonInst., 11, Cambridge Univ. Press, Cambridge, 1998.

[55] Ragsdale,...[56] J. Richter-Gebert, B. Sturmfels, Th. Theobald, First steps in tropical geometry,

Idempotent mathematics and mathematical physics, 289–317, Contemp. Math., 377,Amer. Math. Soc., Providence, RI, 2005.

[57] V. A. Rohlin, Congruences modulo 16 in Hilbert’s sixteenth problem, Funkcional.Anal. i Prilozen. 6 (1972), no. 4, 58-64.

[58] L. Ronkin, On zeroes of almost periodic functions generated by holomorphic functions

in a multicircular domain, to appear in ”Complex Analysis in Modern Mathematics”,Fazis, Moscow, 2000, 243-256.

[59] H. Rullgard, Stratification des espaces de polynomes de Laurent et la structure de

leurs amibes, C. R. Acad. Sci. Paris, Serie I, 331 (2000), 355-358.[60] H. Rullgard, Polynomial amoebas and convexity, Preprint, Stockholm University,

2001.[61] E. Shustin, A tropical calculation of the Welschinger invariants of real toric Del Pezzo

surfaces, http://arxiv.org math.AG/0406099.[62] E. Shustin, Z. Izhakian, A tropical Nullstellensatz, http://arxiv.org

math.AC/0508413.[63] D. Speyer, Horn’s problem, Vinnikov curves, and the hive cone, Duke Math. J. 127

(2005), no. 3, 395–427.[64] D. Speyer, B. Sturmfels, The tropical Grassmanian, Adv. Geom. 4 (2004), no. 3,

389–411.[65] D. Speyer, B. Sturmfels, Tropical Mathematics, http://arxiv.org math.CO/0408099.[66] B. Sturmfels, Solving systems of polynomial equations, CBMS Regional Conference

Series in Mathematics, 97 Providence, RI, 2002.[67] W. Thurston, book.[68] O. Ya. Viro, Patchworking, 1979.[69] O. Ya. Viro, Real plane algebraic curves: constructions with controlled topology,

Leningrad Math. J. 1 (1990), no. 5, 1059-1134.[70] O. Ya. Viro, Dequantization of Real Algebraic Geometry on a Logarithmic Paper,

Proceedings of the European Congress of Mathematicians (2000).[71] G. Wilson, Hilbert’s sixteenth problem, Topology 17 (1978), 53-73.