This action might not be possible to undo. Are you sure you want to continue?
Tropical geometry
Grigory Mikhalkin
Contents
Chapter 1. Introduction 1
1. Overview 1
2. The tropical semiﬁeld T 2
3. The aﬃne space T
n
and the torus (T
×
)
n
≈ R
n
3
4. Integer aﬃne structures on smooth manifolds 4
5. Morphisms and isomorphisms of integer aﬃne manifolds 6
6. Examples of integer aﬃne surfaces 8
7. Integer aﬃne manifolds with corners 10
8. Tropical projective spaces 12
Chapter 2. Some (semi)algebraic notions 15
1. Tropical algebras 15
2. Examples 16
3. Spectra of tropical algebras 17
4. Quotient semiﬁelds 20
5. Aﬃne and convex functions in a tropical algebra 22
6. Aﬃne structure resulting from the semialgebraic data 23
7. Regular functions and tropical schemes 25
8. Regular maps 26
Chapter 3. Hypersurfaces and complete intersections in T
n
29
1. Integer aﬃne manifolds as tropical schemes 29
2. Hypersurfaces in T
n
29
3. Lines in the plane 32
4. Curves in the plane 38
5. Surfaces in TP
3
42
6. Complete Intersections 44
7. Balancing condition 44
Chapter 4. Tropical varieties 45
Chapter 5. Tropical equivalence 47
Bibliography 49
iii
CHAPTER 1
Introduction
1. Overview
Algebraic Geometry provides a uniform approach to some topologically
very distinct situations. As an example, let us consider a line in the aﬃne
2plane. Topologically this setup only makes sense if we ﬁx the ground ﬁeld,
i.e. the possible values for the coordinates in the 2plane. If the ground ﬁeld
is R we have the “most classical” situation: the plane is indeed a real plane
R
2
and the line is a real line R.
For the other choices of ground ﬁelds the topological picture is diﬀerent,
e.g. the complex plane C
2
is a 4manifold while over ﬁnite ﬁelds we do
not have any interesting topology at all. In the same time despite such
diﬀerences the behavior of lines remain the same. Namely, via any pair of
distinct points in the plane we can draw a unique line. Also, any pair of
lines intersect in a single point (unless they are parallel). This behavior is
dictated by the algebra of linear equations.
Figure 1. The three new intersection points are collinear
according to the Fano axiom
Some other properties of lines in the plane depend on the choice of the
ground ﬁeld. A famous example is the Fano axiom. Given any quadruple of
distinct points in the plane we may consider the triple of points obtained as
1
2 1. INTRODUCTION
the intersections of the pairs of lines corresponding to all possible choices of
two disjoint pairs among the four initial points. The Fano axiom states that
the resulting three points are collinear. This axiom clearly does not hold for
C or R, but it holds for the ﬁelds of characteristic 2.
When we pass to tropical geometry the ground ﬁeld gets replaced with
the tropical semiﬁeld T (which we introduce in the next section) with limited
arithmetics and algebra. E.g., it becomes no longer clear how to even deﬁne
the characteristic of T. Meanwhile, such geometric objects as points, lines,
etc. are perfectly welldeﬁned. In particular, the Fano axiom still holds in
tropical geometry. More general, in tropical geometry we may ﬁnd reﬂections
of properties from rather diﬀerent ﬁelds with diﬀerent 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 this
statement.
2. The tropical semiﬁeld T
Definition 1.1. A commutative semiring is a set equipped with com
mutative and associative operations of addition and multiplication so that
the distribution law holds while the addition and multiplication operations
both have neutral elements. A commutative semiring R is called a semiﬁeld
if the nonzero elements of R form a group (denoted with R
×
) with respect
to multiplication.
Example 1.2. The nonnegative numbers R
≥0
equipped with the usual
addition and multiplication form a semiﬁeld. Its multiplicative group is the
group of positive numbers R
>0
.
The semiﬁeld introduced in the following deﬁnition is crucial for this
book.
Definition 1.3. The tropical semiﬁeld T is the set R∪{−∞} equipped
with the following two arithmetic operations called tropical addition and
tropical 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 operations
we 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. The
element −∞ = 0
T
is the additive zero while 0 = 1
T
is the multiplicative
3. THE AFFINE SPACE T
n
AND THE TORUS (T
×
)
n
≈ R
n
3
unit, “0
T
+ a” = max{−∞, a} = a, “1
T
b” = 0 + b = b, for any a ∈ T,
b ∈ T
×
= T {−∞}. 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 nonzero elements
T
×
= T {−∞} form a group (isomorphic to R) with respect to multipli
cation and we have tropical division
“a/b” = a −b
as long as b = −∞.
Note that the semiﬁeld T has a natural (Euclidean) topology coming
from the identiﬁcation of T with the halfopen inﬁnite 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 aﬃne space T
n
and the torus (T
×
)
n
≈ R
n
We deﬁne the tropical aﬃne nspace as a topological space by
T
n
= [−∞, +∞)
n
.
Accordingly, we deﬁne the ntorus there
(T
×
)
n
= (−∞, +∞) = R
n
⊂ T
n
.
This deﬁnition immediately gives the topology on T
n
. The algebro
geometric structure is given by regular functions on T
n
which come from
tropical polynomials.
Definition 1.4. A tropical polynomial f : T
n
→ T is a function given
by
f(x
1
, . . . , x
n
) = “
¸
j
1
,...,jn
a
j
1
...jn
x
j
1
1
. . . x
jn
n
”,
where a
j
1
...jn
∈ T, the indices j
k
are positive integers and the sum is ﬁnite.
Let us ﬁnd the geometric structure on T
n
that would enable us to dis
tinguish tropical polynomials from other continuous functions without a
reference to arithmetic operations in T. For that we restrict our attention
to the torus (T
×
)
n
.
4 1. INTRODUCTION
Note that if x ∈ T
×
then negative powers “x
−k
” = “
1
x
k
” = −kx also
make sense. Thus we also have the Laurent polynomials (T
×
)
n
→T deﬁned
by
“
¸
j
1
,...,jn
a
j
1
...jn
x
j
1
1
. . . x
jn
n
”,
where a
j
1
...jn
∈ T, j
k
∈ Z and the sum is still ﬁnite.
Each monomial
“a
j
1
...jn
x
j
1
1
. . . x
jn
n
” = j
1
x
1
+· · · +j
n
x
n
is an aﬃnelinear function in (T
×
)
n
= R
n
. Furthermore, the slope of this
function is (j
1
, . . . , j
n
) and thus it is integer. The geometric structure that
underlies such aﬃnelinear functions is the integer aﬃne structure.
4. Integer aﬃne structures on smooth manifolds
Definition 1.5. Let M be a smooth ndimensional manifold. An integer
aﬃne structure on M consists of an open covering U
α
and charts φ
α
: U
α
→
R
n
such that for each α, β the overlapping map φ
β
◦ φ
−1
α
can be obtained
as the restrictions of an integer aﬃnelinear transformation Φ
βα
: R
n
→R
n
.
Here a map f : R
n
→R
m
is called integer aﬃnelinear if it is a composition
of a Zlinear map R
n
→R
m
(i.e. a map given by m×n matrix with integer
values) and a translation by an arbitrary vector in R
m
. The map f is called
an integer aﬃnelinear transformation of R
n
if it is invertible in the class of
integer aﬃnelinear maps (note that the invertibility implies that m = n).
The manifold M equipped with such structure is called an integer aﬃne
manifold. 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 a
continuous path connecting x and y then we have the map Φ
γ
αβ
: R
n
→ R
n
deﬁned as follows.
The path γ([0, 1]) can be covered by a ﬁnite number of the charts U
α
j
,
j = 0, . . . k. We can make sure that U
α
j−1
∩ U
α
j
∩ γ([0, 1]) = ∅ for j > 0 so
that α
0
= α and α
k
= β. Then we deﬁne
Φ
γ
βα
= Φ
α
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 ﬁx x ∈ M then a point in the total space
˜
M of the
universal covering π :
˜
M → M corresponds to a pair (y, [γ]), where [γ] is
the relative homotopy class of a path from x to y. Thus if we ﬁx x and α
then we get a welldeﬁned map δ :
˜
M →R
n
by setting
δ(y, [γ]) = Φ
γ
βα
◦ Φ
α
,
where U
β
is chart containing y.
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, [γ]) ∈ R
n
does not depend on the
ambiguity in the choice of β. By construction, the developing map is always
an open embedding.
Definition 1.7. The integer aﬃne structure on a smooth manifold is
called complete if the developing map is proper.
Clearly, the product M × N of two integer aﬃne manifolds M and N
has a natural integer aﬃne structure.
Proposition 1.8. The product M × N is complete if and only if both
M and N are complete.
Proof. The proposition easily follows from the observation that the
universal covering of M × N can be obtained by taking the product of the
universal coverings for M and N.
For R
n
we have a notion of aﬃnelinear functions with integer slopes or
simply integer aﬃnelinear functions. These are the functions obtained from
linear maps R
n
→R deﬁned over Z (i.e. such that the image of the integer
lattice Z
n
⊂ R
n
is integer) after adding an arbitrary constant. Clearly, the
pullback of an integer aﬃnelinear function under an integer aﬃnelinear
map R
n
→R
n
is another integer aﬃnelinear function on R
n
.
Furthermore, for any open subset U of an integer aﬃne manifold M we
have a welldeﬁned notion of an integer aﬃnelinear function f : U →R. By
deﬁnition it is a function that corresponds to an aﬃnelinear function with
integer slope on R
n
in each chart. These functions correspond to tropical
monomials. While the choice of presentation as a tropical monomial depends
on the choice of chart, these functions always correspond to some tropical
monomials in any chart. Taking the maximal value of integer aﬃnelinear
function produces tropical (Laurent) polynomials. Thus geometrically, the
tropical structure on (T
×
)
n
may be rephrased as an integer aﬃnelinear
structure on R
n
.
Recall that the diﬀerential of the integer aﬃnelinear transformations
in R
n
is deﬁned over Z. Thus an integer tangent vector is mapped to an
integer tangent vector. Thus for any integer aﬃne (smooth) manifold M
and any point x ∈ M we have a welldeﬁned integer lattice in the tangent
space T
x
M. This lattice varies smoothly from point to point.
Conversely, if we have a smooth manifold with a coherent choice of
integer lattice in the tangent bundle then it does not necessarily come locally
from the tautological integer aﬃne structure on R
n
as this is a subject to
certain integrality condition. Locally such choice of lattice corresponds to
ﬁnding n linearly independent vector ﬁelds on R
n
. The integrality condition
is the (pairwise) commuting of these vector ﬁelds.
6 1. INTRODUCTION
Remark 1.9. We see that integer aﬃnelinear smooth manifolds locally
can be considered as examples of tropical varieties (as they locally coincide
with (T
×
)
n
. Similarly, smooth manifolds with a coherent (but not nec
essarily integrable) choice of integer lattice in the tangent bundle can be
considered as examples of almost tropical varieties.
5. Morphisms and isomorphisms of integer aﬃne manifolds
Let M and N be integer aﬃne varieties of dimensions m and n. A map
f : M → N is called an integer aﬃnelinear map (or just morphism of integer
aﬃnelinear varieties) if it is smooth and its diﬀerential maps any integer
vector tangent to M at any point x to an integer vector (tangent to N at
f(x)).
Consider a morphism f : M → N of integer aﬃnelinear varieties, a
point 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 deﬁned (i.e. to U
α
∩ f
−1
(V
β
)) of an integer aﬃne linear map
R
m
→R
n
.
Proof. It suﬃces to show that if f : R
m
→ R
n
is a map whose diﬀer
ential takes integer vectors to integer vectors then f is integer aﬃne linear.
Applying a translation if needed we may assume that f takes the origin of
R
m
to the origin of R
n
.
We claim that the diﬀerential (df)
0
of such f at the origin coincides with
the map itself (after the natural identiﬁcation of R
m
with the tangent space
at its origin). The integrality assumption assures that (df)
0
is deﬁned over
Z. By the continuity argument the integrality assumption also implies that
(df)
x
= (df)
0
for every x ∈ R
m
.
Let v ∈ R
n
be any vector. It can be decomposed into a sum of integer
vectors v
j
, v =
¸
a
j
v
j
with a
j
∈ R. This allows to connect 0 and v with the
broken path such that each of its segment is parallel to one of the integer
vectors v
j
. Therefore, we have
f(v) =
¸
a
j
(df)
0
(v
j
) = (df)
0
(v).
A map f : M → N is called an isomorphism (or a symmetry) of integer
aﬃne manifolds if it is invertible and both f and f
−1
are morphism. Then
we say that M and N are isomorphic as integer aﬃne manifolds.
All isomorphisms of integer aﬃne manifolds M form a group. If the
quotient M/G by a subgroup G of this group is a manifold (which is the
case if this subgroup acts in a properly discontinous fashion, i.e. every point
x admits a neighborhood U ∋ x such that all translates by the elements of
G are disjoint) then it gets a natural integer aﬃne structure from M.
5. MORPHISMS AND ISOMORPHISMS OF INTEGER AFFINE MANIFOLDS 7
Clearly, R
n
is an aﬃne integer manifold tautologically. The group of
its symmetries is the group of all integer aﬃnelinear transformations of
R
n
. The action of the whole group is not properly discontinous, so we need
to restrict to a subgroup. The easiest properly discontinous subgroup is
the lattice generated by translation in linearly independent directions. But
there are other choices of subgroups, also using nontrivial linear parts (from
GL
n
(Z)).
Example 1.11. Consider the following examples of integer aﬃne man
ifolds obtained as the quotients of R
2
. Let M be the quotient of the plane
R
2
by the subgroup Λ generated by the vectors
a
b
,
c
d
.
For any choice of a, b, c, d ∈ R with ad−bc = 0 the resulting quotients are
integer aﬃne manifolds. All of them are diﬀeomorphic (and diﬀeomorphic
to S
1
×S
1
). However they are not all isomorphic as integer aﬃne manifolds.
E.g. if b = 0 then M is foliated by closed “horizontal” circles obtained
as the quotient (t, s), where for each circle s ∈ R is ﬁxed while t ∈ R varies.
The condition b = 0 ensures that the points (t, s) and (t + a, s) coincide so
that we get a closed circle.
closed “horizontal” circles
form a ﬁbration
no rational slope curve
is closed
Figure 2. Diﬀerent integer aﬃne structures n S
1
×S
1
.
Of course, being “horizontal” is not an intrinsic condition in M and
depends on the choice of chart to R
2
. But there is also an intrinsic property
that holds for these circles.
Definition 1.12. Let C ⊂ M be a curve. We say that it has rational
slope if it is tangent to an integer vector at its every point.
Alternatively we may deﬁne such curves as those which have rational
slope in each chart. This property does not depend on the choice of the
charts 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 ∈
T
x
C be a vector tangent to x ∈ C. We say that v is a primitive vector if it
is integer in T
x
M and cannot be presented as a nontrivial positive integer
multiple of another integer tangent vector.
8 1. INTRODUCTION
Proposition 1.14. For any x ∈ C the primitive tangent vector is unique
up to sign.
Proof. All vectors tangent to C form a 1dimensional real vector space
while the integer vectors form a lattice isomorphic to Z ⊂ R.
With the help of the primitive vectors we may deﬁne intrinsic length of
a curve C with rational slope. Indeed, a 1form α on C that takes value ±1
on 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 Euclidean
length of γ and dividing it by the Euclidean length of a primitive vector
parallel 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. If
they are the only closed curves with rational slope on M then a is the
isomorphism invariant.
We may also choose a, b, c, d ∈ R linearly independent over Q. Then no
circle in M can have rational slope. Indeed, suppose that on the contrary
we can ﬁnd such a circle and it is parallel at its every point (in a chart
obtained by reversing the quotient projection) to an integer vector
m
n
∈
R
2
. Then a multiple of
m
n
is proportional to an integer linear combination
j
a
b
+k
c
d
, j, k ∈ Z. But then n(ja+kc) = m(jb+kd) which contradicts
to the linear independence over Q.
6. Examples of integer aﬃne surfaces
Example 1.16. Let R : R
2
→ R
2
be the gliding reﬂection obtained by
the composition of the reﬂection at the xaxis with a translation by
a
0
,
a > 0. Let B be a translation by
0
d
, d > 0.
The quotient of R
2
by the properly discontinous subgroup G of symme
tries generated by R and B is a Klein bottle. Note that for this example we
have foliations both by horizontal and vertical circles. All of them, except
for two horizontal “core” circles have the same (intrinsic) length, equal to
2a 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 identiﬁcation
of the horizontal sides of the rectangle.
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 ﬁrst StiefelWhitney
class. Therefore d is an isomorphism invariant of M. The manifold M can
be obtained from the a × d rectangle by identifying the oriented opposite
sides, cf. Figure 3. The conjugation of G by an element from GL
2
(Z) results
in replacing the rectangle by a parallelogram, but the slopes of the sides of
this parallelogram will still have rational slope. Of course, such conjugation
does 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 diﬀerent
example an integer aﬃne structure on a torus. First, we construct a non
trivial integer aﬃne annulus.
Example 1.17. Let A : R
2
→R
2
be a map obtained as the composition
of a translation by
0
d
, d > 0, and the linear transformation of R
2
deﬁned
by
1 1
0 1
. Let R be the quotient of R
2
by the group generated by A.
The surface R is an integer aﬃne annulus that is diﬀerent from the
quotient of R
2
by the group generated by any translation. Inside R we have
immersed curves with rational slope that have selfintersections as shown on
Figure 4. We identify the top side of the strip with the bottom so that the
corresponding bases match.
Note that the shear transformation is the only possible linear part for
an orientationpreserving deck transformation R
2
→R
2
corresponding to an
integer aﬃne linear transformation as shown in the following proposition.
Proposition 1.18. If an integer aﬃne linear transformation A : R
2
→
R
2
is ﬁxed point free and orientationpreserving then its linear part L has
both eigenvalues equal to 1.
Proof. Let λ and µ be the eigenvalues of L. Since L ∈ SL
2
(Z) and
preserves orientation we have λµ = 1. If λ, µ = R then λ = ¯ µ as L is real.
Therefore λ
2
= µ
2
 = 1 and L is an orthogonal matrix in some basis so
that A is a metric preserving transformation. From Euclidean planimetry
we know that A must be a translation.
10 1. INTRODUCTION
Figure 4. An integer aﬃne annulus and two curves with
rational slope there.
If λ, µ ∈ R with µ =
1
λ
= λ then we may choose the coordinates in R
2
so that L is given by (x, y) → (λx,
1
λ
y). Suppose that the translational part
of A is given by
a
b
. It suﬃces to ﬁnd (x, y) such that λx − x = a and
1
λ
y −y = b. But these linear equations clearly have solutions if λ = 0.
Example 1.19. Let T be the quotient of R
2
by the group generated by
the transformation A from Example 1.17 and a translation by
a
0
. This
is a compact surface diﬀeomorphic to the torus but not isomorphic to any
quotient of R
2
by a lattice of translations. Inside T we have immersed curves
with rational slope that have selfintersections as in the case of Example 1.17.
Example 1.20. Let K be the Klein bottle obtained as the quotient of
R
2
by the group generated by the transformation A from Example 1.17 and
the transformation R from Example 1.16. This group also acts in a properly
discontinuous manner so K is an integer aﬃne surface. Just like the torus
T from Example 1.19 the Klein bottle K has immersed curves with rational
slope that have selfintersections.
In fact, Examples 1.19 and 1.20 admit the same tiling by fundamental
domains in R
2
shown in Figure 5.
Remark 1.21. Any integer aﬃne manifold can also be considered as a
real aﬃne manifold as we have embedding GL
n
(Z) ⊂ GL
n
(R). See [5], [36],
[47] for a discussion of real aﬃne structures, particularly on a torus. See
also [16] for a discussion of aﬃne structures with singularities.
7. Integer aﬃne manifolds with corners
While integer aﬃne manifolds are modeled on open sets in R
n
the trop
ical aﬃne space T
n
has boundary and corners.
7. INTEGER AFFINE MANIFOLDS WITH CORNERS 11
Figure 5. Tiling of R
2
by fundamental domains for Exam
ples 1.19 and 1.20.
Definition 1.22. Let x = (x
1
, . . . , x
n
) be a point in T
n
= [−∞, +∞)
n
.
We call the sedentarity s(x) of x the number of coordinates x
j
equal to −∞.
The tropical aﬃne space T
n
is a manifold near its point x if and only if
x has sedentarity 0.
Let Φ : R
n
→ R
m
be an integer aﬃnelinear map. Let L be the linear
part of Φ which can be viewed as an (integer) m×n matrix. Let x ∈ T
n
R
n
be a point of positive sedentarity in T
n
. The image Φ(x) still makes sense
as a point in T
m
if whenever x
j
= −∞ the whole jth row of the matrix L
is nonnegative. Here we use the convention “a(−∞)” = −∞ if a > 0 and
“0(∞)” = 0.
This gives us partiallydeﬁned extensions
¯
Φ : T
n
T
m
of integer aﬃnelinear maps R
n
→ R
m
. The map
¯
Φ is continuous on the
domain of its deﬁnition. We treat such maps as integer aﬃne linear maps
between aﬃne tropical spaces. They allow us to extend the notion of integer
aﬃne structure to a larger class of spaces almost by repeating Deﬁnition 1.5
Definition 1.23. Let X be a topological space. We say that X is an
integer aﬃne manifold with corners if X is enhanced with an open covering
U
α
and charts φ
α
: U
α
→ T
n
such that for each α, β the overlapping map
φ
β
◦ φ
−1
α
can be obtained as the restrictions of a (partially deﬁned) integer
aﬃnelinear map
¯
Φ
βα
: T
n
T
n
that is deﬁned everywhere of φ
α
(U
α
).
If x ∈ U
α
⊂ X then we deﬁne its sedentarity as the sedentarity of its
image φ
α
(x) ∈ T
n
.
Proposition 1.24. The sedentarity s(x) of a point x ∈ X does not
depend on the choice of the chart U
α
.
Proof. Suppose, on the contrary, that s(
¯
Φ
βα
(x)) < s(x) = k for x ∈
T
n
. Without the loss of generality we may assume that x
1
= · · · = x
k
= −∞.
12 1. INTRODUCTION
Then we know that the top k rows of the matrix giving the linear part L of
¯
Φ
βα
must consist of nonnegative (integer) numbers. Since L is invertible
we may also assume without the loss of generality that the top k ×k minor
is not degenerate. But then the ﬁrst k coordinates of
¯
Φ
βα
(x) are all equal
to −∞ and this supplies a contradiction.
Let X
s
be the locus of points of sedentarity s in an ndimensional integer
aﬃne manifold with corners X.
Proposition 1.25. The space X
s
is a disjoint union of integer aﬃne
manifolds of dimension n −s (without boundary or corners).
Proof. Restrictions of the overlapping maps
¯
Φ
βα
to the coordinate (n−
s)planes in T
n
(those deﬁned by x
j
1
= · · · = x
js
= −∞) provides the
required integer aﬃne structure.
Definition 1.26. The integer aﬃne structure on a manifold with corners
is called complete if every component of X
s
is a complete integer manifold
for each s = 0, . . . , n.
Let X and Y be two integer aﬃne manifolds with corners.
Definition 1.27. A map f : X → Y is called a morphism if for every
x ∈ X there exists charts U
X
α
∋ x, U
Y
β
∋ f(x) and a map Φ : T
n
→ T
m
,
T
n
⊃ U
X
α
, T
m
⊃ U
Y
β
, such that f(t) = (φ
Y
β
)
−1
◦ Φ ◦ φ
X
α
.
Note that this is a straightforward extension of the deﬁnition 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 when
the 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 universal
covering
˜
U →T. Its image has to contain R as
˜
U contains R
n
.
Note that T
n
has the tautological structure of an integer aﬃne manifold
with corners. Furthermore, we can glue several copies of T
n
together to get
compact integer aﬃne manifolds with corners. For us the most important
example is that of the tropical projective space.
8. Tropical projective spaces
Consider the set
TP
n
= T
n+1
{0
T
n+1 }/ ∼
8. TROPICAL PROJECTIVE SPACES 13
where 0
T
n+1 = (−∞, . . . , −∞) is the origin in T
n+1
and we set (x
0
, . . . , x
n
) ∼
(y
0
, . . . , y
n
) if there exists λ ∈ T
×
such that x
j
= “λy
j
” = λ + y
j
for any
j = 0, . . . , n. Clearly the set TP
n
gets a natural topology of the quotient.
Furthermore, it admits a natural structure of an integer aﬃne manifold with
corners. As usual, we use the homogeneous coordinate notations x = [x
0
:
· · · : x
n
] ∈ TP
n
to denote the equivalence class of (x
0
, . . . , x
n
).
To see that we cover TP
n
with n + 1 open charts
U
j
= {x ∈ TP
n
 x
j
= 0
T
= −∞},
j = 0, . . . , n, (φ
j
(x))
k
= “
x
k
x
j
” = x
k
− x
l
, k = j.Here (φ
j
(x))
k
denotes the
kth coordinate of the image φ
j
(x) and the target of φ
j
is the hyperplane
T
n
⊂ T
n+1
given by {x ∈ T
n+1
 x
j
= 1
T
= 0}.
The overlapping maps
¯
Φ
jk
: T
n
T
n
, j = k are given by
(
¯
Φ
jk
)
l
= “
x
l
x
k
x
j
” = x
l
+x
k
−x
j
.
Clearly
¯
Φ
jk
is an integer aﬃne map deﬁned on {x
j
= −∞} ⊂ T
n
.
Proposition 1.30. The space TP
n
is homeomorphic to the nsimplex
Σ
n
so that a point inside a kface of Σ
n
corresponds to a point of sedentarity
n − k. Furthermore, the integer aﬃne structure induced in the interior of
each kface is isomorphic to the tautological integer aﬃne structure on R
k
.
Proof. The map
x → (
x
1
x
0
 +· · · +x
n

, . . . ,
x
n
x
0
 +· · · +x
n

)
provides the required homeomorphism to the standard simplex in R
n
≥0
(cut
by the halfspace x
1
+· · · +x
n
≤ 1).
Similarly to Proposition 1.8 we get the following statement.
Proposition 1.31. If X and Y are integer aﬃne manifolds with corners
then X × Y is also an integer aﬃne 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 counterparts
of more general toric varieties. A complex smooth toric variety is obtained
by gluing several copies of aﬃne spaces C
n
(or, more generally, products of
aﬃne spaces C
k
with tori (C
×
)
n−k
) by maps such that each coordinate is
given by a monomial.
The tropical counterparts are obtained by gluing copies of T
k
× T
n−k
by the maps given by the corresponding tropical monomials. As in the
case with projective space there is a sedentaritypreserving homeomorphism
with the corresponding polyhedron (see e.g. [15]). E.g. Figure 6 shows the
tropical plane blown up at 6 points which is diﬀeomorphic (as a manifold
with corners) to a hexagon.
14 1. INTRODUCTION
Figure 6. The tropical projective plane and the tropical
projective plane blown up at three points. Interior of both
polygons are isomorphic to the complete aﬃne space R
2
with
the tautological integer aﬃne structure.
CHAPTER 2
Some (semi)algebraic notions
1. Tropical algebras
Definition 2.1. A Tcone is a set V with a choice of an element O ∈ V
called the origin equipped with a product operation
T ×V → V, (a, v) → “av”,
a ∈ T, v ∈ V , such that “(ab)v” = “a(bv)” for any a, b ∈ T, v ∈ V ,
“av” = “bv” if a = b and “v0
T
” = O.
Definition 2.2. A tropical algebra A is a semiring (recall according
to Deﬁnition 1.1 A has an additive zero 0
A
∈ A and a multiplicative unit
1
A
∈ A) equipped with a Tcone structure compatible with the semiring
operations, i.e. such that “a(fg)” = “(af)g” and O = 0
A
, subject to the
following 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” = 0
A
.
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
(−∞) = 0
A
and ι
A
(0) = 1
B
.
Conversely if A is semiring and ι
A
: T ⊂ A is such an embedding then
A is a tropical algebra as long as “0
A
f” = 0
A
and “ι
A
(a)f” = ι
A
(b)f for
any f ∈ A and a = b ∈ T.
Implicitly using this proposition we identify T with its image in A. In
particular, we have 0
A
= −∞ ∈ A and 1
A
= 0 ∈ A.
Proof. Deﬁne ι
A
(a) = “a1
A
”. Note that ι
A
is an embedding since A
is a cone. We have
ι
A
(“a +b”) = “(a +b)1
A
” = “a1
A
+b1
A
” = “ι
A
(a) +ι
A
(b)”
and
ι
A
(“ab”) = “(ab)1
A
” = “a(b1
A
)” = “(a1
A
)(b1
A
)” = “ι
A
(a)ι
A
(b)”.
To check the converse statement we note that ι
A
gives a Tcone structure
on A by “af” = “ι
A
(a)f”.
15
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 Thomomorphism)
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 an
injective homomorphism.
Definition 2.5. A tropical algebra B is called an integral domain if it
does not have zero divisors, i.e. for any f, g ∈ B such that “fg” = 0
B
we
have either f = 0
B
or g = 0
B
.
2. Examples
Example 2.6. Consider the semiring
T[x] = {“
k
¸
j=0
a
j
x
j
”  a
j
∈ T, k ∈ N ∪ {0}}
of formal tropical polynomials in one variable x. These polynomials can be
added and multiplied according to formal polynomial laws (recall that −∞
is our additive zero) and form The embedding ι : T ⊂ T[x] is tautological
a → a.
Similarly, the semiring T[x
1
, . . . , x
n
] of formal tropical polynomials in n
variables
“
¸
(j
1
,...,jn)∈J
a
j
1
...jn
x
j
1
1
. . . x
jn
n
”,
where a
j
∈ T and J is a ﬁnite subset of (N ∪ {0})
n
, is another example
of tropical algebra. For convenience we will use multiindex notations for
multivariable monomials: if x = (x
1
, . . . , x
n
) ∈ T
n
and j = (j
1
, . . . , j
n
) ∈ Z
n
then
x
j
= x
j
1
1
. . . x
jn
n
.
Example 2.7. Consider the tropical algebra O(T
n
) of functions
T
n
→T, x → f(x),
where f ∈ T[x
1
, . . . , x
n
] and x = (x
1
, . . . , x
n
) ∈ T
n
. The addition and
multiplication on O(T
n
) are pointwise tropical addition and multiplication,
while constant functions give the embedding T → O(T
n
). Elements of O(T
n
)
are called regular functions on T
n
.
3. SPECTRA OF TROPICAL ALGEBRAS 17
The tautological map
τ : T[x
1
, . . . , x
n
] → O(T
n
)
is an epimorphism. Note that τ
−1
(−∞) = {−∞}. Nevertheless, τ is not a
monomorphism (unless n = 0). E.g.
“0x
2
1
+ax
1
+ 0” = “0x
2
1
+ 0”
whenever a ≤ 0 ∈ T. Indeed, in this case we have (depending on x
1
∈ T)
either “ax
1
” = x
1
+a ≤ 2x
1
= “0x
2
1
” or “ax
1
” ≤ 0.
Definition 2.8. A tropical algebra A is called ﬁnitely generated if there
exist f
1
, . . . , f
n
∈ A such that any f ∈ A can be presented in the form
f = “
n
¸
j=1
a
j
f
j
”.
The elements f
1
, . . . , f
n
are called generators of A.
Equivalently, A is ﬁnitely generated if there exists an epimorphism
T[x
1
, . . . , x
n
] → A
for some n ∈ N.
Example 2.9. Consider the algebra T[x
1
, . . . , x
n
, x
−1
1
, . . . , x
−1
n
] of Lau
rent polynomials in n variables “
¸
j∈J
a
j
x
j
”, where a
j
∈ T and J is a ﬁ
nite subset of Z
n
. This algebra is ﬁnitely generated by 2n generators
x
1
, . . . , x
n
, x
−1
1
, . . . , x
−1
n
.
3. Spectra of tropical algebras
Let A be a tropical algebra. Let B
1
and B
2
be two other tropical algebras
and φ
j
: A → B
j
be two epimorphisms.
Definition 2.10. The maximal spectrum Spec
m
(A) is the set of all
Thomomorphisms A →T.
The spectrum Spec(A) is the set of all epimorphisms A → B up to the
equivalence above, where B is an integral domain.
Example 2.11. We have
Spec
m
(T) = Spec(T) = {pt},
the only tropical epimorphism of T to another tropical algebra is the identity
T →T.
Definition 2.12. If f ∈ A and x ∈ Spec
m
(A) then we deﬁne the value
f(x) ∈ T as the image of f under the epimorphism x : A →T.
If U ⊂ Spec
m
(A) we denote
Funct(U) = {g : U →T  ∃f ∈ A : ∀x ∈ U g(x) = f(x)}.
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 ∈ Spec
m
(A) we have
ι
A
(a)(x) = a,
thus the image of ι
A
corresponds to the constant functions on Spec
m
(A).
Proof. Since x : A → T is a homomorphism of tropical algebras it is
identity on T.
Definition 2.14. The evaluation epimorphism A → Funct(Spec
m
(A))
is called the reduction epimorphism. We say that the tropical algebra A is
reduced if the reduction epimorphism is an isomorphism.
Let a : A → B be a homomorphism of tropical algebras.
Definition 2.15. The induced map
a
∗
: Spec
m
(B) → Spec
m
(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,it
implies that x ◦ a maps onto T.
Proposition 2.16. If a : A → B is an epimorphism of tropical algebras
then a
∗
is an injection.
Proof. If x = x
′
: B → T then there exists f ∈ B such that x(f) =
x
′
(f). But then x(a(g)) = x
′
(a(g)) for any g ∈ A such that a(g) = f.
Example 2.17. Any x ∈ Spec
m
(A) is an epimorphism A → T. It
induces an embedding Spec
m
(T) ⊂ Spec
m
(A) (cf. Example 2.11) that cor
responds to the point x.
More generally, we have the following inclusions corresponding to such
embeddings when we pass to considerations of the full spectrum Spec(A).
Definition 2.18. If x ∈ Spec
m
(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 image
F
∗
: Spec
m
(B) → Spec
m
(A). In other words, x is contained in F if there
exists y ∈ Spec
m
(B), y : B →T, such that x = y ◦ F.
Thus F deﬁnes a subset of Spec
m
(A). Clearly, this subset can be natu
rally identiﬁed with Spec
m
(B).
Definition 2.19. A subset X ⊂ Spec
m
(A) is called a basic closed set
if every tropical epimorphism Funct(X) → T corresponds to a point of
X. In other words, if x : Funct(X) → T is a tropical epimorphism then
the composition of the evaluation epimorphism A → Funct(X) and x is
contained in Z.
3. SPECTRA OF TROPICAL ALGEBRAS 19
In other words X is closed if the evaluation epimorphism A → Funct(X)
deﬁnes X (and not a larger set).
Proposition 2.20. An intersection of basic closed sets in Spec
m
(A) is
a basic closed set.
Proof. Suppose that X =
¸
j
X
j
and all X
j
⊂ Spec
m
(A) are basic
closed sets. Any tropical epimorphism x : Funct(X) → T can be composed
with the restriction epimorphism Funct(X
j
) → Funct(X). Therefore, the
composition of the evaluation epimorphism A → Funct(X) and x belongs
to X
j
for every j.
Recall that any collection of subsets deﬁne a topology as a prebasis. We
apply this construction in the following deﬁnition.
Definition 2.21. A set X ⊂ Spec
m
(A) is called closed if it can be
presented in the form
X =
¸
α∈J
X
α
,
where J ∋ α is any parameterizing set and each X
α
is the union of a ﬁnite
number of basic closed sets.
It follows immediately from this deﬁnition that the intersection of any
number of closed sets is closed and that the union of a ﬁnite number of
closed sets is open as well. Furthermore, an empty set is closed as the
parameterizing set J can be empty. The whole set Spec
m
(A) is an example
of a basic open set as it is presented by the identity epimorphism A → A.
Thus Deﬁnition 2.21 gives a topology on Spec
m
(A).
A set U ∈ Spec
m
(A) is called open if Spec
m
(A) U is a closed set. We
refer to this topology as the spectrum topology on Spec
m
(A) to distinguish
it from a diﬀerent topology (the Zariski topology) which we introduce later
on.
Proposition 2.22. The spectrum topology on Spec
m
(T[x
1
, . . . , x
n
]) co
incides with the Euclidean topology on [−∞, +∞)
n
. Furthermore any closed
set in the Euclidean topology is a basic closed set in the spectrum topology.
Proof. If F ⊂ Spec
m
(T[x
1
, . . . , x
n
]) is a basic closed set then it corre
sponds to an epimorphism T[x
1
, . . . , x
n
] → A. Consider Spec
m
(A). As each
Thomomorphism A → T also gives a Thomomorphism T[x
1
, . . . , x
n
] → T
by composition we have the identiﬁcation of Spec
m
(A) and F. Since all
tropical polynomials are continous functions any accumulation point of F
also deﬁnes a Thomomorphism A →T. Thus F must be closed.
Conversely, if F ⊂ [−∞, +∞)
n
is closed then we may consider the re
striction homomorphism T[x
1
, . . . , x
n
] → Funct(F). If y / ∈ F then we may
have two tropical polynomials f, g such that f(y) = g(y) but such that
20 2. SOME (SEMI)ALGEBRAIC NOTIONS
f(x) = g(x) for any x ∈ F. Thus a point y ∈ [−∞, +∞)
n
does not give a
homomorphism from Funct(F) unless y ∈ F.
Similarly we get the following proposition.
Proposition 2.23. The spectrum topology on Spec
m
(T[x
1
, . . . , x
n
, x
−1
1
, . . . , x
−1
n
])
coincides with the Euclidean topology on R
n
. Furthermore any closed set in
the Euclidean topology is a basic closed set in the spectrum topology.
4. Quotient semiﬁelds
As in classical Commutative Algebra if A is a tropical algebra A which
is an integral domain then we can make a semiﬁeld Q ⊃ T out of T by
allowing fractions.
Lemma 2.24. If A is a tropical integral domain and f
j
, g
j
∈ A, g
j
=
0
A
, j = 1, 2, 3, are such that “f
1
g
2
” = “f
2
g
1
” and “f
2
g
3
” = “f
3
g
”
2 then
“f
1
g
3
” = “f
3
g
1
”.
Proof. Take a product of the lefthand and the righthand sides of our
hypotheses “f
1
g
2
” = “f
2
g
1
” and “f
2
g
3
” = “f
3
g
2
”. We get
“f
1
g
2
f
2
g
3
” = “f
2
g
1
f
3
g
2
”.
Since A is a tropical algebra either the statement of the lemma holds or
“f
2
g
2
” is a zero divisor (cf. Deﬁnition 2.2). Since A is an integral domain
and g
2
= 0
A
we have f
2
= 0
A
. Then, in turn, f
1
= 0
A
and f
3
= 0
A
which
also veriﬁes the statement of the lemma.
Definition 2.25. The quotient semiﬁeld Q = Rat(A) of a tropical inte
gral domain A is the set of pairs (f, g), f, g ∈ A, g = 0
A
up to the following
equivalence relation (cf. Lemma 2.24 (f
1
, g
1
) ∼ (f
2
, g
2
) if
f
1
g
2
= f
2
g
1
∈ A.
We equip Q with operations of addition
“(f
1
, g
1
) + (f
2
, g
2
)” = (“f
1
g
2
+f
2
g
1
”, “g
1
g
2
”)
and multiplication
“(f
1
, g
1
)(f
2
, g
2
)” = (“f
1
g
1
”, “f
2
g
2
”).
It is easy to see that the equivalence class of the results of these operations
does not change if we replace (f
j
, g
j
), j = 1, 2, with an equivalent pair.
In accordance with the classical case we denote (f, g) ∈ Q with “
f
g
”.
Elements of the semiﬁeld Q are called rational functions associated with A.
From now on we suppose that a tropical algebra A is an integral domain
and Q = Rat(A) is its quotient semiﬁeld.
4. QUOTIENT SEMIFIELDS 21
Proposition 2.26. Q is a semiﬁeld that contains A as a subsemiring.
The embedding T ⊂ A ⊂ Q makes Q into a tropical algebra. The map
q : A → Q, q(f) = “
f
1
A
” is a monomorphism of tropical algebras.
Proof. Clearly, Q is a semiring since A is a semiring. Since we have
the inversion operation
“
1
f/g
” = “
g
f
”
Q is a semiﬁeld. If “
a
1
A
” is equivalent to “
b
1
A
”, a, b ∈ A then, by deﬁnition,
a = b. In particular, this gives an embedding T ⊂ Q which makes Q a
tropical algebra and q a tropical algebra monomorphism.
Proposition 2.27. Any homomorphism h : A → B of tropical algebras
naturally extends to a homomorphism H : Rat(A) → Rat(B).
Proof. We set H(“
f
g
”) = “
h(f)
h(g)
”.
The homomorphism q from Proposition 2.26 deﬁnes a map
q
∗
: Spec
m
(Q) → Spec
m
(A)
by taking x : Q →T to x ◦ q : A →T.
Definition 2.28. A point x ∈ Spec
m
(A) is called ﬁnite if x ∈ q
∗
(Spec
m
(A)).
We denote the set of all ﬁnite points in Spec
m
(A) with (Spec
m
(A))
◦
.
Proposition 2.29. Nonzero elements of A have ﬁnite values at ﬁnite
points of the spectrum. I.e. if x ∈ Spec
m
(A) is ﬁnite and f = −∞∈ A then
f(x) = −∞ ∈ T.
Proof. Since a homomorphism x : A → T can be factorized through
q : A → Q it can be extended to “
1
A
f
”. We have “
1
A
f
”(x) = “
1
T
f(x)
” ∈ T,
therefore f(x) ∈ T
×
.
Example 2.30. Consider the tropical algebra T[x
1
, . . . , x
n
] from Exam
ple 2.7. Its quotient semiﬁeld coincides with the quotient semiﬁeld of the
algebra T[x
1
, . . . , x
n
, x
−1
1
, . . . , x
−1
n
] as “
x
−1
j
1
T
” ∼ “
1
T
x
j
” (recall that 1
T
= 0). We
denote the resulting semiﬁeld in these cases with T(x
1
, . . . , x
n
) and call its
elements tropical rational functions in n variables.
Proposition 2.31. If Φ : A → B is a homomorphism then
Φ
∗
((Spec
m
(B))
◦
) ⊂ (Spec
m
(A))
◦
.
Proof. By Proposition 2.27 we have the induced map of the spectra
of Q
A
and Q
A
Spec
m
(B)
◦
→ Spec
m
(A)
◦
that agrees with Φ
∗
since H is an
extension of h. The required map is induced by the composition A → Q
A
→
Q
B
.
22 2. SOME (SEMI)ALGEBRAIC NOTIONS
5. Aﬃne and convex functions in a tropical algebra
Definition 2.32. An element f in a tropical algebra A ⊃ T is called
a primitive aﬃne function if f = −∞ and whenever we have f = a + b,
a, b ∈ A, and we have either f = a or f = b.
Recall that Q
∗
= Q {0} is an abelian group with respect to tropical
multiplication. Denote with Aﬀ(A) the subgroup of Q
∗
generated by all
primitive aﬃne functions in A ⊂ Q.
Definition 2.33. Elements of Aﬀ(A) are called aﬃne functions associ
ated with A.
An element of Q is called convex if it is a tropical sum of elements from
Aﬀ(A) ⊂ Q. All convex functions form a semiring Conv(A) ⊂ Q.
Proposition 2.34. If f ∈ Aﬀ(A) and a, b ∈ Conv(A) are such that
f = a +b then either f = a or f = b.
Proof. There exists a primitive aﬃne functions h ∈ A such that “f +
h” ∈ A is a primitive aﬃne function while “a + h”, “b + h” ∈ A. We have
“a+h+b +h” = “a+b +h” = “f +h” which contradicts to the primitivity
of “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 aﬃne function
(we call such functions constant) so that T
∗
⊂ Aﬀ(A) is a subgroup;
• the quotient group Aﬀ(A)/T
∗
is a free abelian group of ﬁnite rank;
• the subset Aﬀ(A) generates Q
A
in the semiﬁeld sense.
Proposition 2.36. If A is tame then for any f ∈ Q
A
there exist func
tions g, h ∈ Conv(A) such that f = “
g
h
”.
Proof. Since Aﬀ(A) provides a set of generators for the semiﬁeld Q
A
any element in Q
A
can be written as a ratio of two polynomial functions
from the elements of Aﬀ(A).
Corollary 2.37. If A is tame then Spec
m
(Conv(A)) = Spec
m
(Q).
Proof. Since we have the inclusion Conv(A) ⊂ Q any epimorphism
Q → T determines an epimorphism Conv(A) → T by taking restriction.
Since Conv(A) generates the semiﬁeld Qthis gives an embedding Spec
m
(Q) ⊂
Spec
m
(Conv(A)).
To ﬁnish the proof we need to show that any epimorphismx : Conv(A) →
T can be extended to Q. This follows from Proposition 2.29 and Corollary
2.36.
Example 2.38. The free tropical algebra A = T[x
1
, . . . , x
n
] is tame.
The group Aﬀ(A) corresponds to the group of all aﬃnelinear functions
6. AFFINE STRUCTURE RESULTING FROM THE SEMIALGEBRAIC DATA 23
f : R
n
→R whose slope is integer:
f(x) =< s, x > +t,
s = (s
1
, . . . , s
n
) ∈ Z
n
, t ∈ R. The function f is primitive aﬃne for A if
s
j
≥ 0, j = 1, . . . , n. Convex functions are ﬁnite tropical sums of elements
of Aﬀ(A).
The tropical algebra A
′
= T[x
1
, . . . , x
n
, x
−1
1
, . . . , x
−1
n
] is also tame. We
have A
′
⊃ A and Aﬀ(A
′
) = Aﬀ(A) ⊂ A
′
. All elements of Aﬀ(A
′
) are
primitive aﬃne for A
′
.
The tropical semiﬁeld Rat(A) = Rat(A
′
) is itself a tropical algebra.
However, it is not tame as Aﬀ(Rat(A)) is empty. E.g. both “
1
T
1
T
+x
1
” and
“
1
T
1
T
+x
−1
1
” are elements of Rat(A). However, we have the following expression
for the tropical sum of these elements
“
1
T
1
T
+x
1
+
1
T
1
T
+x
−1
1
” = “
1
T
+x
−1
1
+ 1
T
+x
1
1
T
+x
1
+x
−1
1
+ 1
T
” = “
1
T
+x
−1
1
+x
1
1
T
+x
1
+x
−1
1
” = 1
T
.
Thus 1
T
is not a primitiveaﬃne function in Q.
6. Aﬃne structure resulting from the semialgebraic data
If A is tame then Aﬀ(A)/T
∗
is a free ﬁnitely generated Abelian group.
Consider
T = Hom(Aﬀ(A)/T
∗
, R) ≈ R
n
.
This is an aﬃne space with the tautological integer aﬃne structure.
Proposition 2.39. If A is tame then we have a natural embedding
(Spec
m
)
◦
֒→ T.
Proof. The embedding Aﬀ(A) ⊂ A generates a homomorphism
(1) T[x
1
, . . . , x
n
, x
−1
1
, . . . , x
−1
n
] → Q
A
.
This gives a map (Spec
m
)
◦
→ T. We need to show injectivity of this map.
Suppose that s
1
, s
2
∈ (Spec
m
)
◦
, s
1
, s
2
: Q
A
→ T are distinct, but they
produce the same homomorphism after the composition with (1). But any el
ement of Q
A
can be expressed in terms of the elements fromT[x
1
, . . . , x
n
, x
−1
1
, . . . , x
−1
n
]
(using addition, multiplication and division) since A is tame. As the values
of the functions fromT[x
1
, . . . , x
n
, x
−1
1
, . . . , x
−1
n
] at s
1
and s
2
are all the same
we get that the values of all the functions from Q
A
at s
1
and s
2
are also the
same which leads us to a contradiction.
Thus we may treat the ﬁnite part of the maximal spectrum of a tame
tropical algebra A as certain (sedentarity 0) points in the aﬃne space asso
ciated to Aﬀ(A). This gives us a way to consider topological spaces much
more general than integer aﬃne manifolds with corners. Unfortunately, most
of them won’t be useful for us as they’ll be rather far from being a manifold.
24 2. SOME (SEMI)ALGEBRAIC NOTIONS
Example 2.40. Let K ⊂ [0, 1] ⊂ R be the Cantor set and let A be
the space of all functions A → T that can be obtained as a restriction of a
tropical polynomial f ∈ T[x], f : T →T, to K.
Then Spec
m
(A) = K as we can evaluate any f ∈ A on any point
y ∈ K. Conversely, if y : A → T is a Thomomorphism then it gives a T
homomorphismT[x] →T (as the restriction to T produces a Thomomorphism
T[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 is
not determined by the values at K.
Note that Aﬀ(A) = Aﬀ(T[x]), so the tropical algebra A is still tame, so
in a sense we are considering the Cantor set enhanced with an integer aﬃne
structure.
In the following chapters we introduce tropical ndimensional varieties.
Locally they may look like either T
n
or some more general polyhedral n
dimensional complexes in T
N
, N > n. They will never look like the Cantor
set from Example 2.40. The next example provides a tropical algebra whose
spectrum is a tropical variety (as we’ll see later).
Example 2.41. Let A be the algebra obtained by restriction of tropical
polynomials in two variables to the tripod Y ⊂ T
2
deﬁned by
Y = [(−∞, 0), (0, 0)] ∪ [(0, −∞), (0, 0)] ∪ [(0, 0), (+∞, +∞)],
see Figure 1. The projection (x, y) → x gives a map π : Y → T that
induces a homomorphism π
∗
: T[x] → A. Furthermore, the map σ : T → Y ,
x → (x, “x + 0”) also induces a homomorphism σ
∗
: A → T[x] that is right
inverse to π
∗
, i.e. π
∗
◦ σ
∗
= Id. The map σ
∗
◦ π
∗
gives a retraction of A to
the subalgebra of functions constant on the ray [(0, −∞), (0, 0)]
Figure 1. A planar tropical line and its retractions.
7. REGULAR FUNCTIONS AND TROPICAL SCHEMES 25
Note that Y is symmetric with respect to permutation of x and y. Thus
we also have a right inverse to the projection homomorphism T[y] → A. We
have Spec
m
(A) = Y , the space Y is called the planar tropical line.
7. Regular functions and tropical schemes
Let f ∈ Q and x ∈ Spec
m
(A). We say that the value of f at x is f(x) if
the epimorphism x : A → T extends to an epimorphism ¯ x :
¯
A → T, where
¯
A ⊂ Q is a subalgebra such that
¯
A ⊃ A ∪ {f} and ¯ x(f) = f(x). Since A
generates Q as a semiﬁeld the value f(x) ∈ T is unique (if it exists). Note
that for any f ∈ Q and x ∈ Spec
m
(A)
◦
the value f(x) exists (and not equal
to −∞ ∈ T).
A point x ∈ Spec
m
(A) is called regular for f ∈ Q if there exists an open
neighborhood U ∋ x, U ⊂ Spec
m
(A), and an element g ∈ Conv(A) such that
the values g(y) and f(y) exist and g(y) = f(y) for any y ∈ U.
Let U ⊂ Spec
m
(A) be any subset.
Definition 2.42. The tropical algebra
˜
O(U) associated to a subset U
consists 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
ev
U
O
:
˜
O(U) → O(U),
see Deﬁnition 2.14.
Definition 2.43. A point x ∈ Spec
m
(A) is called a pole for f ∈ Q if f
is not regular at x. A point x ∈ Spec
m
(A) is called a zero of f ∈ Q if f is
regular at x, but “
1
f
” has a pole at x.
Definition 2.44. Each element f ∈ A deﬁnes a set V
f
⊂ Spec
m
(A) of
its zeroes. This set is called a hypersurface deﬁned by f.
Proposition 2.45. The union of ﬁnite number of hypersurfaces is a
hypersurface.
Proof. We claim that
n
¸
j=1
V
f
j
is a hypersurface deﬁned by
n
¸
j=1
f
j
. Clearly
all points of Spec
m
(A) are regular for any f ∈ A. Suppose that x ∈
Spec
m
(A) is regular for “
1
n
¸
j=1
f
j
”. Then x is also regular for “
1
f
j
” as it can be
obtained from “
1
n
¸
j=1
f
j
” by taking a product with all f
j
′ , j
′
= j.
26 2. SOME (SEMI)ALGEBRAIC NOTIONS
Definition 2.46. A tropical scheme is a pair consisting of a topological
space X and a sheaf
˜
O
X
of tropical algebras on X such that for every point
x ∈ X there is an open neighborhood U ∋ x, a tropical integral domain A
and an open set U
A
⊂ Spec
m
(A) such that the pair (U,
˜
O
X

U
) is isomorphic
to the pair (U
A
,
˜
O
Spec
m
(A)

U
A
).
The scheme is called reduced if for any U the tropical algebra
˜
O
X
(U) is
reduced. In such case we set O
X
(U) =
˜
O
X
(U).
Since the restriction of a sheaf to an open set is a sheaf the tropical
integral domain A has to be such that
˜
O
A

U
A
form a sheaf. Note that clearly
we always have the required restriction homomorphisms ρ
V
U
:
˜
O
A
(V ) →
˜
O
A
(U) for V ⊃ U that are also always monomorphisms as we just take an
embedding of the elements of Q
A
that are regular on V in the larger set
of those elements which are regular on U. From now on we restrict our
attention to reduced schemes X. The sheaf O
X
is called the structure sheaf
of X.
Let f ∈ O
X
(V ) and x ∈ V for an open V ⊂ X Choose an open neighbor
hood U ∋ x, U ⊂ Spec
m
(A). Thus x corresponds to a tropical epimorphism
x
A
: A →T. The value of f(x) is x
A
(ρ
V
U∩V
(f)) ∈ T.
Proposition 2.47. The value f(x) does not depend on the choice of the
aﬃne neighborhood U.
Proof. Suppose that x corresponds to a tropical epimorphism x
A
′ :
A
′
→ T another aﬃne neighborhood U
′
∋ x with U
′
= Spec
m
(A
′
). Since
x ∈ U∩U
′
∩V both epimorphisms have to factor through the tropical algebra
O(U ∩U
′
∩V ) where both x
A
(ρ
V
U∩V
(f)) and x
A
′ (ρ
V
U
′
∩V
(f)) have a common
lift ρ
V
U∩U
′
∩V
(f).
Definition 2.48. Let Z ⊂ X be any subset and f : Z → T be a
function. The function f is called regular if for any x ∈ Z there exists an
open neighborhood U ∋ x and g ∈ O
X
(U) such that f(y) = g(y) for any
y ∈ Z ∩ U.
Once again, all regular functions on Z together with pointwise addition
and multiplication form a tropical algebra which we denote Funct(Z).
8. Regular maps
Definition 2.49. A regular map between tropical schemes
Φ : (X, O
X
) → (Y, O
Y
)
is a pair consisting of a continuous map
f : X → Y
and a collection of tropical algebra homomorphisms
Φ
∗
: O
Y
(U) → O
X
(Φ
−1
(U))
8. REGULAR MAPS 27
for any open set U ⊂ Y that is consistent with the restriction homomor
phisms of the sheaves O
X
and O
Y
, i.e. such that for any pair of open sets
V ⊂ U ⊂ Y the diagram
O
Y
(U)
ρ
U
V
//
Φ
∗
O
Y
(V )
Φ
∗
O
X
(Φ
−1
(U))
ρ
Φ
−1
(U)
Φ
−1
(V )
//
O
Y
(Φ
−1
(V ))
is commutative. Here ρ
U
V
are the corresponding restriction homomorphisms
for regular functions.
For simplicity of notations we will often suppress the symbols O
X
and
O
Y
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 settheoretical embedding and for all open U ⊂ Y the homo
morphisms Φ
∗
: O
Y
(U) → O
X
(Φ
−1
(U)) is an epimorphism. In this case X
is 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 settheoretical
pullback of the function f, namely Φ
∗
(f) : W →T, x → 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 ∈ O
Y
(U) such that g(y) = f(y) for every y ∈ U ∩ V .
We have Φ
∗
(g) ∈ O
X
(Φ
−1
(U)) by deﬁnition of the tropical map and, clearly,
Φ
∗
(g)(z) = f(Φ(z)) for every z ∈ Φ
−1
(U) ∩ W.
CHAPTER 3
Hypersurfaces and complete intersections in T
n
1. Integer aﬃne manifolds as tropical schemes
After a bit of algebraic formalism we return to our geometric objects:
integer aﬃne manifolds.
Theorem 3.1. Any integer aﬃne manifold X with corners can be nat
urally considered as a reduced tropical scheme.
Proof. Locally X is modeled on an open set in T
n
= Spec
m
(T[x
1
, . . . , x
n
])
so that regular functions correspond to monomials, cf. Deﬁnition 1.28.
In particular, we may characterize the regular functions in terms of
integeraﬃne structure. Recall that a monomial is just a aﬃnelinear 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 only
if there exist an open subset W ⊂ U and a ﬁnite 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
α
→T
n
. Then the second characterization coincides with the deﬁnition of
a tropical polynomial.
Also we may speak about tropical hypersurfaces in integer aﬃne man
ifolds with corners. A subspace V ⊂ X is called a hypersurface if for
any x ∈ V there exists a chart φ
α
: U
α
→ T
n
and a tropical polynomial
f
α
: T
n
→ T. such that V ∩ U
α
= φ
−1
α
(V
fα
), where V
fα
is the hypersurface
associated to f
α
. Thus to see the structure of hypersurfaces in X it suﬃces
to look carefully at the structure of hypersurfaces in T
n
.
2. Hypersurfaces in T
n
Let f : T
n
→T be a tropical polynomial
(2) f(x) = “
¸
j∈Z
n
a
j
κ
j
(x)” = max
j
a
j
+κ(x),
x = (x
1
, . . . , x
n
) ∈ T
n
. Here the some is taken over the ﬁnite number
of multiindexes j, a
j
∈ T and κ
j
(x) = “x
j
1
1
. . . x
jn
n
”, so that “a
j
κ
j
” are
29
30 3. HYPERSURFACES AND COMPLETE INTERSECTIONS IN T
n
monomials. Recall that the hypersurface V
f
is the locus of all points x ∈ T
n
such that “
1
T
f
” is not regular at x.
Proposition 3.3. The hypersurface V
f
is the locus of points x ∈ T
n
where the maximal value in (2) is attained by more than one monomial
a
j
κ
j
.
Proof. If more than one monomial assumes the maximum at x then f
is strictly convex at x and thus “
1
T
f
” = −f cannot be convex. If only one
monomial is maximal at x then f is locally linear at x and thus −f is also
regular at x.
The monomials a
j
κ
j
naturally deﬁne a stratiﬁcation of V
f
. Let J = {j ∈
Z
n
 a
j
= 0
T
} be the indices parameterizing the monomials that appear in
f. The set J is ﬁnite since f is a polynomial. For each x ∈ T
n
we deﬁne
K
f
(x) = {j ∈ J  f(x) = “a
j
κ
j
”,
in other words K
f
(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 greater
than one we may deﬁne the stratum V
K
f
⊂ V
f
by
V
K
f
= {x ∈ T
n
 K
f
(X) = K.
Note that V
K
f
is deﬁned by a system of linear inequalities in T
n
⊃ R
n
and thus is a convex polyhedron (possibly unbounded) in T
n
. This means
that it is the closure in T
n
of a convex polyhedral domain in R
n
.
Proposition 3.4. We have T
n
=
¸
K⊂J
V
K
f
and
V
f
=
¸
K>1
V
K
f
.
Each component of T
n
V
f
naturally corresponds to a point j ∈ J, such
that “a
j
κ
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
K
f
= ∅. If V
K
f
= ∅ we say that K ∈
Subdiv
f
and denote with ∆
K
the convex hull of K in R
n
⊃ K. Denote with
∆
f
the Newton polyhedron of f, i.e. the convex hull of J in R
n
. Each ∆
K
is contained in a minimal aﬃnelinear subspace in R
n
. Denote with ∆
◦
K
the
relative interior of ∆
K
, i.e. the interior in the corresponding aﬃnelinear
space.
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 the
following properties.
• If K
1
, K
2
∈ Subdiv
f
and K
1
∩K
2
= ∅ then K
1
∩K
2
∈ Subdiv
f
and
∆
K
1
∩ ∆
K
2
= ∆
K
1
∩K
2
.
2. HYPERSURFACES IN T
n
31
• The (relatively) open polyhedra ∆
◦
K
are disjoint: for any K
1
, K
2
∈
Subdiv
f
, K
1
= K
2
we have ∆
◦
K
1
∩ ∆
◦
K
2
= ∅.
• ∆
f
=
¸
K∈Subdiv
f
∆
◦
K
.
• For any K ∈ Subdiv
f
we have dimV
K
f
+dim∆
K
= n. Furthermore
the aﬃnelinear subspaces in R
n
generated by V
K
f
∩ R
n
and ∆
K
are orthogonal. (More rigorously, the Newton polygon ∆
f
and the
hypersurface V
f
∩ R
n
belong to dual vector spaces R
n
, but we may
identify them by introducing a scalar product to R
n
.)
• If ∆
K
1
⊂ ∆
K
2
then V
K
1
f
⊃ V
K
2
f
.
In particular, to each facet (i.e. an (n − 1)dimensional face of V
f
) we
may associate a positive integer number equal to the integer length of the
corresponding interval in Subdiv
f
. Here the integer length of an interval
I ⊂ R
n
with ∂I ∈ Z
n
is the total number of integer subintervals in it (i.e.
#(I ∩ Z
n
) −1).
Proof. The last two properties come as straightforward applications of
Linear Algebra.
Note that for every j ∈ J the locus “a
j
κ
j
(x)” = f(x) is deﬁned with
a system of linear inequalities and therefore is convex. Suppose that K ∈
Subdiv
f
and k ∈ ∆
◦
K
. Then, by convexity, “a
k
κ
j
(k)” = f(x) exactly on
V
K
f
. Thus without loss of generality we may assume that K coincides with
∆
K
∩ Z
n
.
Thus ∆
◦
K
are disjoint and form a subdivision of ∆
f
. Suppose that K
1
∩
K
2
= ∅. Then a generic point x of the convex hull of V
K
1
f
∪ V
K
2
f
must
correspond to K
1
∪ K
2
.
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 → a
j
is called the height function of the
subdivision. In real algebraic geometry such subdivisions appeared after the
discovery of the patchworking technique by Viro [68]. These subdivisions
come as projections of the top faces of the polyhedral domain in R
n
× R
obtained as the convex hull of the undergraph of j → a
j
, see [15].
Not all subdivisions are convex. Figure 1 depicts a classical example of
a nonconvex lattice subdivision (see e.g. [68], [15]). To see nonexistence
of the height function it suﬃces to look at the attachments of the wouldbe
faces around the inner square.
Remark 3.7. Theorem 3.5 gave a description of hypersurfaces in T
n
.
However, the same construction works also for hypersurfaces V in (T
×
)
n
,
TP
n
and other toric varieties as long as every component of V (its subset that
constitute a hypersurface itself) has nonempty intersection with the torus
(T
×
)
n
. Then the hypersurface V is still given by a tropical polynomial f in
32 3. HYPERSURFACES AND COMPLETE INTERSECTIONS IN T
n
Figure 1. A nonconvex lattice subdivision.
n variables and can be obtained by taking the closure in the corresponding
toric variety of the toric part V
f
∩(T
×
)
n
of the aﬃne hypersurface V
f
⊂ T
n
.
We often will use the same notation V
f
for a hypersurface in other toric
varieties.
3. Lines in the plane
The easiest examples to visualize are planar curves, i.e. hypersurfaces
in T
2
. Note that Y from Example 2.41 is an example of a tropical line in
the plane. Indeed, it is the hypersurface of f(x, y) = “x + y + 1
T
”. All
three monomials are equal at the origin while everywhere on the three rays
two of the three monomials are equal, but greater then the third remaining
monomial.
A general polynomial of degree 1 in two variables is of the form
f(x, y) = “ax +by +c”.
Thus a line in T
2
is the hypersurface associated to this tropical polynomial.
Note that as long as a, b, c = 0
T
any tropical line can be obtained from Y
by a translation in R
2
. More precisely, we have to take Y ∩ R
2
, apply the
translation and take the closure in T
2
again.
Indeed, the hypersurface, associated to “
f(x,y)
c
′′
= f(x, y)−c = max{(x+
a−c, y+b−c, 0} coincides with V
f
. But max{(x+a−c, y+b−c, 0} corresponds
to max{x, y, 0} under the translational change of coordinates x → x+a−c,
y → y +b −c. Note that the horizontal and vertical rays of Y end with an
inﬁnite point (as the axes {y = −∞} and {x = −∞} are included in T
2
),
but the diagonal ray is open.
3. LINES IN THE PLANE 33
If one of the coeﬃcients of f assumes the value 0
T
= −∞ then the
corresponding monomial is never maximal in f. Thus the corresponding hy
persurface is the closure of the straight line which maybe horizontal, vertical
or diagonal, depending on which monomial disappears, see Figure 2.
Figure 2. Five lines in T
2
.
Consider now the case when two of the coeﬃcients of f assume the value
−∞. If f(x, y) = c, c ∈ T
×
, then “
1
T
f
” = −c is regular everywhere on T
2
, so
V
f
= ∅. If f(x, y) = “ax” = x +a, a ∈ T
×
, then “
1
T
f
” = −x−a is regular as
long as x = infty, but not deﬁned at the coordinate yaxis {x = −∞} of T
2
.
Thus in this case V
f
coincides with the yaxis. Similarly the hypersurface
of f(x, y) = “ax” = x +b, b ∈ T
×
, is the xaxis of T
2
.
The projective space TP
2
provides a compactiﬁcation of T
2
by attaching
an extra line (called the inﬁnite line). When we consider, e.g. a family
(3) f
t
= “ty +c”, t → −∞
the corresponding horizontal line moves to inﬁnity and coincides with that
inﬁnite line in the limit.
We may draw the corresponding deformation on the (ﬁnite) triangle.
For that we need to reparameterize R
2
to the interior of a ﬁnite triangle.
34 3. HYPERSURFACES AND COMPLETE INTERSECTIONS IN T
n
One of the most natural ways (along with the map provided by Proposition
1.30 to do that is via the combination of the logarithmic moment map
Log : (C
×
)
2
→R
2
, Log(z, w) = (log z, log w),
which is the moment map for the (C
×
)
2
invariant form
dz
z
∧
d¯ z
¯ z
+
dw
w
∧
d ¯ w
¯ w
and the FubiniStudy moment map for CP
2
µ : (C
×
)
2
→R
2
, µ(z, w) = (
z
2
1 +z
2
+w
2
,
w
2
1 +z
2
+w
2
).
Note that the image µ(R
2
) is the interior of the triangle T = {(x, y) ∈
R
2
 x ≥ 0, y ≥ 0, x +y ≤ 1}. Both maps Log and µ have the same ﬁbers,
so we have a welldeﬁned map µ ◦ Log
−1
: R
2
→ Int(T), which is a diﬀeo
morphism. Furthermore, this diﬀeomorphism extends to a diﬀeomorphism
TP
2
→ T. When we need to speak about the inﬁnite points of varieties in
TP
2
it is more convenient to draw their images under this reparameteriza
tion. Note though that the image of a straight line in R
2
is (in general) no
longer 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 that
the image of a line in RP
2
is an ellipse that is tangent to the three sides of the
triangle T, see Figure 3. The points of tangency with the sides corresponds
to the points of intersection with the three coordinate axes (the xaxis, the
yaxis and the inﬁnite line). These tangencies divide the circle into three
arcs, each corresponding to the real points of a line in a quadrant of (R
×
)
2
.
Note that a generic line in R
2
intersects three out of four quadrants.
The imaginary points of a line L ⊂ CP
2
that is real (i.e. invariant with
respect to the complex conjugation) are mapped inside this ellipse in the
3. LINES IN THE PLANE 35
21 fashion so that the the inverse image of a point inside the ellipse under
Log 
L
consists of a pair of complex conjugate points.
Furthermore, the image of any (not necessarily real) line in CP
2
is the
region in T
2
that is encompassed by an ellipse tangent to the sides of T.
Indeed, any line in CP
2
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 R
2
is
5dimensional and each tangency gives a condition of codimension 1. Thus
we have a 2dimensional family of suitable ellipses and this corresponds to
the dimension of the space of lines in the projective plane.
The lines given by a binomial equation pass through an intersection point
of the coordinate axes (recall that we treat the inﬁnite line as one of the
coordinate axes!) and correspond to the degeneration of ellipses to intervals
passing through a vertex of the triangle. The lines given by a monomial
coincide with one of the coordinate axes and correspond to a side of the
triangle.
The same parameterization works well for images of tropical lines. In
deed, a generic line is made of three segment, where each segment is a
subinterval of a line passing through a vertex of T, see the ﬁrst part of Fig
ure 4. The second part of this ﬁgure shows how generic lines degenerate to a
binomial 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 TP
2
is either an R
2
translate of the tripod Y
from Example 1 or a degeneration of such translates. Note that two generic
lines in TP
2
intersect in a unique point: e.g. any pair of lines in Figure 2
has such “transverse” intersection. In the same time we may ﬁnd two lines
that have a whole ray in common, see Figure 5.
Later in this book we develop the tropical intersection theory which
allows to associate the cycle of the right dimension even for nontransverse
cycles A, B. This intersection cycle will be supported on the skeleton of the
settheoretical intersection of the expected dimension. Each facet F of this
skeleton will be included to the cycle with an integer (possibly negative)
coeﬃcient that depends only on the local structure of A and B near E.
36 3. HYPERSURFACES AND COMPLETE INTERSECTIONS IN T
n
stable intersection point
Figure 5. Nontransverse intersection of two lines in T
2
.
In particular, even though the lines from Figure 5 intersect along a ray,
their intersection cycle is the (sedentarity 0) endpoint of this ray. This
agrees with the notion of the stable intersection from [56] in the case when
the ambient space is an (integer aﬃne) smooth variety.
Proposition 3.9. Any pair of points p
1
, p
2
∈ TP
2
can be joined with a
line. Furthermore, this line is unique unless this pair of line and one of the
intersection points of the coordinate axes (the points of sedentarity 2) are
collinear.
Proof. Applying a translation in R
2
to the tripod Y from Example 1
we may ﬁnd a line L ∈ TP
2
such that its 3valent vertices coincide with p
1
.
If the sedentarity of p
1
is positive then we may ﬁnd a line L ∋ p
1
and a
family of nondegenerate lines L
t
so that the the trivalent point of L
t
tends
to p
1
. Generically, the line L separates TP
2
into three sectors, see Figure
6. If p
2
/ ∈ L then it is inside one of these sector. We can move L into this
sector so that p
2
is remained on L by a translation antiparallel to the ray
opposite to the sector of p
2
.
Theorem 3.10. Lines in TP
2
form themselves an integer aﬃne manifold
with corners isomorphic to TP
2
.
This manifold is called the dual projective plane and denoted with
(TP
2
)
∗
.
Proof. Note that from the algebraic point of view the statement is
trivial. Indeed, any line is given by a polynomial “ax+by+c”, a, b, c ∈ T
up to the simultaneous multiplication of the coeﬃcients a, b, c by the same
3. LINES IN THE PLANE 37
move into
this sector
Figure 6. Finding a line passing via two points in TP
2
.
scalar λ ∈ T
×
. These triples of coeﬃcients up to such rescaling form TP
2
by the very deﬁnition. Nevertheless, it is useful to look at the space of lines
from a geometric point of view. A chart near a line with the 3valent vertex
in R
2
is given by that 3valent 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 vertex
of the triangle T and a point on its side. We still have such a distinguished
point by tracing the limit of the 3valent vertex under its approximation
by nondegenerate lines, but this point is the vertex of T, so it does no
longer determine the position of the line. Nevertheless, in the complement
of the three points corresponding to the coordinate lines we may identify the
space of all lines in TP
2
with the space of lines together with a distinguished
point (a 3valent vertex in the case of nondegenerate line and a vertex of T
otherwise). Furthermore, via this distinguished point we may identify the
nondegenerate lines with the points of R
2
.
Consider the inversion σ : R
2
→ R
2
, (x, y) → (“
1
x
”, “
1
y
”) = (−x, −y).
This inversion does not extend to the vertices of TP
2
, but does extend to the
vertices of TP
2
enhanced with lines passing through them. This extension
gives a chart to T × T
×
in a neighborhood of noncoordinate lines passing
via the vertex of TP
2
. Note that we may easily describe the same chart in
coordinates. Finally, a coordinate line L is mapped to the opposite vertex
of T by the inversion while choosing a nearby point in the image completely
determines the line nearby to L. This gives a chart to T
2
.
Remark 3.11. Because of the inversion σ from the proof of Theorem
3.10 it is convenient to depict the dual plane with the inverted triangle, see
Figure 7. As a map (TP
2
)
∗
TP
2
the inversion σ is only partially deﬁned.
However, replacing of the vertex of TP
2
with all lines passing through this
vertex is the tropical counterpart of the blowing up of this vertex. It allows
one to deﬁne a new manifold X (that is the result of blowing up of TP
2
in
38 3. HYPERSURFACES AND COMPLETE INTERSECTIONS IN T
n
all three vertices) and everywhere deﬁned maps X →TP
2
and X → (TP
2
)
∗
,
see Figure 7.
blow down three sides
blow down 3 other sides
Figure 7. Passing from the projective plane to the dual
projective plane.
Note that X is an integer aﬃne manifold with corners as tropical blowups
come with natural charts to T
2
. Furthermore, it is one of the toric varieties
from Remark 1.32, the one depicted on Figure 6.
4. Curves in the plane
Let us look at the conics in TP
2
. These are the hypersurfaces given by
quadratic polynomials
f(x, y) = “ax
2
+bxy +cy
2
+dx +ey +f”,
a, b, c, d, e, f ∈ T. We have six monomials and each can dominate the
polynomial 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 coeﬃcients vanish, i.e.
assume the value 0
T
= −∞). By Theorem 3.5 there is a lattice subdivision
of ∆
f
for each conic C ⊂ TP
2
and, conversely, each coherent subdivision of
∆
f
corresponds to a conic in TP
2
.
The smallest possible convex polygon with vertices in Z
2
is a triangle of
area
1
2
. Such triangles are called em the primitive triangles.
Definition 3.12. Curves dual to subdivision into primitive triangles are
called smooth planar tropical curves.
Primitive triangles do not contain lattice point other than their vertices.
Therefore, primitive triangulations (i.e. lattice decompositions of a Newton
polygon into primitive triangles) contain all lattice points of the polygon
among their vertices.
Consider a smooth conic V
f
⊂ TP
2
, see e.g. Figure 8. Because of the
smoothness condition each monomial m ∈ ∆
f
∩ Z
2
corresponds to a non
empty region in TP
2
. Furthermore, all the edges of V
f
has weight 1. Let us
deform just one of the coeﬃcients of f. It is easy to see that the resulting
deformation will leave the strata of V
f
disjoint from m invariant. In the
same time the edges of V
f
corresponding to the edges of Subdiv
f
adjacent
4. CURVES IN THE PLANE 39
the resulting region
Figure 8. Deforming one coeﬃcient.
to m will move enlarging or diminishing the corresponding region depending
on whether we increase or decrease the coeﬃcient of the monomial m.
Figure 10 shows some smooth conics together with the corresponding
subdivisions. It is easy to see that the ﬁgure 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
when
we take into Subdiv
f
the union of two nearby primitive triangles instead of
taking each one individually. We have two combinatorially diﬀerent cases:
the union of two could be a parallegram or it could be a triangle of area
1, see Figure ??. Note that the ﬁrst case corresponds to a reducible conic
that decomposes to the union of two lines. The second degeneration can be
interpreted as a smooth conic that is tangent to a coordinate axis in TP
2
as
we 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
40 3. HYPERSURFACES AND COMPLETE INTERSECTIONS IN T
n
weight 2 edge
Figure 10. Singular planar conics.
long already for the case of planar cubic. Figure 11 depicts a smooth and a
singular cubic.
Figure 11. Planar cubics.
The following two examples list two particularly simple combinatorial
types 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 a
lattice subdivision of the triangle ∆
d
⊂ R
2
with vertices (0, 0), (d, 0) and
(0, d) (or a subpolygon of this triangle).
Example 3.13. Consider the square lattice in Z
2
. If we subdivide each
square into two triangles by the diagonal parallel to the line x + y = 0 we
get a subdivision of R
2
that is compatible with ∆
d
for any d. The resulting
4. CURVES IN THE PLANE 41
subdivision and the tropical curve in the corresponding combinatorial type
are pictured on Figure 12. The tropical curves in this combinatorial type
(as well as all their degenerations) are called honeycombs. They proved to
be 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 respect
to the exchange of the x and y coordinates. Furthermore, it is symmetric
with respect to the action of the symmetric group S
3
that interchanges these
two axes and the inﬁnite axis.
Our next example is not as symmetric.
Example 3.14. Let us subdivide ∆
d
⊂ R
2
into “ﬂoors” by the lines
y = 1, . . . , d−1. Each ﬂoor is a trapezoid that can be further subdivided into
the primitive triangles as shown on Figure 13. These subdivisions appeared
in [23] as coherent subdivisions of higherdimensional simplices.
Figure 13. The ItenbergViro subdivision in dimension 2.
42 3. HYPERSURFACES AND COMPLETE INTERSECTIONS IN T
n
Remark 3.15. The coherence of the subdivisions in Examples 3.13 and
3.14 are veriﬁed by existence of the corresponding tropical curves. To check
the latter we may note that because the lines y = 1, . . . , d−1 are compatible
with both types of subdivision our tropical curves are glued from the curves
dual to trapezoids of height 1 as shown on Figure 14. These curves are
called ﬂoors. The kth ﬂoor has d − k vertical rays pointing up, d − k + 1
rays pointing down and no other vertical edges.
Furthermore, we may ﬁx any positions (i.e. the xcoordinates) for the
vertical rays pointing down and ﬁnd a smooth tropical curve in the needed
combinatorial type with such rays. Because of that we may inductively stack
a k+1th ﬂoor on top of the kth ﬂoor. In particular we may combine the ﬂoors
of diﬀerent combinatorial types. Note also that any lattice subdivision of a
the Newton polygon of a ﬂoor (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 the
work of Itenberg [21] disproving the Ragsdale conjecture (a conjecture on
topology of plane real curves that appeared in 1905 in [55] and was ﬁnally
disproved only in 1992 [21]). The counterexample is provided by this very
curve once we equip it with the suitable real phases, see Figure 15.
5. Surfaces in TP
3
We start by looking at the hyperplane in TP
3
, i.e. the hypersurface given
by the tropical polynomial “ax + by + cz + d”. Similarly to the case with
the lines in TP
2
it is easy to show that any hyperplane with a, b, c, d = 0
T
is the result of translation of the (standard) hyperplane of “x +y +z +1
T
”
by a vector in R
3
. Again if some (but not all) of the coeﬃcients a, b, c, d
assume the value 0
T
then we can interpret the corresponding hyperplane as
the limiting set of a family of translations of V
“x+y+z+1
T
”
in R
3
.
5. SURFACES IN TP
3
43
Figure 15. The ItenbergRagsdale curve of degree 10.
Figure 16 depicts a generic hyperplane H ⊂ TP
2
. It consists of 6 sectors,
all of them have a common vertex v ∈ R
3
. There are 4 outgoing rays from
v, in the direction (−1, 0, 0), (0, −1, 0), (0, 0, −1) and (1, 1, 1). Any pair of
these rays span a sector in R
3
diﬀeomorphic to the positive quadrant R
2
≥0
.
To get H we take the closure in TP
3
⊃ R
3
of the union of the 6 sectors.
vertex v
Figure 16. A tropical plane in the 3space.
44 3. HYPERSURFACES AND COMPLETE INTERSECTIONS IN T
n
The position of the vertex v ∈ R
3
completely determines a tropical
hyperplane V
“ax+by+cz+d”
with a, b, c, d = 0
T
. Similarly to the case with lines
in TP
2
all hyperplanes are parameterized by the dual space (TP
3
)
∗
⊃ R
3
.
More generally we have the following statement generalizing Theorem 3.10.
Theorem 3.17. The space of all hyperplanes (hypersurfaces given by
tropical polynomials of degree 1) in TP
n
forms an integer aﬃne manifold
with corners isomorphic to TP
n
.
Proof. Let us ﬁrst note that the Theorem is trivial if n = 1. Indeed a
hyperplane in TP
1
is given by a polynomial “ax + b” = max a +x, b in one
variable x, a, b ∈ T, “ab” = 0
T
. The corresponding hypersurface always just
the single point x = b −a ∈ TP
1
. Thus the set of such hyperplanes coincides
with the set of points in TP
1
.
To prove the theorem in general it suﬃces to prove show that if f is
a polynomial of degree 1 in n variables then the set V
f
determines the
coeﬃcients of f up to their simultaneous tropical multiplication by a non
zero constant. Indeed, once we prove this we can identify the space of
hyperplanes with the space of all coeﬃcients up to the simultaneous rescaling
which is the tropical projective nspace by deﬁnition.
Recall that TP
n
is topologically a simplex. Each edge of this simplex
corresponds to a tropical line TP
1
obtained as the intersection of (n − 1)
coordinate planes. The hyperplane V
f
cuts a point on each such TP
1
unless
this TP
1
is contained in V
f
. Each such point is a hyperplane in TP
1
and
determines two coeﬃcients of f up to scaling. If the line TP
1
is contained
in V
f
then both corresponding coeﬃcients must be equal to 0
T
.
We call this space of hyperplanes the dual projective space and denote
with (TP
n
)
∗
.
To understand the geometry of higherdegree surfaces in TP
3
(and more
generally the geometry of higherdimensional tropical varieties) it is conve
nient to introduce the notion of ﬂoor decomposition.
...
(TO BE CONTINUED)
...
6. Complete Intersections
7. Balancing condition
CHAPTER 4
Tropical varieties
45
CHAPTER 5
Tropical equivalence
47
Bibliography
[1] O. Aharony, A. Hanany, Branes, superpotentials and superconformal ﬁxed points,
http://arxiv.org hepth/9704170.
[2] O. Aharony, A. Hanany, B. Kol, Webs of (p, q) 5branes, ﬁve dimensional ﬁeld theories
and grid diagrams, http://arxiv.org hepth/9710116.
[3] V. I. Arnold, The situation of ovals of real plane algebraic curves, the involutions of
fourdimensional smooth manifolds, and the arithmetic of integral quadratic forms,
Funkcional. Anal. i Priloˇzen. 5 (1971) no. 3, 19.
[4] M. F. Atiyah, Angular momentum, convex polyhedra and algebraic geometry, Proc.
Edinburgh Math. Soc., 26 (1983) 121133.
[5] J. P. Benzecri, Vari´et´es localment aﬃnes, S´eminaire Ehresmann, May 1959.
[6] G. M. Bergman, The logarithmic limit set of an algebraic variety, Trans. AMS, 157
(1971), 459469.
[7] D. Bernstein, The number of roots of a system of equations, Functional Anal. Appl.
9 (1975), 183185.
[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 MorseBott 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. Palermo
42 (1917), 138144.
[11] M. Einsiedler, M. Kapranov, D. Lind, Nonarchimedean amoebas and tropical vari
eties, http://arxiv.org math.AG/0408311.
[12] Y. Eliashberg, A. Givental, H. Hofer, Introduction to symplectic ﬁeld 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. Birkh¨auser
Boston, Inc., Boston, MA, 1994.
[16] , M. Gross, B. Siebert, Aﬃne structures...
[17] M. Gross, P. M. H. Wilson, Large complex structure limits of K3 surfaces, J. Diﬀer
ential Geom. 55 (2000), no. 3, 475–546.
[18] A. Harnack,
¨
Uber Vieltheiligkeit der ebenen algebraischen Curven, Math. Ann. 10
(1876), 189199.
[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), 213237.
[21] I. Itenberg,...
49
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), 1928.
[24] I. Itenberg, O. Viro, Maximal real algebraic hypersurfaces of projective space, to ap
pear.
[25] M. M. Kapranov, A characterization of Adiscriminantal hypersurfaces in terms of
the logarithmic Gauss map, Math. Ann. 290 (1991), 277285
[26] M. M. Kapranov, Amoebas over nonArchimedean ﬁelds, 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 mathph/0507007.
[29] R. Kenyon, A. Okounkov, S. Sheﬃeld, Dimers and amoebae, http://arxiv.org math
ph/0311005.
[30] V. M. Kharlamov, On the classiﬁcation of nonsingular surfaces of degree 4 in RP
3
with respect to rigid isotopies, Funktsional. Anal. i Prilozhen. 18 (1984), no. 1, 4956.
[31] A. G. Khovanskii, Newton polyhedra and toric varieties, Funkcional. Anal. i Priloˇzen.
11 (1977), no. 4, 56  64.
[32] , A. Knutson, T. Tao,...
[33] M. Kontsevich, Yu. Manin, GromovWitten classes, quantum cohomology and enu
merative geometry, Comm. Math. Phys. 164 (1994), 525562.
[34] M. Kontsevich, Y. Soibelman, Homological mirror symmetry and torus ﬁbrations,
Symplectic geometry and mirror symmetry (Seoul, 2000), 203–263, World Sci. Pub
lishing, River Edge, NJ, 2001.
[35] M. Kontsevich, Y. Soibelman, Aﬃne structures and nonarchimedean analytic spaces,
http://arxiv.org math.AG/0406564.
[36] N. H. Kuiper, Sur les surfaces localement aﬃnes, G´eom´etrie Diﬀ´erentielle, Colloq.
ICNRS, CNRS, Paris 1953, 79–87.
[37] V. P. Maslov, New superposition principle for optimization problems, in Seminaire
sur les Equations auc D´eriv´ees Partielles 1985/6, Centre Math´ematiques de l’
´
Ecole
Polytechnique, Palaiseau, 1986, expos´e 24.
[38] G. Mikhalkin, Real algebraic curves, moment map and amoebas, Ann. of Math. 151
(2000), 309  326.
[39] G. Mikhalkin, H. Rullg˚ard, Amoebas of maximal area, Intern. Math. Res. Notices 9
(2001), 441451.
[40] G. Mikhalkin, Amoebas of algebraic varieties, a report for the Real Algebraic
and Analytic Geometry congress, June 2001, Rennes, France, http://arxiv.org
math.AG/0108225.
[41] G. Mikhalkin, Decomposition into pairsofpants 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, 629634.
[43] G. Mikhalkin, Enumerative tropical geometry in R
2
, 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 aﬃne structures on the real twotorus I, Bull. AMS, 79, no.
6 (1973), 1251–1253.
[48] V. Nikulin, I. Shafarevich, book
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. Rullg˚ard, Amoebas, MongeAmp`ere 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),
187209.
[54] J.E. Pin, Tropical semirings, Idempotency (Bristol, 1994), 50–69, Publ. Newton
Inst., 11, Cambridge Univ. Press, Cambridge, 1998.
[55] Ragsdale,...
[56] J. RichterGebert, 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 Priloˇzen. 6 (1972), no. 4, 5864.
[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, 243256.
[59] H. Rullg˚ard, Stratiﬁcation des espaces de polynˆomes de Laurent et la structure de
leurs amibes, C. R. Acad. Sci. Paris, S´erie I, 331 (2000), 355358.
[60] H. Rullg˚ard, 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, 10591134.
[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), 5373.
Contents
Chapter 1. Introduction 1. Overview 2. The tropical semiﬁeld T 3. The aﬃne space Tn and the torus (T× )n ≈ Rn 4. Integer aﬃne structures on smooth manifolds 5. Morphisms and isomorphisms of integer aﬃne manifolds 6. Examples of integer aﬃne surfaces 7. Integer aﬃne manifolds with corners 8. Tropical projective spaces Chapter 2. Some (semi)algebraic notions 1. Tropical algebras 2. Examples 3. Spectra of tropical algebras 4. Quotient semiﬁelds 5. Aﬃne and convex functions in a tropical algebra 6. Aﬃne structure resulting from the semialgebraic data 7. Regular functions and tropical schemes 8. Regular maps Chapter 3. Hypersurfaces and complete intersections in Tn 1. Integer aﬃne manifolds as tropical schemes 2. Hypersurfaces in Tn 3. Lines in the plane 4. Curves in the plane 5. Surfaces in TP3 6. Complete Intersections 7. Balancing condition Chapter 4. Chapter 5. Bibliography Tropical varieties Tropical equivalence 1 1 2 3 4 6 8 10 12 15 15 16 17 20 22 23 25 26 29 29 29 32 38 42 44 44 45 47 49
iii
CHAPTER 1
Introduction
1. Overview Algebraic Geometry provides a uniform approach to some topologically very distinct situations. As an example, let us consider a line in the aﬃne 2plane. Topologically this setup only makes sense if we ﬁx the ground ﬁeld, i.e. the possible values for the coordinates in the 2plane. If the ground ﬁeld is R we have the “most classical” situation: the plane is indeed a real plane R2 and the line is a real line R. For the other choices of ground ﬁelds the topological picture is diﬀerent, e.g. the complex plane C2 is a 4manifold while over ﬁnite ﬁelds we do not have any interesting topology at all. In the same time despite such diﬀerences the behavior of lines remain the same. Namely, via any pair of distinct points in the plane we can draw a unique line. Also, any pair of lines intersect in a single point (unless they are parallel). This behavior is dictated by the algebra of linear equations.
Figure 1. The three new intersection points are collinear according to the Fano axiom Some other properties of lines in the plane depend on the choice of the ground ﬁeld. A famous example is the Fano axiom. Given any quadruple of distinct points in the plane we may consider the triple of points obtained as
1
Definition 1. Namely. in tropical geometry we may ﬁnd reﬂections of properties from rather diﬀerent ﬁelds with diﬀerent algebraic origins. The Fano axiom states that the resulting three points are collinear. The nonnegative numbers R≥0 equipped with the usual addition and multiplication form a semiﬁeld. In the same time. This axiom clearly does not hold for C or R. The element −∞ = 0T is the additive zero while 0 = 1T is the multiplicative . Example 1. Its multiplicative group is the group of positive numbers R>0 . If a. etc. The quotation marks are used to signify that the arithmetic operations we are referring to are tropical. lines. INTRODUCTION the intersections of the pairs of lines corresponding to all possible choices of two disjoint pairs among the four initial points. “ab” = “ba”. are perfectly welldeﬁned. When we pass to tropical geometry the ground ﬁeld gets replaced with the tropical semiﬁeld T (which we introduce in the next section) with limited arithmetics and algebra. Meanwhile. but it holds for the ﬁelds of characteristic 2. b} and “ab” = a + b. The semiﬁeld introduced in the following deﬁnition is crucial for this book. A commutative semiring is a set equipped with commutative and associative operations of addition and multiplication so that the distribution law holds while the addition and multiplication operations both have neutral elements. c ∈ T. Most algebraic constructions are obstructed by the absence of subtraction in T. associativity and the distribution law hold in tropical arithmetics. The tropical semiﬁeld T Definition 1. E. The goal of this book is to justify this statement. More general. b ∈ T we set “a + b” = max{a. we have “a + b” = “b + a”. geometry not only remains equally transparent.. 2.2. the Fano axiom still holds in tropical geometry. such geometric objects as points. In particular.3. “(ab)c” = “a(bc)” and “a(b + c)” = “ab + ac” for any a. It is easy to check that the usual commutativity. “(a + b) + c” = “a + (b + c)”.2 1. but it gets more explicit and visual.1. A commutative semiring R is called a semiﬁeld if the nonzero elements of R form a group (denoted with R× ) with respect to multiplication. b. it becomes no longer clear how to even deﬁne the characteristic of T. The tropical semiﬁeld T is the set R ∪ {−∞} equipped with the following two arithmetic operations called tropical addition and tropical multiplication.g.
.. Accordingly. +∞) is generated by the sets {x ∈ T  x > a} and {x ∈ T  x < b} for a. . THE AFFINE SPACE Tn AND THE TORUS (T× )n ≈ Rn 3 unit. where aj1 .3. in contrast with the classical addition the tropical addition is idempotent: “x + x” = x. Note that the semiﬁeld T has a natural (Euclidean) topology coming from the identiﬁcation of T with the halfopen inﬁnite interval [−∞. Each inequality can be rephrased in agrebraic terms. the Euclidean topology on [−∞. On the other hand. for any a ∈ T.. The algebrogeometric structure is given by regular functions on Tn which come from tropical polynomials. A tropical polynomial f : Tn → T is a function given by f (x1 . This deﬁnition immediately gives the topology on Tn . +∞). Let us ﬁnd the geometric structure on Tn that would enable us to distinguish tropical polynomials from other continuous functions without a reference to arithmetic operations in T. b ∈ T× = (−∞.. +∞) = Rn ⊂ Tn . .. +∞). . the nonzero elements T× = T {−∞} form a group (isomorphic to R) with respect to multiplication and we have tropical division “a/b” = a − b as long as b = −∞. “0T + a” = max{−∞. 3. The aﬃne space Tn and the torus (T× )n ≈ Rn We deﬁne the tropical aﬃne nspace as a topological space by Tn = [−∞.. b ∈ T× = T {−∞}. Indeed the inequality a ≤ b for a. . “1T b” = 0 + b = b. we deﬁne the ntorus there (T× )n = (−∞. Definition 1. b ∈ T is equivalent to the identity “a+b=b”.4.jn j j aj1 ... xn ) = “ j1 . This property makes tropical subtraction impossible.jn ∈ T. In addition we have “ − ∞a” = −∞ for any a ∈ T. . +∞)n . . T is only a semigroup with respect to addition.jn x11 . . However. For that we restrict our attention to the torus (T× )n . This topology is natural from the algebraic point of view. Indeed. a} = a. xnn ”. the indices jk are positive integers and the sum is ﬁnite.
. We can make sure that Uαj−1 ∩ Uαj ∩ γ([0. .. β and γ but not on the choice βα of Uαj ...jn xj1 . βα It is easy to see that Φγ depends only on α. Namely. . The geometric structure that underlies such aﬃnelinear functions is the integer aﬃne structure. βα where Uβ is chart containing y.jn where aj1 . An integer aﬃne structure on M consists of an open covering Uα and charts φα : Uα → Rn such that for each α. 4. .4 1. [γ]). Furthermore. a map given by m × n matrix with integer values) and a translation by an arbitrary vector in Rm . y ∈ Uβ ⊂ M and γ : [0. jk ∈ Z and the sum is still ﬁnite. Thus we also have the Laurent polynomials (T× )n → T deﬁned by “ aj1 . ˜ Recall that if we ﬁx x ∈ M then a point in the total space M of the ˜ → M corresponds to a pair (y. . Thus if we ﬁx x and α ˜ then we get a welldeﬁned map δ : M → Rn by setting δ(y. INTRODUCTION Note that if x ∈ T× then negative powers “x−k ” = “ x1k ” = −kx also make sense. 1] → M is a continuous path connecting x and y then we have the map Φγ : Rn → Rn αβ deﬁned as follows. Each monomial “aj1 . k. where [γ] is universal covering π : M the relative homotopy class of a path from x to y. jn ) and thus it is integer. Integer aﬃne structures on smooth manifolds Definition 1.5. [γ]) = Φγ ◦ Φα . The map f is called an integer aﬃnelinear transformation of Rn if it is invertible in the class of integer aﬃnelinear maps (note that the invertibility implies that m = n).jn xj1 . As with all geometric structures of such kind we have the developing map. the slope of this function is (j1 . .. j = 0. xjn ”.jn ∈ T. . The manifold M equipped with such structure is called an integer aﬃne manifold. 1]) = ∅ for j > 0 so that α0 = α and αk = β.. The path γ([0.. xjn ” = j1 x1 + · · · + jn xn n 1 is an aﬃnelinear function in (T× )n = Rn . . Let M be a smooth ndimensional manifold. . Furthermore. .... Then we deﬁne Φγ = Φαk αk−1 ◦ · · · ◦ Φα1 α0 . if x ∈ Uα ⊂ M.e. n 1 j1 . . 1]) can be covered by a ﬁnite number of the charts Uαj . β the overlapping map φβ ◦ φ−1 can be obtained α as the restrictions of an integer aﬃnelinear transformation Φβα : Rn → Rn .. . Φγ depends only on the relative homotopy class of βα the path γ. Here a map f : Rn → Rm is called integer aﬃnelinear if it is a composition of a Zlinear map Rn → Rm (i.
The product M × N is complete if and only if both M and N are complete. the tropical structure on (T× )n may be rephrased as an integer aﬃnelinear structure on Rn . While the choice of presentation as a tropical monomial depends on the choice of chart. Clearly. INTEGER AFFINE STRUCTURES ON SMOOTH MANIFOLDS 5 Definition 1.e. Definition 1. This lattice varies smoothly from point to point. By construction. [γ]) ∈ Rn does not depend on the ambiguity in the choice of β. The map δ is called the developing map. Recall that the diﬀerential of the integer aﬃnelinear transformations in Rn is deﬁned over Z.7. Clearly. These are the functions obtained from linear maps Rn → R deﬁned over Z (i. the pullback of an integer aﬃnelinear function under an integer aﬃnelinear map Rn → Rn is another integer aﬃnelinear function on Rn . Taking the maximal value of integer aﬃnelinear function produces tropical (Laurent) polynomials. . Thus geometrically. Furthermore. such that the image of the integer lattice Zn ⊂ Rn is integer) after adding an arbitrary constant. Thus an integer tangent vector is mapped to an integer tangent vector.8.6. The integrality condition is the (pairwise) commuting of these vector ﬁelds. By deﬁnition it is a function that corresponds to an aﬃnelinear function with integer slope on Rn in each chart. Locally such choice of lattice corresponds to ﬁnding n linearly independent vector ﬁelds on Rn . For Rn we have a notion of aﬃnelinear functions with integer slopes or simply integer aﬃnelinear functions. As it is easy to see the value δ(y. the product M × N of two integer aﬃne manifolds M and N has a natural integer aﬃne structure. Conversely. these functions always correspond to some tropical monomials in any chart.4. for any open subset U of an integer aﬃne manifold M we have a welldeﬁned notion of an integer aﬃnelinear function f : U → R. the developing map is always an open embedding. These functions correspond to tropical monomials. if we have a smooth manifold with a coherent choice of integer lattice in the tangent bundle then it does not necessarily come locally from the tautological integer aﬃne structure on Rn as this is a subject to certain integrality condition. Thus for any integer aﬃne (smooth) manifold M and any point x ∈ M we have a welldeﬁned integer lattice in the tangent space Tx M . Proposition 1. The integer aﬃne structure on a smooth manifold is called complete if the developing map is proper. The proposition easily follows from the observation that the universal covering of M × N can be obtained by taking the product of the universal coverings for M and N . Proof.
We claim that the diﬀerential (df )0 of such f at the origin coincides with the map itself (after the natural identiﬁcation of Rm with the tangent space at its origin). We see that integer aﬃnelinear smooth manifolds locally can be considered as examples of tropical varieties (as they locally coincide with (T× )n .9.e. every point x admits a neighborhood U ∋ x such that all translates by the elements of G are disjoint) then it gets a natural integer aﬃne structure from M . A map f : M → N is called an integer aﬃnelinear map (or just morphism of integer aﬃnelinear varieties) if it is smooth and its diﬀerential maps any integer vector tangent to M at any point x to an integer vector (tangent to N at f (x)). A map f : M → N is called an isomorphism (or a symmetry) of integer aﬃne manifolds if it is invertible and both f and f −1 are morphism. Therefore. If the quotient M/G by a subgroup G of this group is a manifold (which is the case if this subgroup acts in a properly discontinous fashion. Consider a morphism f : M → N of integer aﬃnelinear varieties. Let v ∈ Rn be any vector. a point x ∈ M and any pair of charts Uα ∋ x. It suﬃces to show that if f : Rm → Rn is a map whose diﬀerential takes integer vectors to integer vectors then f is integer aﬃne linear. Vβ ∋ f (x). 5. This allows to connect 0 and v with the broken path such that each of its segment is parallel to one of the integer vectors vj . i. we have f (v) = aj (df )0 (vj ) = (df )0 (v). Then we say that M and N are isomorphic as integer aﬃne manifolds. By the continuity argument the integrality assumption also implies that (df )x = (df )0 for every x ∈ Rm . The integrality assumption assures that (df )0 is deﬁned over Z. −1 Proposition 1. Applying a translation if needed we may assume that f takes the origin of Rm to the origin of Rn . Similarly. .6 1.e. Morphisms and isomorphisms of integer aﬃne manifolds Let M and N be integer aﬃne varieties of dimensions m and n. It can be decomposed into a sum of integer vectors vj . to Uα ∩ f −1 (Vβ )) of an integer aﬃne linear map Rm → Rn .10. INTRODUCTION Remark 1. The map ψβ ◦f ◦φα is the restriction to the domain where it is deﬁned (i. v = aj vj with aj ∈ R. Proof. smooth manifolds with a coherent (but not necessarily integrable) choice of integer lattice in the tangent bundle can be considered as examples of almost tropical varieties. All isomorphisms of integer aﬃne manifolds M form a group.
. However they are not all isomorphic as integer aﬃne manifolds. The group of its symmetries is the group of all integer aﬃnelinear transformations of Rn . Definition 1. d ∈ R with ad−bc = 0 the resulting quotients are integer aﬃne manifolds. being “horizontal” is not an intrinsic condition in M and depends on the choice of chart to R2 . We say that it has rational slope if it is tangent to an integer vector at its every point. The condition b = 0 ensures that the points (t. Diﬀerent integer aﬃne structures n S 1 × S 1 . E. c. if b = 0 then M is foliated by closed “horizontal” circles obtained as the quotient (t. But there is also an intrinsic property that holds for these circles.5. We say that v is a primitive vector if it is integer in Tx M and cannot be presented as a nontrivial positive integer multiple of another integer tangent vector. s) and (t + a. b. Consider the following examples of integer aﬃne manifolds obtained as the quotients of R2 .11. This property does not depend on the choice of the charts while being “horizontal” in one chart ensures rational slope in others. Of course. s) coincide so that we get a closed circle. Rn is an aﬃne integer manifold tautologically. Example 1. Alternatively we may deﬁne such curves as those which have rational slope in each chart.13. so we need to restrict to a subgroup. MORPHISMS AND ISOMORPHISMS OF INTEGER AFFINE MANIFOLDS 7 Clearly. The easiest properly discontinous subgroup is the lattice generated by translation in linearly independent directions. All of them are diﬀeomorphic (and diﬀeomorphic to S 1 × S 1 ). Definition 1. But there are other choices of subgroups.12. Let M be the quotient of the plane a c R2 by the subgroup Λ generated by the vectors . where for each circle s ∈ R is ﬁxed while t ∈ R varies. closed “horizontal” circles form a ﬁbration no rational slope curve is closed Figure 2. Let C ⊂ M be a curve with rational slope and v ∈ Tx C be a vector tangent to x ∈ C.g. . also using nontrivial linear parts (from GLn (Z)). s). The action of the whole group is not properly discontinous. b d For any choice of a. Let C ⊂ M be a curve.
the other is the result of identiﬁcation of the horizontal sides of the rectangle. If they are the only closed curves with rational slope on M then a is the isomorphism invariant.14. j. suppose that on the contrary we can ﬁnd such a circle and it is parallel at its every point (in a chart m ∈ obtained by reversing the quotient projection) to an integer vector n m is proportional to an integer linear combination R2 . Then no circle in M can have rational slope. Let B be a translation by d The quotient of R2 by the properly discontinous subgroup G of symmetries generated by R and B is a Klein bottle. Definition 1. The (intrinsic) length of γ is the integral γ α. except for two horizontal “core” circles have the same (intrinsic) length. all their lengths coincide and equal to a. Examples of integer aﬃne surfaces Example 1. . For any x ∈ C the primitive tangent vector is unique up to sign. Let γ ⊂ C be an arc on C.16. Proof. All vectors tangent to C form a 1dimensional real vector space while the integer vectors form a lattice isomorphic to Z ⊂ R. k ∈ Z. Let R : R2 → R2 be the gliding reﬂection obtained by a . If b = 0 we can measure the length of the “horizontal” circles. Note that for this example we have foliations both by horizontal and vertical circles. But then n(ja+kc) = m(jb+kd) which contradicts +k j d b to the linear independence over Q. d > 0. We return to Example 1. 6. d ∈ R linearly independent over Q. a 1form α on C that takes value ±1 on primitive vectors is unique up to sign. see Figure 3 for one of the “cores”. Indeed. Indeed.11. b. a > 0. INTRODUCTION Proposition 1. We may also choose a. Then a multiple of n c a . Clearly.8 1. The two horizontal “cores” have lengths equal to a. In charts the intrinsic length can be obtained by taking the Euclidean length of γ and dividing it by the Euclidean length of a primitive vector parallel to γ. All of them. With the help of the primitive vectors we may deﬁne intrinsic length of a curve C with rational slope. the composition of the reﬂection at the xaxis with a translation by 0 0 . equal to 2a and d respectively. c.15.
but the slopes of the sides of this parallelogram will still have rational slope. The manifold M can be obtained from the a × d rectangle by identifying the oriented opposite sides. Example 1. EXAMPLES OF INTEGER AFFINE SURFACES 9 horizontal cirles of length 2a core horizontal cirle of length a Figure 3. d > 0. and the linear transformation of R2 deﬁned of a translation by d 1 1 . So far our examples look very similar to examples of surfaces with Euclidean structure (cf. First. From Euclidean planimetry we know that A must be a translation. Therefore d is an isomorphism invariant of M . [67]).18. ¯ Therefore λ2 = µ2  = 1 and L is an orthogonal matrix in some basis so that A is a metric preserving transformation. Let R be the quotient of R2 by the group generated by A. Note that the shear transformation is the only possible linear part for an orientationpreserving deck transformation R2 → R2 corresponding to an integer aﬃne linear transformation as shown in the following proposition. Of course. Inside R we have immersed curves with rational slope that have selfintersections as shown on Figure 4. µ = R then λ = µ as L is real.17. Consider now a radically diﬀerent example an integer aﬃne structure on a torus. Proposition 1. Since L ∈ SL2 (Z) and preserves orientation we have λµ = 1. The conjugation of G by an element from GL2 (Z) results in replacing the rectangle by a parallelogram.6. We identify the top side of the strip with the bottom so that the corresponding bases match. cf. such conjugation does not change the isomorphism type of M . A Klein bottle with horizontal circles. If an integer aﬃne linear transformation A : R2 → R2 is ﬁxed point free and orientationpreserving then its linear part L has both eigenvalues equal to 1. by 0 1 The surface R is an integer aﬃne annulus that is diﬀerent from the quotient of R2 by the group generated by any translation. Figure 3. [49]. Note also that the vertical circles are dual to the ﬁrst StiefelWhitney class. Let λ and µ be the eigenvalues of L. . If λ. we construct a nontrivial integer aﬃne annulus. Proof.g. Let A : R2 → R2 be a map obtained as the composition 0 . e.
19 and 1. See also [16] for a discussion of aﬃne structures with singularities. particularly on a torus. Suppose that the translational part a of A is given by . Let T be the quotient of R2 by the group generated by a . y) such that λx − x = a and b 1 λ y − y = b.17 and a translation by 0 is a compact surface diﬀeomorphic to the torus but not isomorphic to any quotient of R2 by a lattice of translations. Examples 1. INTRODUCTION Figure 4. Example 1.10 1. 7. µ ∈ R with µ = λ = λ then we may choose the coordinates in R2 1 so that L is given by (x. [47] for a discussion of real aﬃne structures.17 and the transformation R from Example 1. . See [5].16.21. Let K be the Klein bottle obtained as the quotient of R2 by the group generated by the transformation A from Example 1.19. In fact.17. Remark 1. But these linear equations clearly have solutions if λ = 0. An integer aﬃne annulus and two curves with rational slope there. Just like the torus T from Example 1. 1 If λ. It suﬃces to ﬁnd (x. Inside T we have immersed curves with rational slope that have selfintersections as in the case of Example 1. [36].19 the Klein bottle K has immersed curves with rational slope that have selfintersections.20 admit the same tiling by fundamental domains in R2 shown in Figure 5. Integer aﬃne manifolds with corners While integer aﬃne manifolds are modeled on open sets in Rn the tropical aﬃne space Tn has boundary and corners.20. This the transformation A from Example 1. This group also acts in a properly discontinuous manner so K is an integer aﬃne surface. Any integer aﬃne manifold can also be considered as a real aﬃne manifold as we have embedding GLn (Z) ⊂ GLn (R). λ y). y) → (λx. Example 1.
¯ Proof.20. Let Φ : Rn → Rm be an integer aﬃnelinear map. We call the sedentarity s(x) of x the number of coordinates xj equal to −∞. The image Φ(x) still makes sense as a point in Tm if whenever xj = −∞ the whole jth row of the matrix L is nonnegative. Tiling of R2 by fundamental domains for Examples 1. The map Φ is continuous on the domain of its deﬁnition. . They allow us to extend the notion of integer aﬃne structure to a larger class of spaces almost by repeating Deﬁnition 1. Suppose. that s(Φβα (x)) < s(x) = k for x ∈ Without the loss of generality we may assume that x1 = · · · = xk = −∞.5 Definition 1. Here we use the convention “a(−∞)” = −∞ if a > 0 and “0(∞)” = 0. . Let x = (x1 . . on the contrary. This gives us partiallydeﬁned extensions ¯ Φ : Tn Tm ¯ of integer aﬃnelinear maps Rn → Rm . Tn .23.22.24. Let L be the linear part of Φ which can be viewed as an (integer) m×n matrix.19 and 1. . Definition 1. Let X be a topological space. If x ∈ Uα ⊂ X then we deﬁne its sedentarity as the sedentarity of its image φα (x) ∈ Tn . Proposition 1. β the overlapping map φβ ◦ φ−1 can be obtained as the restrictions of a (partially deﬁned) integer α ¯ aﬃnelinear map Φβα : Tn Tn that is deﬁned everywhere of φα (Uα ). +∞)n . We say that X is an integer aﬃne manifold with corners if X is enhanced with an open covering Uα and charts φα : Uα → Tn such that for each α. Let x ∈ Tn Rn be a point of positive sedentarity in Tn . INTEGER AFFINE MANIFOLDS WITH CORNERS 11 Figure 5.7. . We treat such maps as integer aﬃne linear maps between aﬃne tropical spaces. The tropical aﬃne space Tn is a manifold near its point x if and only if x has sedentarity 0. The sedentarity s(x) of a point x ∈ X does not depend on the choice of the chart Uα . xn ) be a point in Tn = [−∞.
Since L is invertible we may also assume without the loss of generality that the top k × k minor ¯ is not degenerate. The integer aﬃne structure on a manifold with corners is called complete if every component of Xs is a complete integer manifold for each s = 0.27. Proof. we can glue several copies of Tn together to get compact integer aﬃne manifolds with corners. Proposition 1. ¯ Proof. any open subset U of a manifold with corner X is itself a manifold with corners (though not necessarily complete even in the case when the ambient manifold with corners X is complete). Definition 1. The map κ can be lifted to a morphism from the universal ˜ ˜ covering U → T. . Definition 1.26. Its image has to contain R as U contains Rn . Tm ⊃ Uβ . Let X and Y be two integer aﬃne manifolds with corners.12 1. If U is complete then for any monomial κ : U → T we have κ(U ) ⊃ R. A map f : X → Y is called a morphism if for every Y X x ∈ X there exists charts Uα ∋ x. Restrictions of the overlapping maps Φβα to the coordinate (n− n (those deﬁned by x s)planes in T j1 = · · · = xjs = −∞) provides the required integer aﬃne structure. Furthermore. n. But then the ﬁrst k coordinates of Φβα (x) are all equal to −∞ and this supplies a contradiction. INTRODUCTION Then we know that the top k rows of the matrix giving the linear part L of ¯ Φβα must consist of nonnegative (integer) numbers.28. α β Note that this is a straightforward extension of the deﬁnition of morphisms of manifolds without corners. . Tropical projective spaces Consider the set TPn = Tn+1 {0Tn+1 }/ ∼ . Let Xs be the locus of points of sedentarity s in an ndimensional integer aﬃne manifold with corners X. 8. Uβ ∋ f (x) and a map Φ : Tn → Tm . Y X Tn ⊃ Uα . Note that Tn has the tautological structure of an integer aﬃne manifold with corners. Definition 1.25. Proposition 1. such that f (t) = (φY )−1 ◦ Φ ◦ φX . .29. . For us the most important example is that of the tropical projective space. Clearly. The (tropical) monomial on U is any morphism U → T. The space Xs is a disjoint union of integer aﬃne manifolds of dimension n − s (without boundary or corners).
Proposition 1. xn ). X × Y is complete if and only if both X and Y are complete. more generally. . . . A complex smooth toric variety is obtained by gluing several copies of aﬃne spaces Cn (or. The space TPn is homeomorphic to the nsimplex Σn so that a point inside a kface of Σn corresponds to a point of sedentarity n − k. . (φj (x))k = “ xk ” = xk − xl . In a similar way we may construct tropical counterparts of more general toric varieties. Figure 6 shows the tropical plane blown up at 6 points which is diﬀeomorphic (as a manifold with corners) to a hexagon. ¯ The overlapping maps Φjk : Tn Tn . Proposition 1. yn ) if there exists λ ∈ T× such that xj = “λyj ” = λ + yj for any j = 0. . . Furthermore. The map x→( x1 xn . ) x0  + · · · + xn  x0  + · · · + xn  provides the required homeomorphism to the standard simplex in Rn (cut ≥0 by the halfspace x1 + · · · + xn ≤ 1). . Similarly to Proposition 1. xn ) ∼ (y0 .. .g. −∞) is the origin in Tn+1 and we set (x0 . k = j. . . . Furthermore. Clearly the set TPn gets a natural topology of the quotient. n.. (Φjk )l = “ xj ¯ Clearly Φjk is an integer aﬃne map deﬁned on {xj = −∞} ⊂ Tn . Furthermore. As usual. . Remark 1. [15]). we use the homogeneous coordinate notations x = [x0 : · · · : xn ] ∈ TPn to denote the equivalence class of (x0 . . If X and Y are integer aﬃne manifolds with corners then X × Y is also an integer aﬃne manifold with corners. the integer aﬃne structure induced in the interior of each kface is isomorphic to the tautological integer aﬃne structure on Rk . . . it admits a natural structure of an integer aﬃne manifold with corners.31.8 we get the following statement. To see that we cover TPn with n + 1 open charts Uj = {x ∈ TPn  xj = 0T = −∞}.. j = 0. j = k are given by xl xk ¯ ” = xl + xk − xj . . As in the case with projective space there is a sedentaritypreserving homeomorphism with the corresponding polyhedron (see e. . .. . . The tropical counterparts are obtained by gluing copies of Tk × Tn−k by the maps given by the corresponding tropical monomials.30.8.32.g. . E. products of aﬃne spaces Ck with tori (C× )n−k ) by maps such that each coordinate is given by a monomial. Proof. . TROPICAL PROJECTIVE SPACES 13 where 0Tn+1 = (−∞.Here (φj (x))k denotes the xj kth coordinate of the image φj (x) and the target of φj is the hyperplane Tn ⊂ Tn+1 given by {x ∈ Tn+1  xj = 1T = 0}. . . . n.
14 1. The tropical projective plane and the tropical projective plane blown up at three points. INTRODUCTION Figure 6. . Interior of both polygons are isomorphic to the complete aﬃne space R2 with the tautological integer aﬃne structure.
Conversely if A is semiring and ιA : T ⊂ A is such an embedding then A is a tropical algebra as long as “0A f ” = 0A and “ιA (a)f ” = ιA (b)f for any f ∈ A and a = b ∈ T. A Tcone is a set V with a choice of an element O ∈ V called the origin equipped with a product operation T × V → V. g.3. ιA (“ab”) = “ιA (a)ιA (b)”. In particular. Tropical algebras Definition 2. i. h ∈ A then either we have equality g = h or the element f is a zero divisor. subject to the following additional property. (a. Deﬁne ιA (a) = “a1A ”.CHAPTER 2 Some (semi)algebraic notions 1.2. Definition 2. v ∈ V . Proof.1 A has an additive zero 0A ∈ A and a multiplicative unit 1A ∈ A) equipped with a Tcone structure compatible with the semiring operations. a ∈ T. b ∈ T. v ∈ V . Implicitly using this proposition we identify T with its image in A.e. “av” = “bv” if a = b and “v0T ” = O. Proposition 2. There is a natural embedding ιA : T ⊂ A which respects the semiring addition and multiplication: ιA (“a + b”) = “ιA (a) + ιA (b)”. such that “a(f g)” = “(af )g” and O = 0A . For any f. we have 0A = −∞ ∈ A and 1A = 0 ∈ A. such that “(ab)v” = “a(bv)” for any a. ˜ ˜ there exists f ∈ A such that “f f ” = 0A . ιA (−∞) = 0A and ιA (0) = 1B . Note that ιA is an embedding since A is a cone. To check the converse statement we note that ιA gives a Tcone structure on A by “af ” = “ιA (a)f ”. i. h ∈ A if “f g” = “f h” for f.e. A tropical algebra A is a semiring (recall according to Deﬁnition 1. v) → “av”. 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)”. 15 . g.1.
Similarly. g ∈ B such that “f g” = 0B we have either f = 0B or g = 0B . . φ is identity on T. . Elements of O(Tn ) are called regular functions on Tn . for any f. . For convenience we will use multiindex notations for multivariable monomials: if x = (x1 . an epimorphism is a surjective homomorphism and a monomorphism is an injective homomorphism. .. . . . . n 1 (j1 . . xn ) ∈ Tn . Let A and B be two tropical algebras. As usual. . .. i. is another example of tropical algebra.jn )∈J where aj ∈ T and J is a ﬁnite subset of (N ∪ {0})n . where f ∈ T[x1 . . k ∈ N ∪ {0}} of formal tropical polynomials in one variable x. . . .e. 2. xn ] of formal tropical polynomials in n variables “ aj1 . i. x → f (x).jn xj1 . . The addition and multiplication on O(Tn ) are pointwise tropical addition and multiplication.16 2. n 1 Example 2. .4. the diagram T? ? /A ??ιB ?? φ ? ιA B is commutative. . . Consider the semiring k T[x] = {“ j=0 aj xj ”  aj ∈ T. . A map φ : A → B is called a homomorphism of tropical algebras (or just a Thomomorphism) if for any a. . φ(“ab”) = “φ(a)φ(b)” and..e. xn ] and x = (x1 . while constant functions give the embedding T → O(Tn ). Examples Example 2.5. Consider the tropical algebra O(Tn ) of functions Tn → T. . SOME (SEMI)ALGEBRAIC NOTIONS Definition 2. xjn .7. b ∈ A we have φ(“a + b”) = “φ(a) + φ(b)”. .. the semiring T[x1 . . xn ) ∈ Tn and j = (j1 . Definition 2.6. xjn ”. A tropical algebra B is called an integral domain if it does not have zero divisors.. . These polynomials can be added and multiplied according to formal polynomial laws (recall that −∞ is our additive zero) and form The embedding ι : T ⊂ T[x] is tautological a → a. jn ) ∈ Zn then xj = xj1 .. in addition. an isomorphism is an invertible homomorphism.
. Consider the algebra T[x1 . We have Specm (T) = Spec(T) = {pt}. SPECTRA OF TROPICAL ALGEBRAS 17 The tautological map τ : T[x1 . . x−1 . . . . . . The spectrum Spec(A) is the set of all epimorphisms A → B up to the equivalence above. x−1 ] of Laun 1 aj xj ”. . . the only tropical epimorphism of T to another tropical algebra is the identity T → T. Indeed. .g. . Let B1 and B2 be two other tropical algebras and φj : A → Bj be two epimorphisms. Definition 2. where aj ∈ T and J is a ﬁrent polynomials in n variables “ nite subset of Zn .8. x−1 . n 1 3. fn are called generators of A. Note that τ −1 (−∞) = {−∞}. This algebra is ﬁnitely generated by 2n generators x1 . If f ∈ A and x ∈ Specm (A) then we deﬁne the value f (x) ∈ T as the image of f under the epimorphism x : A → T. x−1 . The elements f1 . xn . A tropical algebra A is called ﬁnitely generated if there exist f1 . If U ⊂ Specm (A) we denote Funct(U ) = {g : U → T  ∃f ∈ A : ∀x ∈ U g(x) = f (x)}. . . .3. . . . Example 2.9. fn ∈ A such that any f ∈ A can be presented in the form n f =“ j=1 aj fj ”. . A is ﬁnitely generated if there exists an epimorphism T[x1 . . .11. Example 2. . . .10. . xn . .12. j∈J . τ is not a monomorphism (unless n = 0). E. where B is an integral domain. . 1 Definition 2. “0x2 + ax1 + 0” = “0x2 + 0” 1 1 whenever a ≤ 0 ∈ T. . xn ] → O(Tn ) is an epimorphism. Spectra of tropical algebras Let A be a tropical algebra. . in this case we have (depending on x1 ∈ T) either “ax1 ” = x1 + a ≤ 2x1 = “0x2 ” or “ax1 ” ≤ 0. xn ] → A for some n ∈ N. . Equivalently. . . The maximal spectrum Specm (A) is the set of all Thomomorphisms A → T. Definition 2. Nevertheless. .
If x ∈ Specm (A). A subset X ⊂ Specm (A) is called a basic closed set if every tropical epimorphism Funct(X) → T corresponds to a point of X. so is x◦a. The induced map a∗ : Specm (B) → Specm (A) is the map which takes an epimorphism x : B → T to x ◦ a : A → T. such that x = y ◦ F .19. x : A → T. Any x ∈ Specm (A) is an epimorphism A → T. Proposition 2. Proof. Clearly. x′ (f ). y : B → T. In other words. Since a is an epimorphism of tropical algebras.18. The evaluation epimorphism A → Funct(Specm (A)) is called the reduction epimorphism. For any a ∈ T and x ∈ Specm (A) we have ιA (a)(x) = a. Example 2. Since x : A → T is a homomorphism of tropical algebras it is identity on T. We say that the tropical algebra A is reduced if the reduction epimorphism is an isomorphism.17. Thus F deﬁnes a subset of Specm (A). Clearly we have the natural evaluation epimorphism A → Funct(U ). Definition 2. In other words. and F ∈ Spec(A). More generally.13. In particular. Definition 2. If x = x′ : B → T then there exists f ∈ B such that x(f ) = But then x(a(g)) = x′ (a(g)) for any g ∈ A such that a(g) = f .14.11) that corresponds to the point x. Definition 2.it implies that x ◦ a maps onto T. F : A → B.15. we have the following inclusions corresponding to such embeddings when we pass to considerations of the full spectrum Spec(A). Definition 2. if x : Funct(X) → T is a tropical epimorphism then the composition of the evaluation epimorphism A → Funct(X) and x is contained in Z. Example 2. Let a : A → B be a homomorphism of tropical algebras. If a : A → B is an epimorphism of tropical algebras then a∗ is an injection.16. we say that x is contained in F if x is contained in the image F ∗ : Specm (B) → Specm (A). x is contained in F if there exists y ∈ Specm (B). SOME (SEMI)ALGEBRAIC NOTIONS Pointwise addition and multiplication turn Funct(U ) to a tropical algebra. . It induces an embedding Specm (T) ⊂ Specm (A) (cf.18 2. this subset can be naturally identiﬁed with Specm (B). Proposition 2. thus the image of ιA corresponds to the constant functions on Specm (A). Proof.
. It follows immediately from this deﬁnition that the intersection of any number of closed sets is closed and that the union of a ﬁnite number of closed sets is open as well. . . . . Proposition 2. . Proposition 2. Consider Specm (A). Proof. . . xn ] → A. If y ∈ F then we may / have two tropical polynomials f. An intersection of basic closed sets in Specm (A) is a basic closed set. g such that f (y) = g(y) but such that . Furthermore any closed set in the Euclidean topology is a basic closed set in the spectrum topology. the composition of the evaluation epimorphism A → Funct(X) and x belongs to Xj for every j. The spectrum topology on Specm (T[x1 .22. Furthermore. . xn ]) coincides with the Euclidean topology on [−∞. α∈J where J ∋ α is any parameterizing set and each Xα is the union of a ﬁnite number of basic closed sets. . . We refer to this topology as the spectrum topology on Specm (A) to distinguish it from a diﬀerent topology (the Zariski topology) which we introduce later on. .21 gives a topology on Specm (A). Recall that any collection of subsets deﬁne a topology as a prebasis. A set X ⊂ Specm (A) is called closed if it can be presented in the form X= Xα . Conversely.3. Since all tropical polynomials are continous functions any accumulation point of F also deﬁnes a Thomomorphism A → T. . an empty set is closed as the parameterizing set J can be empty. A set U ∈ Specm (A) is called open if Specm (A) U is a closed set. . The whole set Specm (A) is an example of a basic open set as it is presented by the identity epimorphism A → A. . Suppose that X = j Xj and all Xj ⊂ Specm (A) are basic closed sets. xn ]) is a basic closed set then it corresponds to an epimorphism T[x1 . . . If F ⊂ Specm (T[x1 .20. . Definition 2. As each Thomomorphism A → T also gives a Thomomorphism T[x1 . Any tropical epimorphism x : Funct(X) → T can be composed with the restriction epimorphism Funct(Xj ) → Funct(X). . xn ] → Funct(F ). if F ⊂ [−∞. . We apply this construction in the following deﬁnition. Proof.21. SPECTRA OF TROPICAL ALGEBRAS 19 In other words X is closed if the evaluation epimorphism A → Funct(X) deﬁnes X (and not a larger set). +∞)n . +∞)n is closed then we may consider the restriction homomorphism T[x1 . Therefore. Thus Deﬁnition 2. Thus F must be closed. xn ] → T by composition we have the identiﬁcation of Specm (A) and F .
Since A is a tropical algebra either the statement of the lemma holds or “f2 g2 ” is a zero divisor (cf. 2. x−1 . g = 0A up to the following equivalence relation (cf. f. Deﬁnition 2. +∞)n does not give a homomorphism from Funct(F ) unless y ∈ F .24 (f1 . 3. g1 ) + (f2 . Definition 2. Then. Furthermore any closed set in the Euclidean topology is a basic closed set in the spectrum topology. We equip Q with operations of addition “(f1 .20 2. g2 )” = (“f1 g2 + f2 g1 ”.2). Take a product of the lefthand and the righthand sides of our hypotheses “f1 g2 ” = “f2 g1 ” and “f2 g3 ” = “f3 g2 ”. gj ∈ A. “g1 g2 ”) and multiplication “(f1 . . . xn . Quotient semiﬁelds As in classical Commutative Algebra if A is a tropical algebra A which is an integral domain then we can make a semiﬁeld Q ⊃ T out of T by allowing fractions. .23. . Thus a point y ∈ [−∞. in turn. In accordance with the classical case we denote (f. The quotient semiﬁeld Q = Rat(A) of a tropical integral domain A is the set of pairs (f. Since A is an integral domain and g2 = 0A we have f2 = 0A . f1 = 0A and f3 = 0A which also veriﬁes the statement of the lemma. . SOME (SEMI)ALGEBRAIC NOTIONS f (x) = g(x) for any x ∈ F . gj = 0A . From now on we suppose that a tropical algebra A is an integral domain and Q = Rat(A) is its quotient semiﬁeld.24. 2. . g) ∈ Q with “ f ”. We get “f1 g2 f2 g3 ” = “f2 g1 f3 g2 ”. x−1 ]) n 1 coincides with the Euclidean topology on Rn . . j = 1. “f2 g2 ”). Proof. Lemma 2. g ∈ A. . If A is a tropical integral domain and fj . j = 1. are such that “f1 g2 ” = “f2 g1 ” and “f2 g3 ” = “f3 g” 2 then “f1 g3 ” = “f3 g1 ”. with an equivalent pair. It is easy to see that the equivalence class of the results of these operations does not change if we replace (fj . g1 )(f2 . 4. g2 )” = (“f1 g1 ”.25. gj ). g). g2 ) if f1 g2 = f2 g1 ∈ A. g1 ) ∼ (f2 . . Proposition 2. Similarly we get the following proposition. Lemma 2. The spectrum topology on Specm (T[x1 . g Elements of the semiﬁeld Q are called rational functions associated with A.
Example 2. . . Proof. q(f ) = “ 1f ” is a monomorphism of tropical algebras.28. Since we have the inversion operation g 1 ”=“ ” “ f /g f Q is a semiﬁeld. Clearly. Since a homomorphism x : A → T can be factorized through A A q : A → Q it can be extended to “ 1f ”. . We have “ 1f ”(x) = “ f1T ” ∈ T. Its quotient semiﬁeld coincides with the quotient semiﬁeld of the j −1 algebra T[x1 . . The embedding T ⊂ A ⊂ Q makes Q into a tropical algebra. Proposition 2. Q is a semiﬁeld that contains A as a subsemiring. .29. If Φ : A → B is a homomorphism then Φ∗ ((Specm (B))◦ ) ⊂ (Specm (A))◦ . Any homomorphism h : A → B of tropical algebras naturally extends to a homomorphism H : Rat(A) → Rat(B). xn ) and call its elements tropical rational functions in n variables. .26. . Nonzero elements of A have ﬁnite values at ﬁnite points of the spectrum. (x) therefore f (x) ∈ T× .31. . The required map is induced by the composition A → QA → QB . Q is a semiring since A is a semiring.7. Consider the tropical algebra T[x1 . If “ 1a ” is equivalent to “ 1b ”.26 deﬁnes a map q ∗ : Specm (Q) → Specm (A) by taking x : Q → T to x ◦ q : A → T. b ∈ A then. I. We 1 xj denote the resulting semiﬁeld in these cases with T(x1 . x−1 .4. xn .e. The map q : A → Q. Proposition 2. Proof. if x ∈ Specm (A) is ﬁnite and f = −∞ ∈ A then f (x) = −∞ ∈ T. A Proof. We set H(“ f ”) = “ h(f ) ”. . x−1 Proposition 2. this gives an embedding T ⊂ Q which makes Q a tropical algebra and q a tropical algebra monomorphism. In particular. . .27 we have the induced map of the spectra of QA and QA Specm (B)◦ → Specm (A)◦ that agrees with Φ∗ since H is an extension of h. By Proposition 2. . g h(g) The homomorphism q from Proposition 2.30. QUOTIENT SEMIFIELDS 21 Proposition 2. Definition 2. A point x ∈ Specm (A) is called ﬁnite if x ∈ q ∗ (Specm (A)). xn ] from Example 2. A A a = b. xn ] as “ 1T ” ∼ “ 1T ” (recall that 1T = 0). by deﬁnition. .27. . a. . Proof. We denote the set of all ﬁnite points in Specm (A) with (Specm (A))◦ . . .
a. b ∈ Conv(A) are such that f = a + b then either f = a or f = b. Elements of Aﬀ(A) are called aﬃne functions associated with A. We say that a tropical algebra A is tame if the following conditions hold: • for every c ∈ T∗ the image ιA (c) ∈ A is a primitive aﬃne function (we call such functions constant) so that T∗ ⊂ Aﬀ(A) is a subgroup. Aﬃne and convex functions in a tropical algebra Definition 2. Definition 2. Proof. Since Aﬀ(A) provides a set of generators for the semiﬁeld QA any element in QA can be written as a ratio of two polynomial functions from the elements of Aﬀ(A). Definition 2. . Recall that Q∗ = Q {0} is an abelian group with respect to tropical multiplication. If f ∈ Aﬀ(A) and a.38. xn ] is tame. • the subset Aﬀ(A) generates QA in the semiﬁeld sense. To ﬁnish the proof we need to show that any epimorphism x : Conv(A) → T can be extended to Q. If A is tame then for any f ∈ QA there exist funcg tions g. “b + h” ∈ A. Since Conv(A) generates the semiﬁeld Q this gives an embedding Specm (Q) ⊂ Specm (Conv(A)). We have “a + h + b + h” = “a + b + h” = “f + h” which contradicts to the primitivity of “f + h”. The group Aﬀ(A) corresponds to the group of all aﬃnelinear functions .35. Proof. If A is tame then Specm (Conv(A)) = Specm (Q). Corollary 2. Proposition 2. and we have either f = a or f = b.22 2. The free tropical algebra A = T[x1 . An element of Q is called convex if it is a tropical sum of elements from Aﬀ(A) ⊂ Q.33. SOME (SEMI)ALGEBRAIC NOTIONS 5. Proof. Example 2. .29 and Corollary 2. This follows from Proposition 2.36.34. . h ∈ Conv(A) such that f = “ h ”. All convex functions form a semiring Conv(A) ⊂ Q. Denote with Aﬀ(A) the subgroup of Q∗ generated by all primitive aﬃne functions in A ⊂ Q. There exists a primitive aﬃne functions h ∈ A such that “f + h” ∈ A is a primitive aﬃne function while “a + h”.36. . An element f in a tropical algebra A ⊃ T is called a primitive aﬃne function if f = −∞ and whenever we have f = a + b. b ∈ A. • the quotient group Aﬀ(A)/T∗ is a free abelian group of ﬁnite rank.32. Proposition 2.37. Since we have the inclusion Conv(A) ⊂ Q any epimorphism Q → T determines an epimorphism Conv(A) → T by taking restriction.
. As the values of the functions from T[x1 . we have the following expression for the tropical sum of these elements “ 1T 1T 1T + x−1 + x1 1T + x−1 + 1T + x1 1 1 + ”=“ ”=“ ” = 1T . s = (s1 . . . . j = 1. . . . . . xn . . . However. . . . . multiplication and division) since A is tame. Aﬃne structure resulting from the semialgebraic data If A is tame then Aﬀ(A)/T∗ is a free ﬁnitely generated Abelian group. x−1 ] → QA . . s1 . x−1 . x−1 . Consider T = Hom(Aﬀ(A)/T∗ . AFFINE STRUCTURE RESULTING FROM THE SEMIALGEBRAIC DATA 23 f : Rn → R whose slope is integer: f (x) =< s. x−1 ] is also tame. x−1 . The embedding Aﬀ(A) ⊂ A generates a homomorphism (1) T[x1 . R) ≈ Rn . Suppose that s1 . most of them won’t be useful for us as they’ll be rather far from being a manifold. s2 : QA → T are distinct. both “ 1T1T 1 ” and +x 1T “ 1 +x−1 ” are elements of Rat(A). The function f is primitive aﬃne for A if sj ≥ 0. . We need to show injectivity of this map. Proof.g. it is not tame as Aﬀ(Rat(A)) is empty. This gives us a way to consider topological spaces much more general than integer aﬃne manifolds with corners. But any element of QA can be expressed in terms of the elements from T[x1 . . . . . n. . . . xn .6. x−1 ] n 1 (using addition. xn . t ∈ R. . We n 1 have A′ ⊃ A and Aﬀ(A′ ) = Aﬀ(A) ⊂ A′ . s2 ∈ (Specm )◦ . . Convex functions are ﬁnite tropical sums of elements of Aﬀ(A). . x > +t. .39. . . If A is tame then we have a natural embedding (Specm )◦ ֒→ T . . sn ) ∈ Zn . . E. However. . . . Unfortunately. 1T + x1 1T + x−1 1T + x1 + x−1 + 1T 1T + x1 + x−1 1 1 1 T 1 Thus 1T is not a primitiveaﬃne function in Q. n 1 This gives a map (Specm )◦ → T . 6. Proposition 2. The tropical algebra A′ = T[x1 . . All elements of Aﬀ(A′ ) are primitive aﬃne for A′ . x−1 . . . xn . This is an aﬃne space with the tautological integer aﬃne structure. The tropical semiﬁeld Rat(A) = Rat(A′ ) is itself a tropical algebra. . . but they produce the same homomorphism after the composition with (1). . x−1 ] at s1 and s2 are all the same n 1 we get that the values of all the functions from QA at s1 and s2 are also the same which leads us to a contradiction. Thus we may treat the ﬁnite part of the maximal spectrum of a tame tropical algebra A as certain (sedentarity 0) points in the aﬃne space associated to Aﬀ(A).
SOME (SEMI)ALGEBRAIC NOTIONS Example 2. −∞). Locally they may look like either Tn or some more general polyhedral ndimensional complexes in TN . The next example provides a tropical algebra whose spectrum is a tropical variety (as we’ll see later). (0. 0)] Figure 1. 1] ⊂ R be the Cantor set and let A be the space of all functions A → T that can be obtained as a restriction of a tropical polynomial f ∈ T[x]. Then Specm (A) = K as we can evaluate any f ∈ A on any point y ∈ K. i. Let A be the algebra obtained by restriction of tropical polynomials in two variables to the tripod Y ⊂ T2 deﬁned by Y = [(−∞.41. to K. so the tropical algebra A is still tame. (0. Let K ⊂ [0. They will never look like the Cantor set from Example 2. f : T → T.40. +∞)]. π ∗ ◦ σ ∗ = Id. The map σ ∗ ◦ π ∗ gives a retraction of A to the subalgebra of functions constant on the ray [(0. “x + 0”) also induces a homomorphism σ ∗ : A → T[x] that is right inverse to π ∗ . −∞). If y ∈ K then the ho/ momorphism y : T[x] → T cannot factor through A as the value of f at y is not determined by the values at K.24 2. A planar tropical line and its retractions. 0). x → (x. Example 2. if y : A → T is a Thomomorphism then it gives a Thomomorphism T[x] → T (as the restriction to T produces a Thomomorphism T[x] → A) and thus corresponds to a point y ∈ T. Note that Aﬀ(A) = Aﬀ(T[x]). the map σ : T → Y . (+∞. see Figure 1. so in a sense we are considering the Cantor set enhanced with an integer aﬃne structure. (0. .40.e. Furthermore. 0)] ∪ [(0. y) → x gives a map π : Y → T that induces a homomorphism π ∗ : T[x] → A. 0). The projection (x. Conversely. N > n. 0)] ∪ [(0. In the following chapters we introduce tropical ndimensional varieties.
j=1 .43. REGULAR FUNCTIONS AND TROPICAL SCHEMES 25 Note that Y is symmetric with respect to permutation of x and y. where ¯ ¯ ¯ ⊂ Q is a subalgebra such that A ⊃ A ∪ {f } and x(f ) = f (x). 7. Proposition 2. The tropical algebra O(U ) associated to a subset U consists of all elements of Q that are regular at every point of U . Definition 2. and an element g ∈ Conv(A) such that the values g(y) and f (y) exist and g(y) = f (y) for any y ∈ U . j ′ = j. An element of O(U ) is called a regular function on U . A point x ∈ Specm (A) is called a zero of f ∈ Q if f is 1 regular at x. We say that the value of f at x is f (x) if the epimorphism x : A → T extends to an epimorphism x : A → T. U ⊂ Specm (A). 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 . Note that for any f ∈ Q and x ∈ Specm (A)◦ the value f (x) exists (and not equal to −∞ ∈ T). A point x ∈ Specm (A) is called a pole for f ∈ Q if f is not regular at x.44. Since A ¯ A ¯ generates Q as a semiﬁeld the value f (x) ∈ T is unique (if it exists). We have Specm (A) = Y .42. This set is called a hypersurface deﬁned by f . O see Deﬁnition 2. A point x ∈ Specm (A) is called regular for f ∈ Q if there exists an open neighborhood U ∋ x. n n Proof. Regular functions and tropical schemes Let f ∈ Q and x ∈ Specm (A). Then x is also regular for “ f1j ” as it can be fj j=1 obtained from “ n 1 fj ” by taking a product with all fj ′ . We claim that j=1 Vfj is a hypersurface deﬁned by fj .14. Each element f ∈ A deﬁnes a set Vf ⊂ Specm (A) of its zeroes. Thus we also have a right inverse to the projection homomorphism T[y] → A. ˜ Definition 2. ˜ Note that O(U ) is a quotient of O(U ) as we have the evaluation epimorphism ˜ evU : O(U ) → O(U ).45. the space Y is called the planar tropical line. Suppose that x ∈ Specm (A) is regular for “ n1 ”. The union of ﬁnite number of hypersurfaces is a hypersurface.7. but “ f ” has a pole at x. Definition 2. Clearly j=1 all points of Specm (A) are regular for any f ∈ A. Let U ⊂ Specm (A) be any subset.
47. Once again.46. Thus x corresponds to a tropical epimorphism xA : A → T. OSpecm (A) UA ). Regular maps Definition 2. The function f is called regular if for any x ∈ Z there exists an open neighborhood U ∋ x and g ∈ OX (U ) such that f (y) = g(y) for any y ∈ Z ∩ U. Let Z ⊂ X be any subset and f : Z → T be a function. The value f (x) does not depend on the choice of the aﬃne neighborhood U . OX U ) is isomorphic ˜ to the pair (UA . OY ) is a pair consisting of a continuous map f :X→Y and a collection of tropical algebra homomorphisms Φ∗ : OY (U ) → OX (Φ−1 (U )) . reduced. U Definition 2. U ⊂ Specm (A). Since x ∈ U ∩U ′ ∩V both epimorphisms have to factor through the tropical algebra O(U ∩ U ′ ∩ V ) where both xA (ρV ∩V (f )) and xA′ (ρV ′ ∩V (f )) have a common U U lift ρV ∩U ′ ∩V (f ). The sheaf OX is called the structure sheaf of X. In such case we set OX (U ) = O Since the restriction of a sheaf to an open set is a sheaf the tropical ˜ integral domain A has to be such that OA UA form a sheaf.26 2. The value of f (x) is xA (ρV ∩V (f )) ∈ T.48. Suppose that x corresponds to a tropical epimorphism xA′ : A′ → T another aﬃne neighborhood U ′ ∋ x with U ′ = Specm (A′ ).49. a tropical integral domain A ˜ and an open set UA ⊂ Specm (A) such that the pair (U. OX ) → (Y. all regular functions on Z together with pointwise addition and multiplication form a tropical algebra which we denote Funct(Z). SOME (SEMI)ALGEBRAIC NOTIONS Definition 2. A regular map between tropical schemes Φ : (X. A tropical scheme is a pair consisting of a topological ˜ space X and a sheaf OX of tropical algebras on X such that for every point x ∈ X there is an open neighborhood U ∋ x. ˜ The scheme is called reduced if for any U the tropical algebra OX (U ) is ˜X (U ). From now on we restrict our attention to reduced schemes X. 8. Note that clearly ˜ we always have the required restriction homomorphisms ρV : OA (V ) → U ˜A (U ) for V ⊃ U that are also always monomorphisms as we just take an O embedding of the elements of QA that are regular on V in the larger set of those elements which are regular on U . U Proposition 2. Let f ∈ OX (V ) and x ∈ V for an open V ⊂ X Choose an open neighborhood U ∋ x. Proof.
we have a settheoretical pullback of the function f . The function Φ∗ (f ) is regular in U . Φ∗ (f ) ∈ Funct(W ). In this case X is called a closed subscheme of Y . Proof. As usual. clearly.51. A regular map Φ : X → Y is called a scheme embedding if Φ is a settheoretical embedding and for all open U ⊂ Y the homomorphisms Φ∗ : OY (U ) → OX (Φ−1 (U )) is an epimorphism. i. Suppose that f ∈ Funct(V ) and Φ : X → Y is a regular map.8. x → f (Φ(x)). Proposition 2. Since f ∈ Funct(V ) for every x ∈ V there exists an open neighborhood U ∋ x and g ∈ OY (U ) such that g(y) = f (y) for every y ∈ U ∩ V . For simplicity of notations we will often suppress the symbols OX and OY and write a regular map just as Φ : X → Y . namely Φ∗ (f ) : W → T. We have Φ∗ (g) ∈ OX (Φ−1 (U )) by deﬁnition of the tropical map and. such that for any pair of open sets V ⊂ U ⊂ Y the diagram OY (U ) Φ∗ ρU V / OY (V ) Φ∗ ρ OX (Φ−1 (U )) Φ−1 (U ) Φ−1 (V ) / OY (Φ−1 (V )) is commutative.50. Here ρU are the corresponding restriction homomorphisms V for regular functions. Let V ⊂ Y be any set and W = Φ−1 (V ). REGULAR MAPS 27 for any open set U ⊂ Y that is consistent with the restriction homomorphisms of the sheaves OX and OY .e.e. i. . once we identify X with Φ(X) ⊂ Y . Definition 2. Φ∗ (g)(z) = f (Φ(z)) for every z ∈ Φ−1 (U ) ∩ W .
.
. κl : W → T such that f W = max{κ1 . In particular. Any integer aﬃne manifold X with corners can be naturally considered as a reduced tropical scheme. Proposition 3. Theorem 3. such that V ∩ Uα = φ−1 (Vfα ). .CHAPTER 3 Hypersurfaces and complete intersections in Tn 1. Recall that a monomial is just a aﬃnelinear morphism to T. cf. Proof. .28. 2. xn ]) so that regular functions correspond to monomials. . . Proof. We may choose W so that it is contained in a single chart φα : Uα → Tn . we may characterize the regular functions in terms of integeraﬃne structure. where Vfα is the hypersurface α associated to fα . aj ∈ T and κj (x) = “xj1 . . xjn ”. . A subspace V ⊂ X is called a hypersurface if for any x ∈ V there exists a chart φα : Uα → Tn and a tropical polynomial fα : Tn → T.1. . . xn ) ∈ Tn . Here the some is taken over the ﬁnite number of multiindexes j. j x = (x1 .2. A function f : U → T is regular at x ∈ U if and only if there exist an open subset W ⊂ U and a ﬁnite collection of monomials κ1 . Also we may speak about tropical hypersurfaces in integer aﬃne manifolds with corners. . Integer aﬃne manifolds as tropical schemes After a bit of algebraic formalism we return to our geometric objects: integer aﬃne manifolds. . . Deﬁnition 1. κl }. Thus to see the structure of hypersurfaces in X it suﬃces to look carefully at the structure of hypersurfaces in Tn . . Let U ⊂ X be an open set and f : U → T be a continuous function. . Then the second characterization coincides with the deﬁnition of a tropical polynomial. Locally X is modeled on an open set in Tn = Specm (T[x1 . . Hypersurfaces in Tn Let f : Tn → T be a tropical polynomial (2) f (x) = “ j∈Zn aj κj (x)” = max aj + κ(x). . . so that “aj κj ” are n 1 29 . .
For many subsets of J we have VfK = ∅. Tn . this proposition is the direct corollary of Proposition 3. For each x ∈ Tn we deﬁne Zn Kf (x) = {j ∈ J  f (x) = “aj κj ”. The set J is ﬁnite since f is a polynomial. K2 ∈ Subdivf and K1 ∩ K2 = ∅ then K1 ∩ K2 ∈ Subdivf and ∆K1 ∩ ∆K2 = ∆K1 ∩K2 . HYPERSURFACES AND COMPLETE INTERSECTIONS IN Tn monomials.e. This means that it is the closure in Tn of a convex polyhedral domain in Rn . Each ∆K is contained in a minimal aﬃnelinear subspace in Rn .3. for a subset K ⊂ J of cardinality greater than one we may deﬁne the stratum VfK ⊂ Vf by VfK = {x ∈ Tn  Kf (X) = K.3. Proof. If only one f monomial is maximal at x then f is locally linear at x and thus −f is also regular at x. Namely. Theorem 3. in other words Kf (x) is the set of the indices of the monomials where f (x) assumes its maximum. If more than one monomial assumes the maximum at x then f is strictly convex at x and thus “ 1T ” = −f cannot be convex. Vice versa. We have Tn = K⊂J VfK and Vf = K>1 VfK . we have the following properties. the convex hull of J in Rn . Denote with ∆◦ the K relative interior of ∆K . • If K1 . The hypersurface Vf is the locus of points x ∈ Tn where the maximal value in (2) is attained by more than one monomial aj κj . The monomials aj κj naturally deﬁne a stratiﬁcation of Vf .30 3. The polyhedra ∆K form a subdivision of the polyhedron ∆f which is dual to the corresponding strata VfK . the interior in the corresponding aﬃnelinear space.4. f Proposition 3. Proposition 3. If VfK = ∅ we say that K ∈ Subdivf and denote with ∆K the convex hull of K in Rn ⊃ K. Let J = {j ∈  aj = 0T } be the indices parameterizing the monomials that appear in f . Proof. i. Note that VfK is deﬁned by a system of linear inequalities in Tn ⊃ Rn and thus is a convex polyhedron (possibly unbounded) in Tn . i.e. Denote with ∆f the Newton polyhedron of f .5. such that “aj κj ” is maximal in this component. Recall that the hypersurface Vf is the locus of all points x ∈ Tn such that “ 1T ” is not regular at x. Each component of Vf naturally corresponds to a point j ∈ J.
6. [68]. K K ∆◦ . The function j → aj is called the height function of the subdivision. • ∆f = K K∈Subdivf • For any K ∈ Subdivf we have dim VfK +dim ∆K = n. Then the hypersurface V is still given by a tropical polynomial f in . However. coherent lattice subdivisions of the polyhedron ∆f . see [15].g. In real algebraic geometry such subdivisions appeared after the discovery of the patchworking technique by Viro [68]. #(I ∩ Zn ) − 1). “ak κj (k)” = f (x) exactly on K VfK . to each facet (i.g. regular or. the Newton polygon ∆f and the hypersurface Vf ∩ Rn belong to dual vector spaces Rn . Note that for every j ∈ J the locus “aj κj (x)” = f (x) is deﬁned with a system of linear inequalities and therefore is convex.5 gave a description of hypersurfaces in Tn . Thus ∆◦ are disjoint and form a subdivision of ∆f . e.7. Furthermore the aﬃnelinear subspaces in Rn generated by VfK ∩ Rn and ∆K are orthogonal. Then.5 are called convex. the same construction works also for hypersurfaces V in (T× )n . by convexity. K1 = K2 we have ∆◦ 1 ∩ ∆◦ 2 = ∅. [15]. In particular. The last two properties come as straightforward applications of Linear Algebra.e. (More rigorously. Proof.) • If ∆K1 ⊂ ∆K2 then VfK1 ⊃ VfK2 . Remark 3. Remark 3.e. Here the integer length of an interval I ⊂ Rn with ∂I ∈ Zn is the total number of integer subintervals in it (i. Subdivisions that appear in Theorem 3.2. [15]). Figure 1 depicts a classical example of a nonconvex lattice subdivision (see e. K2 ∈ K Subdivf . an (n − 1)dimensional face of Vf ) we may associate a positive integer number equal to the integer length of the corresponding interval in Subdivf . HYPERSURFACES IN Tn 31 • The (relatively) open polyhedra ∆◦ are disjoint: for any K1 . sometimes. Not all subdivisions are convex. Thus without loss of generality we may assume that K coincides with ∆K ∩ Z n . cf. but we may identify them by introducing a scalar product to Rn . TPn and other toric varieties as long as every component of V (its subset that constitute a hypersurface itself) has nonempty intersection with the torus (T× )n . Suppose that K1 ∩ K K2 = ∅. Suppose that K ∈ Subdivf and k ∈ ∆◦ . Then a generic point x of the convex hull of VfK1 ∪ VfK2 must correspond to K1 ∪ K2 . To see nonexistence of the height function it suﬃces to look at the attachments of the wouldbe faces around the inner square. These subdivisions come as projections of the top faces of the polyhedral domain in Rn × R obtained as the convex hull of the undergraph of j → aj . Theorem 3.
y)−c = max{(x+ c a−c. y) = “ax + by + c”. 0} coincides with Vf . it is the hypersurface of f (x. 3. HYPERSURFACES AND COMPLETE INTERSECTIONS IN Tn Figure 1. but greater then the third remaining monomial.y) = f (x. hypersurfaces in T2 . More precisely. we have to take Y ∩ R2 . n variables and can be obtained by taking the closure in the corresponding toric variety of the toric part Vf ∩ (T× )n of the aﬃne hypersurface Vf ⊂ Tn . Thus a line in T2 is the hypersurface associated to this tropical polynomial. Note that Y from Example 2. y+b−c. Note that the horizontal and vertical rays of Y end with an inﬁnite point (as the axes {y = −∞} and {x = −∞} are included in T2 ). the hypersurface. i. y+b−c.41 is an example of a tropical line in the plane. 0} corresponds to max{x. but the diagonal ray is open. associated to “ f (x. y) = “x + y + 1T ”. y. Note that as long as a. We often will use the same notation Vf for a hypersurface in other toric varieties. ′′ Indeed. . 0} under the translational change of coordinates x → x + a − c. Indeed. y → y + b − c. c = 0T any tropical line can be obtained from Y by a translation in R2 . A nonconvex lattice subdivision. But max{(x+a−c. apply the translation and take the closure in T2 again. b.32 3. A general polynomial of degree 1 in two variables is of the form f (x.e. Lines in the plane The easiest examples to visualize are planar curves. All three monomials are equal at the origin while everywhere on the three rays two of the three monomials are equal.
LINES IN THE PLANE 33 If one of the coeﬃcients of f assumes the value 0T = −∞ then the corresponding monomial is never maximal in f . Consider now the case when two of the coeﬃcients of f assume the value −∞. c ∈ T× . a ∈ T× . . but not deﬁned at the coordinate yaxis {x = −∞} of T2 . so f Vf = ∅. If f (x. then “ 1T ” = −x − a is regular as f long as x = inf ty. For that we need to reparameterize R2 to the interior of a ﬁnite triangle. b ∈ T× . then “ 1T ” = −c is regular everywhere on T2 . Thus in this case Vf coincides with the yaxis. y) = “ax” = x + a. depending on which monomial disappears. vertical or diagonal. When we consider. Figure 2. If f (x. a family (3) ft = “ty + c”. is the xaxis of T2 . y) = “ax” = x + b. see Figure 2. We may draw the corresponding deformation on the (ﬁnite) triangle.3. t → −∞ the corresponding horizontal line moves to inﬁnity and coincides with that inﬁnite line in the limit. y) = c.g. The projective space TP2 provides a compactiﬁcation of T2 by attaching an extra line (called the inﬁnite line). e. Similarly the hypersurface of f (x. Thus the corresponding hypersurface is the closure of the straight line which maybe horizontal. Five lines in T2 .
HYPERSURFACES AND COMPLETE INTERSECTIONS IN Tn One of the most natural ways (along with the map provided by Proposition 1. When we need to speak about the inﬁnite points of varieties in TP2 it is more convenient to draw their images under this reparameterization. each corresponding to the real points of a line in a quadrant of (R× )2 . the yaxis and the inﬁnite line). R2 Figure 3. w) = ( dz z ∧ d¯ z z ¯ + dw w ∧ dw ¯ w ¯ z2 w2 .34 3. y ≥ 0. The image of a complex projective lines under µ ◦ Log−1 is an inscribed ellipse in T . invariant with respect to the complex conjugation) are mapped inside this ellipse in the . x + y ≤ 1}. Furthermore. These tangencies divide the circle into three arcs. Note though that the image of a straight line in R2 is (in general) no longer straight in T .8. Note that a generic line in R2 intersects three out of four quadrants. so we have a welldeﬁned map µ ◦ Log−1 : R2 → Int(T ). 1 + z2 + w2 1 + z2 + w2 Note that the image µ(R2 ) is the interior of the triangle T = {(x.30 is that the image of a line in RP2 is an ellipse that is tangent to the three sides of the triangle T . w) = (log z. which is the moment map for the (C× )2 invariant form and the FubiniStudy moment map for CP2 µ : (C× )2 → R2 . one of the advantages of the parameterization µ ◦ Log−1 with respect to the parameterization provided by Proposition 1. ). Log(z. log w).e. y) ∈  x ≥ 0.30 to do that is via the combination of the logarithmic moment map Log : (C× )2 → R2 . which is a diﬀeomorphism. The imaginary points of a line L ⊂ CP2 that is real (i. see Figure 3. Both maps Log and µ have the same ﬁbers. this diﬀeomorphism extends to a diﬀeomorphism TP2 → T . µ(z. The points of tangency with the sides corresponds to the points of intersection with the three coordinate axes (the xaxis. Remark 3.
The second part of this ﬁgure shows how generic lines degenerate to a binomial line. B. The same parameterization works well for images of tropical lines. a. LINES IN THE PLANE 35 21 fashion so that the the inverse image of a point inside the ellipse under Log L consists of a pair of complex conjugate points. The last part of Figure 4 depicts the family (3) and its limit.3. This intersection cycle will be supported on the skeleton of the settheoretical intersection of the expected dimension. Figure 4. Later in this book we develop the tropical intersection theory which allows to associate the cycle of the right dimension even for nontransverse cycles A. see the ﬁrst part of Figure 4. b ∈ C× . Indeed. Indeed.g. Thus we have a 2dimensional family of suitable ellipses and this corresponds to the dimension of the space of lines in the projective plane. Images of tropical lines in T and their degenerations. Note that two generic lines in TP2 intersect in a unique point: e. b). . see Figure 5. The lines given by a monomial coincide with one of the coordinate axes and correspond to a side of the triangle. Each facet F of this skeleton will be included to the cycle with an integer (possibly negative) coeﬃcient that depends only on the local structure of A and B near E. In the same time we may ﬁnd two lines that have a whole ray in common. where each segment is a subinterval of a line passing through a vertex of T . any line in CP2 can be made real after the multiplication in (C× )2 by a suitable pair (a. Thus we see that any line in TP2 is either an R2 translate of the tripod Y from Example 1 or a degeneration of such translates. the image of any (not necessarily real) line in CP2 is the region in T2 that is encompassed by an ellipse tangent to the sides of T . Note that the family of ellipses in R2 is 5dimensional and each tangency gives a condition of codimension 1. any pair of lines in Figure 2 has such “transverse” intersection. The lines given by a binomial equation pass through an intersection point of the coordinate axes (recall that we treat the inﬁnite line as one of the coordinate axes!) and correspond to the degeneration of ellipses to intervals passing through a vertex of the triangle. a generic line is made of three segment. Furthermore.
Any pair of points p1 .9. Lines in TP2 form themselves an integer aﬃne manifold with corners isomorphic to TP2 . Note that from the algebraic point of view the statement is trivial. the line L separates TP2 into three sectors. see Figure 6. p2 ∈ TP2 can be joined with a line. Generically. their intersection cycle is the (sedentarity 0) endpoint of this ray. In particular. This agrees with the notion of the stable intersection from [56] in the case when the ambient space is an (integer aﬃne) smooth variety. even though the lines from Figure 5 intersect along a ray. Nontransverse intersection of two lines in T2 . a. Proposition 3. c ∈ T up to the simultaneous multiplication of the coeﬃcients a. Proof. We can move L into this / sector so that p2 is remained on L by a translation antiparallel to the ray opposite to the sector of p2 . c by the same . b. Theorem 3. HYPERSURFACES AND COMPLETE INTERSECTIONS IN Tn stable intersection point Figure 5. Proof. Indeed. any line is given by a polynomial “ax+by+c”.10. If the sedentarity of p1 is positive then we may ﬁnd a line L ∋ p1 and a family of nondegenerate lines Lt so that the the trivalent point of Lt tends to p1 . Furthermore.36 3. this line is unique unless this pair of line and one of the intersection points of the coordinate axes (the points of sedentarity 2) are collinear. b. This manifold is called the dual projective plane and denoted with (TP2 )∗ . If p2 ∈ L then it is inside one of these sector. Applying a translation in R2 to the tripod Y from Example 1 we may ﬁnd a line L ∈ TP2 such that its 3valent vertices coincide with p1 .
This extension gives a chart to T × T× in a neighborhood of noncoordinate lines passing via the vertex of TP2 . Note that we may easily describe the same chart in coordinates. Nevertheless. Nevertheless.10 it is convenient to depict the dual plane with the inverted triangle. These triples of coeﬃcients up to such rescaling form TP2 by the very deﬁnition. −y). (x. a coordinate line L is mapped to the opposite vertex of T by the inversion while choosing a nearby point in the image completely determines the line nearby to L. Remark 3. via this distinguished point we may identify the nondegenerate lines with the points of R2 . As a map (TP2 )∗ TP2 the inversion σ is only partially deﬁned. However. A chart near a line with the 3valent vertex in R2 is given by that 3valent vertex itself. Because of the inversion σ from the proof of Theorem 3. We still have such a distinguished point by tracing the limit of the 3valent vertex under its approximation by nondegenerate lines. 1 1 Consider the inversion σ : R2 → R2 . It allows one to deﬁne a new manifold X (that is the result of blowing up of TP2 in . “ y ”) = (−x. This gives a chart to T2 . These lines pass through a vertex of the triangle T and a point on its side. so it does no longer determine the position of the line. Consider now those degenerate lines that do not coincide with a coordinate axes (those given by a binomial). but this point is the vertex of T . replacing of the vertex of TP2 with all lines passing through this vertex is the tropical counterpart of the blowing up of this vertex.11. This inversion does not extend to the vertices of TP2 . Furthermore. scalar λ ∈ T× . Finally. in the complement of the three points corresponding to the coordinate lines we may identify the space of all lines in TP2 with the space of lines together with a distinguished point (a 3valent vertex in the case of nondegenerate line and a vertex of T otherwise). y) → (“ x ”. Finding a line passing via two points in TP2 .3. see Figure 7. it is useful to look at the space of lines from a geometric point of view. but does extend to the vertices of TP2 enhanced with lines passing through them. LINES IN THE PLANE 37 move into this sector Figure 6.
Curves dual to subdivision into primitive triangles are called smooth planar tropical curves. conversely. The smallest possible convex polygon with vertices in Z2 is a triangle of area 1 . In the same time the edges of Vf corresponding to the edges of Subdivf adjacent . Primitive triangles do not contain lattice point other than their vertices. We have six monomials and each can dominate the polynomial f in a certain region in the plane (possibly empty).g. Furthermore. e. 0) and (0. The Newton polygon of f is the triangle ∆f with vertices (0. Such triangles are called em the primitive triangles. primitive triangulations (i. i. 2 Definition 3. These are the hypersurfaces given by quadratic polynomials f (x. a. see e. d. 2) or its subpolygon (in the case when some of the coeﬃcients vanish. HYPERSURFACES AND COMPLETE INTERSECTIONS IN Tn all three vertices) and everywhere deﬁned maps X → TP2 and X → (TP2 )∗ . assume the value 0T = −∞). Curves in the plane Let us look at the conics in TP2 . Note that X is an integer aﬃne manifold with corners as tropical blowups come with natural charts to T2 . all the edges of Vf has weight 1. blow down three sides blow down 3 other sides Figure 7. 4. b. Consider a smooth conic Vf ⊂ TP2 . f ∈ T.e.5 there is a lattice subdivision of ∆f for each conic C ⊂ TP2 and. c. Furthermore. Therefore. By Theorem 3. 0).12. lattice decompositions of a Newton polygon into primitive triangles) contain all lattice points of the polygon among their vertices. Because of the smoothness condition each monomial m ∈ ∆f ∩ Z2 corresponds to a nonempty region in TP2 .38 3. Passing from the projective plane to the dual projective plane. each coherent subdivision of ∆f corresponds to a conic in TP2 .32.e. see Figure 7. Let us deform just one of the coeﬃcients of f . it is one of the toric varieties from Remark 1. (2. It is easy to see that the resulting deformation will leave the strata of Vf disjoint from m invariant. the one depicted on Figure 6. Figure 8. y) = “ax2 + bxy + cy 2 + dx + ey + f ”.
We have two combinatorially diﬀerent cases: the union of two could be a parallegram or it could be a triangle of area 1. Figure 10 shows some smooth conics together with the corresponding subdivisions. Figure 9. It is easy to see that the ﬁgure exhaust all possible combinatorial types of smooth conics. The second degeneration can be interpreted as a smooth conic that is tangent to a coordinate axis in TP2 as we shall see later.4. List all combinatorial types would take too . Note that the ﬁrst case corresponds to a reducible conic that decomposes to the union of two lines. see Figure ??. to m will move enlarging or diminishing the corresponding region depending on whether we increase or decrease the coeﬃcient of the monomial m. The higher is the degree the more possibilities we have for the combinatorial type of the curve. Deforming one coeﬃcient. CURVES IN THE PLANE 39 the resulting region Figure 8. It is instructive to look at the possible degenerations of smooth conics. Smooth planar conics. The simplest degeneration correspond to a coarser subdivision of ∆f when we take into Subdivf the union of two nearby primitive triangles instead of taking each one individually.
Figure 11. Example 3. 0). The resulting . HYPERSURFACES AND COMPLETE INTERSECTIONS IN Tn weight 2 edge Figure 10.13. (d. Note to specify a combinatorial type of a planar tropical curve of degree d we need to produce a lattice subdivision of the triangle ∆d ⊂ R2 with vertices (0. Planar cubics.40 3. If we subdivide each square into two triangles by the diagonal parallel to the line x + y = 0 we get a subdivision of R2 that is compatible with ∆d for any d. The following two examples list two particularly simple combinatorial types of smooth tropical curves of arbitrary degree. long already for the case of planar cubic. 0) and (0. Singular planar conics. d) (or a subpolygon of this triangle). Figure 11 depicts a smooth and a singular cubic. Consider the square lattice in Z2 .
Let us subdivide ∆d ⊂ R2 into “ﬂoors” by the lines y = 1. The ItenbergViro subdivision in dimension 2. .14. Our next example is not as symmetric. Figure 13. . CURVES IN THE PLANE 41 subdivision and the tropical curve in the corresponding combinatorial type are pictured on Figure 12. They proved to be useful for a range of problems related to the Horn problem. These subdivisions appeared in [23] as coherent subdivisions of higherdimensional simplices.4. see [32]. Figure 12. The tropical curves in this combinatorial type (as well as all their degenerations) are called honeycombs. Furthermore. . . Each ﬂoor is a trapezoid that can be further subdivided into the primitive triangles as shown on Figure 13. Honeycombs. Note that the honeycomb triangulation of ∆d is symmetric with respect to the exchange of the x and y coordinates. it is symmetric with respect to the action of the symmetric group S3 that interchanges these two axes and the inﬁnite axis. Example 3. . d−1.
Example 3. we may ﬁx any positions (i. i. d − k + 1 rays pointing down and no other vertical edges. c. Because of that we may inductively stack a k+1th ﬂoor on top of the kth ﬂoor.e.42 3. d assume the value 0T then we can interpret the corresponding hyperplane as the limiting set of a family of translations of V“x+y+z+1T ” in R3 . These curves are called ﬂoors. see Figure 15. .15. It appeared in the work of Itenberg [21] disproving the Ragsdale conjecture (a conjecture on topology of plane real curves that appeared in 1905 in [55] and was ﬁnally disproved only in 1992 [21]). To check the latter we may note that because the lines y = 1. 5. Again if some (but not all) of the coeﬃcients a. d− 1 are compatible with both types of subdivision our tropical curves are glued from the curves dual to trapezoids of height 1 as shown on Figure 14.16. Floors and stacking them on top of each other. the xcoordinates) for the vertical rays pointing down and ﬁnd a smooth tropical curve in the needed combinatorial type with such rays.e. b.14 are veriﬁed by existence of the corresponding tropical curves.13 and 3. a subpolygon of the strip k − 1 ≤ y ≤ k) is coherent. In particular we may combine the ﬂoors of diﬀerent combinatorial types. Note also that any lattice subdivision of a the Newton polygon of a ﬂoor (i. Surfaces in TP3 We start by looking at the hyperplane in TP3 . b. . The coherence of the subdivisions in Examples 3. . The kth ﬂoor has d − k vertical rays pointing up. . . As our last example of a planar tropical curve we consider a rather involved example of a curve of degree 10. Figure 14. HYPERSURFACES AND COMPLETE INTERSECTIONS IN Tn Remark 3. the hypersurface given by the tropical polynomial “ax + by + cz + d”. d = 0T is the result of translation of the (standard) hyperplane of “x + y + z + 1T ” by a vector in R3 . c. Similarly to the case with the lines in TP2 it is easy to show that any hyperplane with a.e. The counterexample is provided by this very curve once we equip it with the suitable real phases. Furthermore.
A tropical plane in the 3space. SURFACES IN TP3 43 Figure 15. The ItenbergRagsdale curve of degree 10. 0). 0. . (0. −1) and (1. It consists of 6 sectors. There are 4 outgoing rays from v. (0. ≥0 To get H we take the closure in TP3 ⊃ R3 of the union of the 6 sectors. vertex v Figure 16. all of them have a common vertex v ∈ R3 . Figure 16 depicts a generic hyperplane H ⊂ TP2 . 0). Any pair of these rays span a sector in R3 diﬀeomorphic to the positive quadrant R2 .5. 1). −1. in the direction (−1. 0. 1.
6. b. To understand the geometry of higherdegree surfaces in TP3 (and more generally the geometry of higherdimensional tropical varieties) it is convenient to introduce the notion of ﬂoor decomposition. To prove the theorem in general it suﬃces to prove show that if f is a polynomial of degree 1 in n variables then the set Vf determines the coeﬃcients of f up to their simultaneous tropical multiplication by a nonzero constant. Proof. Theorem 3.10.17. HYPERSURFACES AND COMPLETE INTERSECTIONS IN Tn The position of the vertex v ∈ R3 completely determines a tropical hyperplane V“ax+by+cz+d” with a. Recall that TPn is topologically a simplex. The corresponding hypersurface always just the single point x = b − a ∈ TP1 . Let us ﬁrst note that the Theorem is trivial if n = 1. “ab” = 0T . We call this space of hyperplanes the dual projective space and denote with (TPn )∗ . b ∈ T. More generally we have the following statement generalizing Theorem 3. . The space of all hyperplanes (hypersurfaces given by tropical polynomials of degree 1) in TPn forms an integer aﬃne manifold with corners isomorphic to TPn . If the line TP1 is contained in Vf then both corresponding coeﬃcients must be equal to 0T ...44 3. Each edge of this simplex corresponds to a tropical line TP1 obtained as the intersection of (n − 1) coordinate planes. once we prove this we can identify the space of hyperplanes with the space of all coeﬃcients up to the simultaneous rescaling which is the tropical projective nspace by deﬁnition. Indeed. a.. Balancing condition . Indeed a hyperplane in TP1 is given by a polynomial “ax + b” = max a + x. c. Similarly to the case with lines in TP2 all hyperplanes are parameterized by the dual space (TP3 )∗ ⊃ R3 . b in one variable x.. Complete Intersections 7. d = 0T . The hyperplane Vf cuts a point on each such TP1 unless this TP1 is contained in Vf . Each such point is a hyperplane in TP1 and determines two coeﬃcients of f up to scaling. Thus the set of such hyperplanes coincides with the set of points in TP1 . (TO BE CONTINUED) .
CHAPTER 4 Tropical varieties 45 .
.
CHAPTER 5 Tropical equivalence 47 .
.
.Bibliography [1] O. Providence. RI. Benzecri. ﬁve dimensional ﬁeld theories and grid diagrams. 26 (1983) 121133. Discriminants. [11] M. Sympos. Bergman. Bogart. [13] M. Amer. Large complex structure limits of K3 surfaces. Vari´t´s localment aﬃnes. D. Harnack. MA. Diﬀerential Geom. [12] Y. Boston. Arnold. 183185. Webs of (p. http://arxiv. Atiyah. J. [20] D. and the arithmetic of integral quadratic forms. Hanany. ¨ [18] A. S´minaire Ehresmann. Preprint. no. Lind. Itenberg. Angular momentum. Hofer. Kapranov. GAFA 2000. R. Palermo 42 (1917). A.org hepth/9710116. superpotentials and superconformal ﬁxed points. An analogue of convexity for complements of amoebas of varieties of higher codimensions. 205–278. M.. [9] F. Kapranov. Hilbert. Part II. http://arxiv. Aﬃne structures. 55 (2000). 9 (1975). M. 19. The situation of ovals of real plane algebraic curves. 73. H. [17] M. Mathematische Probleme. Sturmfels. Anal. 49 . May 2001. the involutions of fourdimensional smooth manifolds.org math. Henriques. 475–546. A. Special Volume. A. [16] . ee e [6] G.. Appl. M. Birkh¨user a Boston. M. Funkcional. I. Branes. Laurent determinants and arangements of hyperplane amoebas.org hepth/9704170. Edinburgh Math. Speyer. Bourgeois. Jensen. Uber Vieltheiligkeit der ebenen algebraischen Curven. asymptotic analysis and mirror symmetry.. [8] T. Thomas. P. The number of roots of a system of equations. i Priloˇen. Tsikh. 2005. 213237. Eliashberg. Circ. Bernstein. A. Inc. Phys. Brusotti. [2] O. M. P. Pure Math. [19] A. Gelfand. Soc. Dissertation. Forsberg.. convex polyhedra and algebraic geometry.. Introduction to symplectic ﬁeld theory. Ann. [10] L. H. [7] D. Graphs and patterns in mathematics and theoretical physics. V. Berkeley.. AMS. Siebert. Mathematics: Theory & Applications. M. B. Proc. Fukaya. Functional Anal. Multivalued Morse theory. Givental. B. M. 189199. Kol. Math.org/abs/math. [5] J. Passare. A. Math. D. Advances in Math. and multidimensional determinants. Proc. Math. Wilson. Aharony. The logarithmic limit set of an algebraic variety. z [4] M. Rend.. 10 (1876). B. Hanany. Arch. http://arxiv. Curve generatrici e curve aggregate nella costruzione di curve piane d’ordine assegnato dotate del massimo numero di circuiti. [3] V. q) 5branes. F. Einsiedler. http://arxiv. 3. Nonarchimedean amoebas and tropical varieties. Computing Tropical Varieties. Trans. Stanford University 2002. Aharony. 1994.. 138144. 3. [15] I. M. 560–673. [21] I. 151 (2000). 459469. 5 (1971) no. Soc. Zelevinsky. May 1959. [14] K.AG/0507563. 157 (1971). resultants. A. A MorseBott approach to contact homology. Gross.AG/0408311. Gross. 45–70. Mat. (3) 1 (1901).
e e e ICNRS. Symplectic geometry and mirror symmetry (Seoul. E. of Math. [37] V. 290 (1991). M. 309 . [34] M. [46] G. 6 (1973). G. [42] G. no. Mikhalkin.AG/0311062. Intern. 18 (2005). 151 (2000). I. Kontsevich. [39] G. 18 (1984). Homological mirror symmetry and torus ﬁbrations. http://arxiv.. CNRS. Okounkov. 56 . Math.AG/0406564. Mikhalkin.GT/0205011 Preprint 2002. Mikhalkin. i Prilozhen. G´om´trie Diﬀ´rentielle. http://arxiv. Math. [43] G. no. expos´ 24. O. Phys. Okounkov. Decomposition into pairsofpants for complex algebraic hypersurfaces. Ann. A. M. Tao. Amer. no. quantum cohomology and enumerative geometry. Yu. Okounkov. Ann. [25] M. Kenyon. 79–87. O. [47] T. Math. June 2001. Paris 1953. Rennes. H. a report for the Real Algebraic and Analytic Geometry congress.AG/0303378. http://arxiv. Bull. Kenyon. in Seminaire ´ sur les Equations auc D´riv´es Partielles 1985/6. Itenberg. Y. A. Planar dimers and Harnack curves.org/abs/math. [45] G. Kapranov. [32] . Kapranov. Mikhalkin. 1. V. Sur les surfaces localement aﬃnes. to appear in Topology. R. 4956. 277285 [26] M. Mikhalkin. [27] R. Funkcional. Publishing.50 BIBLIOGRAPHY [22] I. Colloq. [28] R. On the classiﬁcation of nonsingular surfaces of degree 4 in RP3 with respect to rigid isotopies. Manin.326. to appear. Yagi.. Viro. Math. A. Itenberg. 79. Tropical curves. Anal. 2. Kuiper. 1986. NJ. [40] G. their Jacobicans and Θfunctions (in preparation). no. Real algebraic curves. AMS. Preprint. e [38] G. [35] M. 1251–1253. Soibelman. K. 4. book . A.org mathph/0311005. [36] N. Mikhalkin. Shafarevich.org mathph/0507007. Zharkov. [31] A. Y. 313–377.org math. [23] I. [44] G. A characterization of Adiscriminantal hypersurfaces in terms of the logarithmic Gauss map. Kontsevich. moment map and amoebas. Dimers and amoebae. 2001. [48] V. Funktsional. Enumerative tropical geometry in R2 . http://arxiv. Paris 336 (2003). Intelligencer. Kontsevich. GromovWitten classes. S. http://arxiv..org math. [29] R. Maximal real algebraic hypersurfaces (in preparation). C.64. z 11 (1977). 203–263. Math. Centre Math´matiques de l’Ecole e e e Polytechnique. [33] M. Kharlamov. 18 (1996). Soibelman. 525562. Amoebas of algebraic varieties. http://arxiv. Geometry of shock curves in toric surfaces (in preparation). no. The aﬃne structures on the real twotorus I. Mikhalkin. Sheﬃeld. Limit shapes and the complex burgers equation. Khovanskii. 441451. Nagano.AG/0108225. Maslov. Notices 9 (2001). Anal.org math. M. H.org math. New superposition principle for optimization problems. [41] G. Okounkov. P. Rullg˚ ard. 1928. Comm. Nikulin. Mikhalkin. J. T. Kharlamov. Palaiseau. http://arxiv. Welschinger invariant and enumeration of real plane rational curves. Amoebas over nonArchimedean ﬁelds. Mikhalkin. Res. River Edge. Kenyon. Amoebas of maximal area. Soc. Sci. Aﬃne structures and nonarchimedean analytic spaces. Acad. [24] I. 2000. [30] V. Math. France. 164 (1994). World Sci. I. i Priloˇen. Counting curves via lattice paths in polygons. Itenberg. Knutson. 629634. 8. Patchworking real algebraic curves disproves the Ragsdale conjecture. 2000). Shustin. Maximal real algebraic hypersurfaces of projective space. Newton polyhedra and toric varieties. A. Viro.
Geom. Tsikh. [64] D. Preprint. Thurston. J.. Soc. Paris. http://arxiv. Math. Math. Stratiﬁcation des espaces de polynˆmes de Laurent et la structure de o leurs amibes.AG/0406099. Rullg˚ ard. Z. Tsikh. http://arxiv.org math. Moscow. B. Passare.BIBLIOGRAPHY 51 [49] T. H. [52] M. http://arxiv. RI. 1 (1990). Passare. 46. Adv.. Hilbert’s sixteenth problem. Real plane algebraic curves: constructions with controlled topology. RI. A tropical calculation of the Welschinger invariants of real toric Del Pezzo surfaces. e [60] H. http://arxiv. 2005. First steps in tropical geometry. Mikael. A. 2000. Idempotent mathematics and mathematical physics. R. [54] J. 187209. i Priloˇen. Ya. [50] L. Rohlin. Soc. no.E. Acad. Natl.. [65] D. Dequantization of Real Algebraic Geometry on a Logarithmic Paper. Ann.. On the topology of real plane algebraic curves.. [63] D. Proc. book. Ya. Th. 377. Viro. Shustin. August Amoebas: their spines and their contours. Theobald. A. [68] O. Pachter. 4 (2004). Press. [70] O.. and the hive cone. 3. 355358. 5. Passsare. 2000.AC/0508413. Sturmfels. no. [59] H. Duke Math. 97 Providence.CO/0408099. Horn’s problem. Funkcional. [71] G. Speyer. no. [55] Ragsdale. Shustin. MongeAmp`re measures. B. 331 (2000). Speyer. [56] J. Amer. Ronkin. 50–69. Sci.org math. [51] M. [69] O. and triangulations of e the Newton polytope. 395–427. Stockholm University. CBMS Regional Conference Series in Mathematics. 5373. Providence. Congruences modulo 16 in Hilbert’s sixteenth problem. 6 (1972). Ya. no. Math. [66] B. Contemp. Sturmfels. Tropical semirings. Pin.AG/0409060. S´rie I. Viro. 2002. Tropical geometry of statistical models.. 4. Fazis. z [58] L.org math. Stockholm University. 16132–16137. [57] V. Siebert. Proceedings of the European Congress of Mathematicians (2000). no. Sci. [67] W. Idempotency (Bristol. 3. Petrovsky. Vinnikov curves. Polynomial amoebas and convexity. RI. Wilson. Viro. G. 5864. Idempotent mathematics and mathematical physics. 127 (2005). B.. to appear in ”Complex Analysis in Modern Mathematics”. Nishinou. Anal. 39 (1938). Speyer. C. B. . 289–317. Amer. Preprint. Sturmfels. Toric degenerations of toric varieties and tropical curves. 1998. RichterGebert. Math. J. Tropical Mathematics. Providence. On zeroes of almost periodic functions generated by holomorphic functions in a multicircular domain. 2001. 10591134. [62] E. 1979. USA 101 (2004). Amoebas. Rullg˚ ard. Contemp. 275–288. Newton Inst. Math. A tropical Nullstellensatz. Solving systems of polynomial equations. 377. Acad. B. 11. 389–411. 243256. Cambridge. The tropical Grassmanian. Publ. [53] I. Topology 17 (1978). Rullg˚ ard. Sturmfels. 1994). Sturmfels. Leningrad Math. Izhakian.org math. 2005. [61] E. Patchworking. Cambridge Univ.