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