Revista Matemática Complutense

, Volume 31, Issue 2, pp 525–544 | Cite as

Constructing polynomial systems with many positive solutions using tropical geometry

Open Access
Article
  • 137 Downloads

Abstract

The number of positive solutions to a system of two polynomials in two variables defined over the field of real numbers with a total of five distinct monomials cannot exceed 15. All previously known examples have at most 5 positive solutions. The main result of this paper is the construction of a system as above having 7 positive solutions. This is achieved using tools developed in tropical geometry. When the corresponding tropical hypersurfaces intersect transversally, one can easily estimate the positive solutions to the system using the classical combinatorial patchworking for complete intersections. We apply this generalization to construct a system as above having 6 positive solutions. We also show that this bound is sharp. Consequently, our main result is proved using non-transversal intersections of tropical curves.

Keywords

Real algebraic geometry Tropical geometry Solving polynomial systems Fewnomial theory 

Mathematics Subject Classification

14P99 14T05 13P15 14P25 

1 Introduction and statement of the main results

The support of a system of Laurent polynomials is the set of points \(w\in {\mathbb {Z}}^n\) corresponding to monomials \(x^w=x_1^{w^1}\cdots x_n^{w^n}\) appearing in that system with non-zero coefficient. Consider a system
$$\begin{aligned} \left\{ \begin{array}{@{}cc@{}} f_1(x_1,\ldots ,x_n)=0, \\ \vdots \\ f_n(x_1,\ldots ,x_n)=0, \\ \end{array}\right. \end{aligned}$$
(1.1)
of polynomials defined over \({\mathbb {R}}[x_1^{\pm 1},\ldots ,x_n^{\pm 1}]\) and supported on a set \(\mathcal {W}\subset {\mathbb {Z}}^n\). Counting real solutions outside the coordinate hyperplane is a classical problem in algebraic geometry. However, this turns out to be a difficult task especially when dealing with polynomials of high degree or high number of monomials. Suppose a positive integer k and an arbitrary system (1.1) supported on a set \(\mathcal {W}\) consisting of \(n+k+1\) distinct points are given. A well-justified question then arises regarding whether there exists an upper bound on the number of real solutions to the above system that depends only on the numbers k and n. In his book [12], Khovanskii made a breakthrough concerning this question by providing an affirmative answer to it via an explicit upper bound
$$\begin{aligned} 2^{n+k \atopwithdelims ()2}(n+1)^{n+k} \end{aligned}$$
(1.2)
on the number of non-degenerate positive solutions (i.e. those contained in the positive orthant of \({\mathbb {R}}^n\)) to (1.1) (c.f. [20, Chapter 5] for more background). The above upper bound was later significantly reduced by Bihan and Sottile [6] to be
$$\begin{aligned} \frac{e^2 + 3}{4}2^{k \atopwithdelims ()2}n^k. \end{aligned}$$
(1.3)
Sharp bounds, however, on the number of positive solutions are already known only in some special cases. For example, Descartes’ rule of sign provides a sharp upper bound \(k+1\) on the number of positive solutions (counted with multiplicities) to a univariate real polynomial having \(k+2\) distinct monomials. Also, Bihan proved in [2] that if \(k=1\), then \(n+1\) is a sharp upper bound on the number of positive solutions to (1.1).

This paper concerns one of the first cases where the sharp upper bound on the number of non-degenerate positive solutions to (1.1) is still unknown. Namely, with respect to the above notations, our main result involves a system (1.1) satisfying \(n=k=2\).

Theorem 1.1

There exists a real system (1.1) of two polynomials in two variables supported on a set \(\mathcal {W}\) of five distinct points in \({\mathbb {Z}}^2\) and having seven non-degenerate positive solutions.

It was proven in [6] that a sharp bound to such a system (of type \(n=k=2\) for short) is not greater than 15. On the other hand, the best examples had only 5 non-degenerate positive solutions. The first such published system, made by Haas [9], is a construction of two real bivariate trinomials, after which other similar examples of systems having 5 positive solutions followed in [7]. The authors in the latter paper also showed that such systems (consisting of two real bivariate trinomials) are rare in the following sense. They proved that if we pick a point at random in the discriminant variety of coefficient spaces of polynomial systems composed of two bivariate trinomials with fixed exponent vectors, this point has probability of order \(10^{-9}\) to be located in a chamber (connected component of the complement) containing systems with the maximal number five of positive solutions.

In this paper, we consider real systems of type \(n=k=2\) in their full generality (i.e. not only the case of two trinomials). The motivation behind this work is to adopt some of the tools developed in tropical geometry in order to construct real polynomial systems of type \(n=k=2\) that give more than five positive solutions. Tropical geometry is a new domain in mathematics that is situated at the junction of fields such as toric geometry, complex or real geometry, and combinatorics [14, 15, 16]. It turns out that Sturmfels’ Theorem [22] can be reformulated in the context of tropical geometry (see [25]). This makes the latter an effective tool to construct polynomial systems with prescribed support and many positive solutions. The principal idea is to consider a family of polynomial systems
$$\begin{aligned} \left\{ \begin{array}{@{}cc@{}} P_{1,t}(x,y)=0, \\ P_{2,t}(x,y)=0,\\ \end{array}\right. \end{aligned}$$
(1.4)
of type \(n=k=2\) with special 1-parametrized coefficients \(a_i^j(t)\) for \((i,j)\in \{1,2\}\times \{1,\ldots ,5\}\) (we will define this parametrisation in Sect. 2). We then associate to \(P_{1,t}\) and \(P_{2,t}\) tropical curves \(T_1,T_2\subset {\mathbb {R}}^2\) (see Sect. 2.1), which can be viewed as piecewise-linear combinatorial objects that keep track of much of the information about the (parametrized) solutions to (1.4). Assume first that the associated tropical curves intersect transversally in a finite set of points \(\mathcal {S}\) (i.e. the cardinality of \(\mathcal {S}\) does not change after perturbations). Then, Sturmfels’ generalization of Viro’s Theorem (see Theorem 3.2) states that there exists a bijection between the set of positive solutions to the real system obtained from (1.4) by taking \(t>0\) small enough, and the subset \(\mathcal {S}_+\subseteq \mathcal {S}\) of common points in the positive facets of \(T_1\) and of \(T_2\) (see Definition 3.1). Therefore, similarly to the famous Viro’s patchworking technique (see Theorem 3.1), this approach provides a combinatorial method for construction in real algebraic geometry. If the system (1.4) is of type \(n=k=2\), then the number of transversal intersection points of \(T_1\) and \(T_2\) is bounded from above by six (see Lemma 3.4). It was previously unknown whether this upper bound can be attained. We prove that this bound is sharp and can be realized using only the above set \(\mathcal {S}_+\).

Proposition 1.2

There exist two plane tropical curves \(T_1\) and \(T_2\) defined by equations containing a total of five monomials and which have six transversal intersection points. Moreover, each such point belongs to a positive facet of \(T_1\) and a positive facet of \(T_2\).

Due to Theorem 3.2, the construction made for proving the latter result also gives a construction of a real polynomial system of type \(n=k=2\) that has six positive solutions. Furthermore it is clear from Theorem 3.3 and Lemma 3.4 that one cannot hope to improve the result in Proposition 1.2 when restricting to polynomial systems of type \(n=k=2\) with tropical curves intersecting transversally. Consequently, in order to obtain a better construction, we consider real parametrized polynomial systems (1.4) of type \(n=k=2\), having only non-degenerate solutions, and whose tropical curves \(T_1\) and \(T_2\) intersect in a non-empty set that does not consist entirely of transversal points.

A consequence of an important result due to Kapranov [10] is that the set \(T_1\cap T_2\) contains the image under the valuation map (see Sect. 2.1) of the solutions to (1.4). The strategy for proving Theorem 1.1 is to deduce, from the combinatorial types of the connected components of \(T_1\cap T_2\), the number of non-degenerate positive solutions to (1.4) that map to \(T_1\cap T_2\). Namely, we decompose those connected components to linear pieces \(\xi \) which can either have dimension zero or one. Then, to each such \(\xi \), we associate a certain polynomial sub-system of (1.4), called reduced real systems with respect to \(\xi \) (see [8, Chapter 2.2.6]). All together, those reduced systems approximate all the non-degenerate parametrized solutions to (1.4) (see [11, 17, 18] and [5]). We adapt this approach to our setting by considering a particular type of parametrized non-degenerate solutions \((\alpha _1(t),\alpha _2(t))\), which we also call positive (i.e. the first-order terms of \(\alpha _1(t)\) and \(\alpha _2(t)\) have positive coefficients). This refinement constitutes an important benefit concerning our construction. Specifically, when \(t>0\) is small enough, the system (1.4) produces a real system of type \(n=k=2\) having a set of non-degenerate positive solutions that is in a bijective correspondence with the set of the non-degenerate positive solutions to (1.4).

In [8, Chapter 6.4], a case-by-case analysis was made, for a family of systems (1.4) of type \(n=k=2\), to identify the few classes of candidates of such systems that have more than six positive solutions. The construction described in the present paper is based on one such candidate.

This paper is organized as follows. We introduce in Sect. 2 some basic notions of tropical geometry. In Sect. 3, we give a description of the tropical reformulation of Viro’s Patchworking Theorem and its generalization followed by the proof of Proposition 1.2. Finally, Sect. 4 is devoted to the proof of Theorem 1.1.

2 A brief introduction to tropical geometry

We state in this section some of the well-known facts about tropical geometry (see [4], and the references therein), much of the exposition and notations in this section are taken from [1, 5, 19].

Definition 2.1

A polyhedral subdivision of a convex polytope \(\Delta \subset {\mathbb {R}}^n\) is a set of convex polytopes \(\{\Delta _i\}_{i\in I}\) such that
  • \(\cup _{i\in I}\Delta _i=\Delta \), and

  • if \(i,j\in I\), then if the intersection \(\Delta _i\cap \Delta _j\) is non-empty, it is a common face of the polytope \(\Delta _i\) and the polytope \(\Delta _j\).

Definition 2.2

Let \(\Delta \) be a convex polytope in \({\mathbb {R}}^n\) and let \(\tau \) denote a polyhedral subdivision of \(\Delta \) consisting of convex polytopes. We say that \(\tau \) is regular if there exists a continuous, convex, piecewise-linear function \(\varphi :~\Delta \rightarrow {\mathbb {R}}\) such that the polytopes of \(\tau \) are exactly the domains of linearity of \(\varphi \).

Let \(\Delta \) be an integer convex polytope in \({\mathbb {R}}^n\) and let \(\phi :~\Delta ~\cap ~{\mathbb {Z}}^n\rightarrow {\mathbb {R}}\) be a function. We denote by \(\hat{\Delta }(\phi )\) the convex hull of the graph of \(\phi \), i.e.,
$$\begin{aligned} \hat{\Delta }(\phi ):={{\mathrm{Conv}}}\left( \left\{ (i,\phi (i))\in {\mathbb {R}}^{n+1}~|~i\in \Delta \cap {\mathbb {Z}}^n\right\} \right) . \end{aligned}$$
Then the polyhedral subdivision of \(\Delta \) induced by projecting the union of the lower faces of \(\hat{\Delta }(\phi )\) onto the first n coordinates, is regular.

2.1 Tropical polynomials and hypersurfaces

A locally convergent generalized Puiseux series is a formal series of the form
$$\begin{aligned} a(t)=\underset{r\in R}{\sum } \alpha _rt^r , \end{aligned}$$
where \(R\subset \mathbb {R}\) is a well-ordered set, all \(\alpha _r\in {\mathbb {C}}\), and the series is convergent for \(t>0\) small enough. We denote by \({\mathbb {K}}\) the set of all locally convergent generalized Puiseux series. It is clearly a field of characteristic 0, which turns out to be algebraically closed. The field \({\mathbb {K}}\) can be equipped with a non-archimedian valuation defined as follows:
$$\begin{aligned} \begin{array}{lccc} \displaystyle {{\mathrm{val}}}: &{} {\mathbb {K}} &{} \longrightarrow &{} \mathbb {R}\cup \{-\infty \} \\ \displaystyle \ &{} 0 &{} \longmapsto &{} -\infty \\ \displaystyle \ &{} \underset{r\in R}{\sum } \alpha _rt^r\ne 0 &{} \longmapsto &{} -\min _R\{r\ |\ \alpha _r\ne 0\}. \\ \end{array} \end{aligned}$$
Extend the valuation to a map \({{\mathrm{Val}}}:~{\mathbb {K}}^n\rightarrow (\mathbb {R}\cup \{-\infty \})^n\) by evaluating \({{\mathrm{val}}}\) coordinate-wise, i.e. \({{\mathrm{Val}}}(z_1,\ldots , z_n)=({{\mathrm{val}}}(z_1),\ldots , {{\mathrm{val}}}(z_n))\).

Notation 2.1

Let \({{\mathrm{coef}}}(a(t))\) denote the coefficient \(\alpha _{-{{\mathrm{val}}}(a(t))}\) of the first term of a(t) following the increasing order of the exponents of t. We extend \({{\mathrm{coef}}}\) to a map \({{\mathrm{Coef}}}:~{\mathbb {K}}^n\rightarrow \mathbb {R}^n\) by taking \({{\mathrm{coef}}}\) coordinate-wise, i.e. \({{\mathrm{Coef}}}(a_1(t),\ldots , a_n(t))=({{\mathrm{coef}}}(a_1(t)),\ldots , {{\mathrm{coef}}}(a_n(t)))\).

We use the convention that for any \(s\in {\mathbb {K}}\), we have \({{\mathrm{coef}}}(s)=0\Leftrightarrow s=0\) and \({{\mathrm{val}}}(s)=-\infty \Leftrightarrow s=0\).

An element \(a(t)=\sum _{r\in R} \alpha _rt^r\) of \({\mathbb {K}}\) is said to be real if \(\alpha _r\in \mathbb {R}\) for all r, and positive if a(t) is real and \({{\mathrm{coef}}}(a(t))>0\). Denote by \(\mathbb {RK}\) (resp. \(\mathbb {RK}_{>0}\)) the subfield of \({\mathbb {K}}\) composed of real (resp. positive) series. Since elements of \({\mathbb {K}}\) are convergent for \(t>0\) small enough, an algebraic variety over \({\mathbb {K}}\) (resp. \(\mathbb {RK}\)) can be seen as a one-parametric family of algebraic varieties over \({\mathbb {C}}\) (resp. \(\mathbb {R}\)).

Consider a polynomial
$$\begin{aligned} f(z):=\sum _{w\in \mathcal {W}}c_wz^{w}\in {\mathbb {K}}\left[ z_1^{\pm 1},\ldots ,z_n^{\pm 1}\right] , \end{aligned}$$
with \(\mathcal {W}\) a finite subset of \({\mathbb {Z}}^n\) and all \(c_w\) are non-zero. Let \(V_f=\{z\in (\mathbb {K^*})^2~|~f(z)=0\}\) be the zero set of f in \(({\mathbb {K}}^*)^n\).
The tropical hypersurface \(V^{{{\mathrm{trop}}}}_f\) associated to f is the image under \({{\mathrm{Val}}}\) of \(V_f\):
$$\begin{aligned} V^{{{\mathrm{trop}}}}_f={{\mathrm{Val}}}(V_f)\subset {\mathbb {R}}^n. \end{aligned}$$
Now, define
$$\begin{aligned} \begin{array}{lccc} \displaystyle \nu _f: &{} {\mathbb {Z}}^n &{} \longrightarrow &{} \mathbb {R}\cup \{-\infty \} \\ \displaystyle \ &{} w &{} \longmapsto &{} {\left\{ \begin{array}{ll} -{{\mathrm{val}}}(c_w), &{} \text {if } w\in \mathcal {W}, \\ -\infty , &{} \text {otherwise.} \end{array}\right. } \\ \end{array} \end{aligned}$$
Its Legendre transform is a piecewise-linear convex function
$$\begin{aligned} \begin{array}{lccc} \displaystyle \mathcal {L}(\nu _f): &{} {\mathbb {R}}^n &{} \longrightarrow &{} \mathbb {R} \\ \displaystyle \ &{} x &{} \longmapsto &{}\displaystyle \max _{w\in \mathcal {W}}\{\langle x, w\rangle - \nu _f(w)\}, \\ \end{array} \end{aligned}$$
where \(\langle ~,~\rangle :~{\mathbb {R}}^n\times {\mathbb {R}}^n\rightarrow {\mathbb {R}}\) is the standard eucledian product. The set of points \(x\in {\mathbb {R}}^n\) at which \(\mathcal {L}(\nu _f)\) is not differentiable is called the corner locus of \(\mathcal {L}(\nu _f)\). We have the fundamental Theorem of Kapranov [10].

Theorem 2.2

(Kapranov) A tropical hypersurface \(V_f^{{{\mathrm{trop}}}}\) of a polynomial f defined over an algebraically closed field is the corner locus of the Legendre transform \(\mathcal {L}(\nu _f)\).

For a positive integer l, we define the tropical summation of \(x_1,\ldots ,x_l\in {\mathbb {R}}\cup \{-\infty \}\) as their usual maximum \(\max (x_1,\ldots ,x_l)\), and the tropical multiplication as their usual sum \(\sum _{i=1}^lx_i\). A tropical polynomial is a polynomial in \({\mathbb {R}}[x_1,\ldots ,x_n]\), where the addition and multiplication are the tropical ones. Hence, a tropical polynomial is given by a maximum of finitely many affine functions whose linear parts have integer coefficients and constant parts are real numbers.

The tropicalization of a polynomial f as above is the tropical polynomial
$$\begin{aligned} f_{{{\mathrm{trop}}}}(x)=\max _{w\in \mathcal {W}}\{\langle x, w\rangle +{{\mathrm{val}}}(c_w)\}. \end{aligned}$$
Note that the latter coincides with the piecewise-linear convex function \(\mathcal {L}(\nu _f)\) defined above. Therefore, Theorem 2.2 asserts that \(V_f^{{{\mathrm{trop}}}}\) is the corner locus of \(f_{{{\mathrm{trop}}}}\). Conversely, the corner locus of any tropical polynomial is a tropical hypersurface.

Example 2.3

A polynomial \(f\in \mathbb {RK}[z_1,z_2]\) with equation
$$\begin{aligned} f(z_1,z_2)=-t +z_1 -tz_1^2-z_1z_2+z_2 +tz_2^2, \end{aligned}$$
(2.1)
its associated tropical polynomial is
$$\begin{aligned} f_{{{\mathrm{trop}}}}(x_1,x_2)=\max \{-1,x_1,2x_1-1,x_1+x_2,x_2,2x_2-1\}, \end{aligned}$$
and the corresponding tropical hypersurface is shown in Fig. 1 on the left.
Fig. 1

An example of a tropical conic in \(\mathbb {R}^2\), and its dual subdivision

2.2 Tropical hypersurfaces and subdivisions

Keeping with the same notation as above, the tropical hypersurface \(V_f^{{{\mathrm{trop}}}}\) is an \((n-1)\)-dimensional piecewise-linear complex which produces a polyhedral subdivision \(\Xi \) of \({\mathbb {R}}^n\). This subdivision induces a regular subdivision \(\tau \) of the Newton polytope \(\Delta (f)\) of f in the following way (see [1, Section 3] for more details). The elements of \(\Xi \), called cells, have rational slopes. The n-dimensional cells of \(\Xi \) are the closures of the connected components of the complement of \(V_f^{{{\mathrm{trop}}}}\) in \({\mathbb {R}}^n\). The lower dimensional cells of \(\Xi \) are contained in \(V_f^{{{\mathrm{trop}}}}\) and we will just say that they are cells of \(V_f^{{{\mathrm{trop}}}}\).

Given a cell \(\xi \) of \(V_f^{{{\mathrm{trop}}}}\) and a point x in the relative interior of \(\xi \), the set
$$\begin{aligned} \mathcal {I}_{\xi }=\{w\in \mathcal {W}~|~f_{{{\mathrm{trop}}}}(x)=\langle x,w\rangle + {{\mathrm{val}}}(c_w)\} \end{aligned}$$
does not depend on x. All together the polyhedra \(\Delta _{\xi }:={{\mathrm{Conv}}}(\mathcal {I}_{\xi })\) form a subdivision \(\tau \) of \(\Delta (f)\) called the dual subdivision, and the polyhedron \(\Delta _{\xi }\) is called the dual of \(\xi \).

Consider now polynomials \(f_1,\ldots ,f_r~\in {\mathbb {K}}[z_1^{\pm 1},\ldots ,z_n^{\pm 1}]\). For \(i=1,\ldots ,r\), let \(\mathcal {W}_i\subset {\mathbb {Z}}^n\) (resp. \(\Delta _i\subset {\mathbb {R}}^n\), \(T_i\subset {\mathbb {R}}^n\)) denote the support (resp. Newton polytope, tropical hypersurface) associated to \(f_i\).

The union of these tropical hypersurfaces defines a piecewise-linear polyhedral subdivision \(\Xi \) of \({\mathbb {R}}^n\). Any non-empty cell of \(\Xi \) can be written as
$$\begin{aligned} \xi =\xi _1\cap \cdots \cap \xi _r \end{aligned}$$
with \(\xi _i\in \Xi _i\) for \(i=1,\ldots ,r\), where \(\Xi _i\) is the polyhedral subdivision of \({\mathbb {R}}^n\) produced by \(T_i\). We require that \(\xi \) does not lie in the boundary of any \(\xi _i\), thus any cell \(\xi \in \Xi \) can be uniquely written in this way. Denote by \(\tau \) the mixed subdivision of the Minkowskii sum \(\Delta =\Delta _1 +\cdots + \Delta _r\) induced by the tropical polynomials \(f_1,\ldots ,f_r\). Recall that any polytope \(\sigma \in \tau \) comes with a privileged representation \(\sigma =\sigma _1+\cdots +\sigma _r\) with \(\sigma _i\in \tau _i\) for \(i=1,\ldots ,r\), where each \(\tau _i\) is the dual subdivision of \(\Delta _i\). The above duality-correspondence applied to the (tropical) product of the tropical polynomials gives rise to the following well-known fact (see [1, Section 4] for instance).

Proposition 2.4

There is a one-to-one duality correspondence between \(\Xi \) and \(\tau \), which reverses the inclusion relations, and such that if \(\sigma \in \tau \) corresponds to \(\xi \in \Xi \), then
  1. (1)

    if \(\xi =\xi _1\cap \cdots \cap ~\xi _r\) with \(\xi _i\in \Xi _i\) for \(i=1,\ldots ,r\), then \(\sigma \) has representation \(\sigma = \sigma _1 +\cdots +\sigma _r\) where each \(\sigma _i\) is the polytope dual to \(\xi _i\).

     
  2. (2)

    \(\dim \xi + \dim \sigma = n\),

     
  3. (3)

    the cell \(\xi \) and the polytope \(\sigma \) span orthonogonal real affine spaces,

     
  4. (4)

    the cell \(\xi \) is unbounded if and only if \(\sigma \) lies on a proper face of \(\Delta \).

     

Definition 2.3

A cell \(\xi \) is transversal if it satisfies \(\dim (\Delta _\xi )=\dim (\Delta _{\xi _1})+\cdots +\dim (\Delta _{\xi _r})\), and it is non transversal if the previous equality does not hold.

3 First construction: transversal case

3.1 Generalized Viro theorem and tropical reformulation

Viro’s combinatorial patchworking [23, 24] can be interpreted via the so-called “dequantization” method (see [25]). In what follows, we use tropical hypersurfaces to formulate this description.

Let \(\mathcal {W}\subset {\mathbb {Z}}^n\) be a finite set of lattice points, and denote by \(\Delta \) the convex hull of \(\mathcal {W}\). Assume that \(\dim \Delta = n\) and let \(\varphi :~\Delta \rightarrow {\mathbb {Z}}\) be a function inducing a regular triangulation \(\tau _\varphi \) of the integer convex polytope \(\Delta \) (see Definition 2.2), such that \(\mathcal {W}\) is the set of vertices of this triangulation. For each \(w\in \mathcal {W}\), fix a non-zero real number \(c_w\). For each positive real number t, we consider a Laurent polynomial
$$\begin{aligned} f_t(z_1,\ldots ,z_n)=\sum _{w\in \mathcal {W}}c_wt^{\varphi (w)}z^w. \end{aligned}$$
(3.1)
We consider \(g:=f_t\) as a polynomial defined over the field of real generalized locally convergent Puiseux series, where each coefficient \(c_wt^{\varphi (w)}\in \mathbb {RK}^*\) of g has only one term. Therefore \({{\mathrm{coef}}}(c_wt^{\varphi (w)})=c_w\), \({{\mathrm{val}}}(c_wt^{\varphi (w)})=-\varphi (w)\), and we associate to g a tropical hypersurface \(V_g^{{{\mathrm{trop}}}}\) as defined in Sect. 2.1. Recall that \(V_g^{{{\mathrm{trop}}}}\) induces a subdivision \(\Xi _g\) of \(\mathbb {R}^n\) that is dual to \(\tau _\varphi \). We define for each n-cell \(\xi \in \Xi _g\), dual to a 0-face (vertex) w of the triangulation \(\tau _{\varphi }\), a sign \(\epsilon (w)\in \{+,-\}\), to be equal to the sign of \(c_w\).

Definition 3.1

The positive part, denoted by \(V_{g,+}^{{{\mathrm{trop}}}}\), is the subcomplex of \(V_g^{{{\mathrm{trop}}}}\) consisting of all \((n-1)\)-cells of \(V_g^{{{\mathrm{trop}}}}\) that are adjacent to two n-cells of \(\Xi _g\) having different signs (see the left part of Fig. 2 for an example). A positive facet \(\xi _+\) is an \((n-1)\)-dimensional cell of \(V_{g,+}^{{{\mathrm{trop}}}}\).

Fig. 2

The positive part of the tropical hypersurface associated to \(-t +z_1 -tz_1^2-z_1z_2+z_2 +tz_2^2\) is represented as the union of the solid segments and solid half-rays

Theorem 3.1

(Viro) Let \(f_t\in \mathbb {RK}[z_1^{\pm 1},\ldots ,z_n^{\pm 1}]\) be a polynomial (3.1), denote by \(V_+(f_t)\subset ({\mathbb {R}}_{>0})^n\) the intersection of the zero set of \(f_t\) with the positive orthant of \({\mathbb {R}}^n\), and by \(V_{g,+}^{{{\mathrm{trop}}}}\subset \mathbb {R}^n\) the positive part of the tropical hypersurface corresponding to \(g:=f_t\). Then for sufficiently small \(t>0\), there exists a homeomorphism \(({\mathbb {R}}_{>0})^n\rightarrow {\mathbb {R}}^n\) sending \(V_+(f_t)\subset ({\mathbb {R}}_{>0})^n\) to \(V_{g,+}^{{{\mathrm{trop}}}}\subset {\mathbb {R}}^n\).

In fact, O. Viro proves a more general version of Theorem 3.1 by similarly describing the whole zero set \(V(f_t)\subset {\mathbb {R}}^n\) (not only \(V(f_t)\cap ({\mathbb {R}}_{>0})^n\)). Later, B. Sturmfels generalized Viro’s method for complete intersections in [22]. We give now a tropical reformulation of one of the main Theorems of [22].

Theorem 3.2

(Sturmfels) Let \(f_{1,t},\ldots ,f_{r,t}\in \mathbb {RK}[z_1^{\pm 1},\ldots ,z_n^{\pm 1}]\) be r polynomials of the form (3.1), and denote by \(V_+(f_{1,t},\ldots ,f_{r,t})\) their common real zero-locus in the positive orthant of \({\mathbb {R}}^n\). For \(i=1,\ldots ,r\), let \(V_{g_i,+}^{{{\mathrm{trop}}}}\) denote the positive part of the tropical hypersurface \(V_{g_i}^{{{\mathrm{trop}}}}\subset {\mathbb {R}}^n\) corresponding to \(g_i:=f_{i,t}\), and assume that \(V_{g_1}^{{{\mathrm{trop}}}}\cap \cdots \cap V_{g_r}^{{{\mathrm{trop}}}}\) is a union of transversal cells (see Definition 2.3). Then for sufficiently small \(t>0\), there exists a homeomorphism \(({\mathbb {R}}_{>0})^n\rightarrow {\mathbb {R}}^n\) sending the real algebraic set \(V_+(f_{1,t},\ldots ,f_{r,t})\subset ({\mathbb {R}}_{>0})^n\) to the intersection \(V_{g_1,+}^{{{\mathrm{trop}}}}\cap \cdots \cap V_{g_r,+}^{{{\mathrm{trop}}}}\subset {\mathbb {R}}^n\).

Similarly to Viro’s work, B. Sturmfels generalizes Theorem 3.2 for the zero set

\(V(f_{1,t},\ldots ,f_{r,t})\subset {\mathbb {R}}^n\) (see [22, Theorem 5]).

3.2 Tropical transversal intersection points for bivariate polynomials

Consider a system
$$\begin{aligned} \left\{ \begin{array}{@{}cc@{}} f_{1,t}(z_1,z_2)=0, \\ f_{2,t}(z_1,z_2)=0, \\ \end{array}\right. \end{aligned}$$
(3.2)
where \(f_{1,t},f_{2,t}\) are polynomials of the form (3.1). For the rest of this section, we assume that the intersection of the tropical curves \(V_{g_1}^{{{\mathrm{trop}}}},V_{g_2}^{{{\mathrm{trop}}}}\subset {\mathbb {R}}^2\), corresponding to \(g_1:=f_{1,t}\) and \(g_2:=f_{2,t}\) respectively, consists of a union of transversal cells. This implies that the positive parts \(V_{g_1,+}^{{{\mathrm{trop}}}}\) and \(V_{g_2,+}^{{{\mathrm{trop}}}}\) of \(V_{g_1}^{{{\mathrm{trop}}}}\) and \(V_{g_2}^{{{\mathrm{trop}}}}\) respectively, is a finite (possibly empty) set of points in \({\mathbb {R}}^2\). Each point of \(V_{g_1,+}^{{{\mathrm{trop}}}}\cap V_{g_2,+}^{{{\mathrm{trop}}}}\) is expressed in a unique way as a transversal intersection \(\xi _{1,+}\cap \xi _{2,+}\), where for \(i=1,2\), the cell \(\xi _{i,+}\subset V_{g_i,+}^{{{\mathrm{trop}}}}\) is a positive cell (see Definition 3.1). In this section, we use Theorem 3.2 to prove Proposition 1.2.
Bihan [3] gave an upper bound on \(|V_{g_1}^{{{\mathrm{trop}}}}\cap V_{g_2}^{{{\mathrm{trop}}}}|\) (and thus on \(|V_{g_1,+}^{{{\mathrm{trop}}}}\cap V_{g_2,+}^{{{\mathrm{trop}}}}|\)) corresponding to a bivariate system (3.2) in two equations. Namely, given two finite sets \(\mathcal {W}_1\) and \(\mathcal {W}_2\) in \({\mathbb {R}}^2\), and for any non-empty \(I\subset \{1,2\}\), write \(\mathcal {W}_I\) for the set of points \(\sum _{i\in I}w_i\) over all \(w_i\in \mathcal {W}_i\) with \(i\in I\). The associated discrete mixed volume of \(\mathcal {W}_1\) and \(\mathcal {W}_2\) is defined as
$$\begin{aligned} \displaystyle D(\mathcal {W}_1,\mathcal {W}_2)=\sum _{I\subset [r]}(-1)^{r-|I|}|\mathcal {W}_I|, \end{aligned}$$
(3.3)
where the sum is taken over all subsets I of \(\{1,2\}\) including the empty set with the convention that \(|\mathcal {W}_\emptyset |=1\). Denote by \(\mathcal {W}_i\) the support of \(g_i\) for \(i=1,2\).

Theorem 3.3

(Bihan) If the intersection locus \(V_{g_1}^{{{\mathrm{trop}}}}\cap V_{g_2}^{{{\mathrm{trop}}}}\) of the tropical curves corresponding to the polynomials in (3.2) consists only of transversal points, then \(|V_{g_1}^{{{\mathrm{trop}}}}\cap V_{g_2}^{{{\mathrm{trop}}}}|\) is less or equal to the discrete mixed volume \(D(\mathcal {W}_1,\mathcal {W}_2)\) of the corresponding supports.

When \(|\mathcal {W}_1\cup \mathcal {W}_2|=4\), then the bound of Theorem 3.3 is 3, and is sharp (see [2]). However, we do not know if the discrete mixed volume bound is sharp for any polynomial system with 2 equations in 2 variables satisfying that the associated tropical curves intersect transversally.

3.3 Restriction to the case \(n=k=2\)

We need the following result.

Lemma 3.4

If \(\mathcal {W}_1\) and \(\mathcal {W}_2\) are two subsets of \({\mathbb {Z}}^2\) satisfying \(|\mathcal {W}_1\cup \mathcal {W}_2|=5\), then the discrete mixed volume \(D(\mathcal {W}_1,\mathcal {W}_2)\) does not exceed six.

Proof

Recall that \(|\mathcal {W}_1\cup \mathcal {W}_2|=5\). We distinguish the five possible cases \(|\mathcal {W}_1\cap \mathcal {W}_2|=i\) for \(i=1,\ldots ,5\), and prove the result only for \(i=3,4\) since the case \(i=5\) is proven in [3] and the remaining cases are similar. The discrete mixed volume of \(\mathcal {W}_1\) and \(\mathcal {W}_2\) is expressed as
$$\begin{aligned} D(\mathcal {W}_1,\mathcal {W}_2)= |\mathcal {W}_1 + \mathcal {W}_2| - |\mathcal {W}_1| - |\mathcal {W}_2| + 1. \end{aligned}$$
(3.4)
Note that, since \(\mathcal {W}_1\cap \mathcal {W}_2\ne \emptyset \), one can write
$$\begin{aligned} |\mathcal {W}_1 + \mathcal {W}_2|\le |\mathcal {W}_1|\cdot |\mathcal {W}_2| - \left( {\begin{array}{c}|\mathcal {W}_1 \cap \mathcal {W}_2|\\ 2\end{array}}\right) . \end{aligned}$$
(3.5)
If \(|\mathcal {W}_1\cap \mathcal {W}_2|=4\), then the cardinality of one of the two sets, say \(\mathcal {W}_1\), is equal to four, which in turn means that \(|\mathcal {W}_2|=5\). Using (3.5), we compute that \(|\mathcal {W}_1+\mathcal {W}_2|\le 14\), and thus (3.4) gives \(D(\mathcal {W}_1,\mathcal {W}_2)\le 6\).

Assume now that \(|\mathcal {W}_1\cap \mathcal {W}_2|=3\). If \(|\mathcal {W}_1|=3\) and \(|\mathcal {W}_2|=5\) (the case where \(|\mathcal {W}_1|=5\) and \(|\mathcal {W}_2|=3\) is treated similarly), then (3.5) gives \(|\mathcal {W}_1+\mathcal {W}_2|\le 12\), and thus we get \(D(\mathcal {W}_1,\mathcal {W}_2)\le 5\). Finally, if \(|\mathcal {W}_1|=|\mathcal {W}_2|=4\), then \(|\mathcal {W}_1+\mathcal {W}_2|\le 13\), from which we deduce that \(D(\mathcal {W}_1,\mathcal {W}_2)\le 6\), and the statement is proved. \(\square \)

We finish this section by proving Proposition 1.2.

Proof of Proposition 1.2

Figure 3 shows that the tropical curves associated to the equations of the system
$$\begin{aligned} \left\{ \begin{array}{@{}rl@{}} \displaystyle \ -1 + t^{12} + x^6 + x^3y^{6} -tx^{10}y^{12} &{} = 0,\\ \displaystyle \ -t^{12} + t^5x^3y^6 -t^{1.5}x^7y^{11} + tx^{10}y^{12} &{} = 0,\\ \end{array}\right. \end{aligned}$$
(3.6)
intersect at six transversal intersection points. \(\square \)
As explained before, Theorem 3.2 shows that for a positive t small enough, the system (3.6) becomes a real bivariate polynomial system of type \(n=k=2\) having 6 positive solutions.
Fig. 3

To the left: the Newton polytopes and subdivisions associated to the equations of (3.6). To the right: the corresponding tropical curves intersecting at 6 transversal points

4 Second construction: non-transversal case

Following the notation of Sect. 2.2 for the case of two tropical curves \(T_1\) and \(T_2\) in \({\mathbb {R}}^2\), we classify the types of cells \(\xi \) of \(T_1\cap T_2\) at which the two tropical curves intersect non-transversally. Any intersection locus can be decomposed into linear pieces, each of which falls down into one of three types. Any such linear piece \(\xi \) can be written as an intersection \(\xi _1\cap \xi _2\), where \(\xi _1\) and \(\xi _2\) are cells of \(T_1\) and \(T_2\) respectively. Assume that it is a non-transversal linear piece, we distinguish three types for such \(\xi \) (Fig. 4).
  • A cell \(\xi \) is of type (I) if \(\dim \xi =\dim \xi _1=\dim \xi _2=1\).

  • A cell \(\xi \) is of type (II) if one of the cells \(\xi _1\), or \(\xi _2\) is a vertex, and the other cell is an edge.

  • A cell \(\xi \) is of type (III) if \(\xi _1\) and \(\xi _2\) are vertices of the corresponding tropical curves.

Fig. 4

The three types of non-transversal intersection cells

4.1 Construction

Consider a system
$$\begin{aligned} \left\{ \begin{array}{@{}rl@{}} \displaystyle a_0 + z_1^{m_1} + a_2z_1^{m_2}z_2^{n_2} + a_3 t^{\alpha }z_1^{m_3}z_2^{n_3} &{} = 0,\\ \displaystyle b_0 + z_1^{m_1} + b_2z_1^{m_2}z_2^{n_2} + b_4t^{\beta }z_1^{m_4}z_2^{n_4} &{} = 0,\\ \end{array}\right. \end{aligned}$$
(4.1)
satisfying the following,
  • all \(a_i,b_j\) are real generalized Puiseux series in t and having valuation zero,

  • the support of (4.1) is a subset of \({\mathbb {Z}}^2\) with no three points belonging to a line, and

  • the integers \(m_1,n_2\) are positive and the numbers \(\alpha ,\beta \) are real.

This is a system of type \(n=k=2\) with polynomials in the field of real generalized Puiseux series. In [8, Lemma 6.14], it is proven that to any real system of type \(n=k=2\) verifying some non-degeneracy conditions, one can associate a system (4.1) such that it satisfies the latter three conditions and preserves the number of non-degenerate positive solutions. We have chosen to start our construction with systems of the form (4.1) since, in terms of number of parameters, they are more manageable than generic ones of type \(n=k=2\). Denote by \(T_1\) (resp. \(T_2\)) the tropical curve associated to the first (resp. second equation) of (4.1). In what follows, we explain how to choose the coefficients and exponents of (4.1) such that the latter system has seven positive solutions.

First, Theorem 1.16 of [8] implies that if \(\alpha \ne \beta \) or \(\alpha =\beta <0\), then (4.1) has at most six positive solutions. This was done in [8, Chapter 6.6 – 6.7] via a case-by-case analysis of the coefficients and exponent vectors of the system (4.1). Namely, for each realizable intersection locus \(T_1\cap T_2\), one can provide an upper bound \(N(\xi )\) on the number of positive solutions to (4.1) with valuation in any linear piece \(\xi \) of \(T_1\cap T_2\). Then, proving that not all \(N(\xi )\) can attain their maximal possible value at once, gives the upper bound six if either \(\alpha \ne \beta \) or \(\alpha =\beta <0\).

On the other hand, the special case where \(\alpha =\beta =0\) was not treated in [8], for the latter approach does not provide an upper bound better than fifteen, which is previously-known (see [6]) and remains unclear whether it is sharp or not.

We assume henceforth that \(\alpha =\beta >0\). From the equations appearing in (4.1), it is easy to deduce that, since \(\alpha ,\beta > 0\), the intersection locus of tropical curves \(T_1\) and \(T_2\) contains a non-transversal intersection point of type (III) at the origin \(v_0=(0,0)\). The 3-valent vertex \(v_0\) is adjacent to three 1-dimentional linear pieces of \(T_1\cap T_2\), one of which has a vertical direction we denote by \(\mathsf {E}_0\) (Fig. 5 shows the intersection locus in red).

It turns out that the set of systems (4.1) with \(\alpha =\beta >0\) and having more than six positive solutions can be classified into three families (see [8, Table 6.2 of Chapter 6.5.1]. One of those families of (4.1) turns out to be feasible for our construction; it has at most seven positive solutions, and the disposition of their valuations is the following (see Fig. 5).
  • The common vertex \(v_0\) is the valuation of five positive solutions,

  • the transversal intersection point p is the valuation of one positive solution, and

  • the common vertical edge \(\mathsf {E}_0\) contains the valuation q of one positive solution.

Fig. 5

Newton polytopes and tropical curves associated to a system (4.1) having seven positive solutions. The red lines represent the intersection locus of the tropial curves

4.1.1 Solutions with valuation \(v_0\)

In order to study the positive solutions to (4.1) with valuation \(v_0\), we consider the system
$$\begin{aligned} \left\{ \begin{array}{@{}cccccccl@{}} \displaystyle a_0 &{} + &{} z_1^{m_1} &{} + &{} a_2z_1^{m_2}z_2^{n_2} &{} + &{} a_3 t^{\alpha }z_1^{m_3}z_2^{n_3} &{} = 0,\\ \displaystyle c_0t^{\gamma _0} &{} + &{} b_4t^{\beta }z^{m_4}_1z^{n_4}_2 &{} + &{} c_2t^{\gamma _2}z^{m_2}_1z^{n_2}_2 &{} - &{} a_3 t^{\alpha } z^{m_3}_1z^{n_3}_2 &{} = 0,\\ \end{array}\right. \end{aligned}$$
(4.2)
with \(c_it^{\gamma _i} = b_i - a_i\), \({{\mathrm{val}}}(c_i)=0\) and \(\gamma _i\ge 0\) for \(i=0,2\). Since the second equation of (4.2) is obtained by substracting the first equation of (4.1) from its second one, the non-degenerate solutions in \(({\mathbb {K}}^*)^2\) (and thus those in \((\mathbb {RK}^*)^2\)) to (4.1) and of  (4.2) coincide. The case-by-case study done in [8, Chapter 6.5] shows that we can hope to obtain a system (4.1) having seven positive solutions if we have
$$\begin{aligned} {{\mathrm{coef}}}(a_i)={{\mathrm{coef}}}(b_i)\quad \text { for}\quad i=0,2,\quad \text { and } \quad \alpha =\beta =\gamma _2<\gamma _0. \end{aligned}$$
(4.3)
In what follows, we assume that (4.2) satisfies the relations in (4.3), and denote by \(T_1\) and \(T_3\) the tropical curves corresponding to respectively the first and second polynomials appearing in (4.2). Since the number \(\alpha \), appearing in the first equation of (4.2), is positive, the subdivision \(\tau _1\) of the corresponding Newton polytope \(\Delta _1\) has the triangle
$$\begin{aligned} \Delta ^0_1:=\left\{ \begin{pmatrix}0\\ 0\end{pmatrix} , \begin{pmatrix}m_1\\ 0\end{pmatrix} , \begin{pmatrix}m_2\\ n_2\end{pmatrix} \right\} . \end{aligned}$$
On the other hand, since we have \(\alpha =\beta =\gamma _2<\gamma _0\), the triangulation \(\tau _3\) of the Newton polytope correspoding to the second equation of (4.2) has the triangle
$$\begin{aligned} \Delta ^0_3:=\left\{ \begin{pmatrix}m_2\\ n_2\end{pmatrix} , \begin{pmatrix}m_3\\ n_3\end{pmatrix} , \begin{pmatrix}m_4\\ n_4\end{pmatrix} \right\} . \end{aligned}$$
Computing the tropical polynomials of the equations appearing in (4.2) which satisfy (4.3), it is easy to deduce that the vertices \(v_1\in T_1\) and \(v_3\in T_3\) dual to \(\Delta _1^0\) and \(\Delta _3^0\) respectively, coincide at the origin (0, 0). Denote by \(v_0\) the corresponding intersection vertex at the origin in the union \(T_1\cup T_3\).
Consider now the real polynomial system
$$\begin{aligned} \left\{ \begin{array}{@{}cccccccl@{}} \displaystyle {{\mathrm{coef}}}(a_0) &{} + &{}\displaystyle z^{m_1}_1 &{} + &{} \displaystyle {{\mathrm{coef}}}(a_2)z^{m_2}_1z^{n_2}_2 &{} = &{} 0,\\ \displaystyle {{\mathrm{coef}}}(b_4)z_1^{m_4}z_2^{n_4} &{} - &{} \displaystyle {{\mathrm{coef}}}(a_3)z_1^{m_3}z_2^{n_3} &{} +&{}\displaystyle {{\mathrm{coef}}}(c_2)z_1^{m_2}z_2^{n_2} &{} = &{} 0, \end{array}\right. \end{aligned}$$
(4.4)
which is obtained from (4.2) by multiplying its second equation by \(t^{-\alpha }\) and taking \(t=0\). Indeed, since the first order terms of all real Puiseux series \(a_i\) and \(b_j\) are constant and by assumption, we have \(\alpha =\beta =\gamma _2<\gamma _0\).

Lemma 4.1

If (4.2) has a solution \((\lambda _1,\lambda _2)\in ({\mathbb {K}}^*)^2\) such that \({{\mathrm{Val}}}(\lambda _1,\lambda _2)=v_0\), then by taking \(t>0\) small enough, the point \({{\mathrm{Coef}}}(\lambda _1,\lambda _2)\in ({\mathbb {C}}^*)^2\) becomes a solution to the system (4.4).

Proof

Recall that \(\alpha >0\) and \(\alpha =\beta =\gamma _2<\gamma _0\). Thus the second equation of (4.2) can be re-written as
$$\begin{aligned} \displaystyle c_0t^{\gamma _0-\alpha } + c_2z^{m_2}_1z^{n_2}_2 - a_3 z^{m_3}_1z^{n_3}_2 + b_4z^{m_4}_1z^{n_4}_2 = 0, \end{aligned}$$
(4.5)
with \(\gamma _0-\alpha >0\). Since \((\lambda _1,\lambda _2)\) is a solution to (4.2) satisfying \({{\mathrm{Val}}}(\lambda _1,\lambda _2)=(0,0)\), the solution \((\lambda _1,\lambda _2)\) will converge to \({{\mathrm{Coef}}}(\lambda _1,\lambda _2)\) when \(t>0\) is small enough. Hence, the system (4.2) will converge to (4.4), producing the complex solution \({{\mathrm{Coef}}}(\lambda _1,\lambda _2)\) to the latter. \(\square \)

The following result gives an explicit description of the solutions in \((\mathbb {RK}_{>0})^2\) to (4.2), and thus of those to (4.1), with valuation at \(v_0\).

Proposition 4.2

Assume that all solutions to (4.2) are non-degenerate. If the system (4.4) has a solution \((\rho _1,\rho _2)\in ({\mathbb {R}}_{>0})^2\), then (4.2) has a non-degenerate solution \((\lambda _1,\lambda _2)\in (\mathbb {RK}_{>0})^2\) such that \({{\mathrm{Val}}}(\lambda _1,\lambda _2)=v_0\) and \({{\mathrm{Coef}}}(\lambda _1,\lambda _2)=(\rho _1,\rho _2)\).

Proof

Recall that \(v_0\) is a tropical intersection point of type (III) for the polynomial system (4.2). Denote by \(\xi _1\) (resp. \(\xi _3\)) the 3-valent vertex of the tropical curve associated to the first (resp. second) equation of (4.2) such that \(v_0=\xi _1\cap \xi _3\), and denote by \(\Delta _{\xi _1}\) (resp. \(\Delta _{\xi _3}\)) its dual triangle in \({\mathbb {R}}^2\). Note that \(\Delta _{\xi _1}\) (resp. \(\Delta _{\xi _3}\)) is the Newton triangle of the first (resp. second) equation of (4.4). E. Brugallé and L. López De Medrano showed in [5, Proposition 3.11] (see also [11, 17, 18] for more details for higher dimension and more exposition relating toric varieties and tropical intersection theory) that the number of solutions of (4.2) with valuation at \(v_0\) is equal to the mixed volume \({{\mathrm{MV}}}(\Delta _{\xi _1},\Delta _{\xi _3})\) of \(\Delta _{\xi _1}\) and \(\Delta _{\xi _3}\) (recall that \(\Delta _{v_0}=\Delta _{\xi _1}+\Delta _{\xi _3}\)). Since we assumed that (4.2) has only non-degenerate solutions in \(({\mathbb {K}}^*)^2\), we get \({{\mathrm{MV}}}(\Delta _{\xi _1},\Delta _{\xi _3})\) distinct solutions of the system (4.2) in \(({\mathbb {K}}^*)^2\) with valuation \(v_0\). By Lemma 4.1, if \((\lambda _1,\lambda _2)\) is a solution to (4.2) and \({{\mathrm{Val}}}(\lambda _1,\lambda _2)=v_0\), then \({{\mathrm{Coef}}}(\lambda _1,\lambda _2)\) is a solution to (4.4). The number of solutions in \(({\mathbb {C}}^*)^2\) to (4.4) is \({{\mathrm{MV}}}(\Delta _{\xi _1},\Delta _{\xi _3})\). Assuming that the latter system has \({{\mathrm{MV}}}(\Delta _{\xi _1},\Delta _{\xi _3})\) distinct solutions in \(({\mathbb {C}}^*)^2\), we obtain that the map \(z:=(z_1,z_2)~\mapsto {{\mathrm{Coef}}}(z_1,z_2)\) induces a bijection from the set of solutions to (4.2) in \(({\mathbb {K}}^*)^2\) with valuation at \(v_0\) onto the set of solutions in \(({\mathbb {C}}^*)^2\) to (4.4).

If z is a solution to (4.2) in \(({\mathbb {K}}^*)^2\) with \({{\mathrm{Val}}}(z)=v_0\) and \({{\mathrm{Coef}}}(z)\in ({\mathbb {R}}^*)^2\), then \(z\in (\mathbb {RK}^*)^2\) since otherwise, \(z,\bar{z}\) would be two distinct solutions to (4.2) in \(({\mathbb {K}}^*{\setminus }\mathbb {RK}^*)^2\) such that \({{\mathrm{Val}}}(z)={{\mathrm{Val}}}(\bar{z})=v_0\) and \({{\mathrm{Coef}}}(z)={{\mathrm{Coef}}}(\bar{z})\). \(\square \)

The real system (4.4) has at most five positive solutions. Indeed, since this is a system of two trinomials in two variables (see [13]). The key component of the construction is to find a system (4.4) that has five positive solutions. Once the proper coefficients and exponent vectors for the latter system are obtained, the choice for the complementary coefficients appearing in the system (4.2) becomes easy. Namely, in what follows, we justify the choice of
$$\begin{aligned} \left\{ \begin{array}{@{}cccccccl@{}} \displaystyle -1 &{} + &{}z^6_1 &{} + &{} z^3_1z^6_2 &{} = &{} 0,\\ \displaystyle -\left( \frac{44}{31}\right) ^{\frac{5}{6}}\cdot z_1^{-12}z_2^9 &{} + &{} z_1^{-14}z_2^7 &{} +&{} 0.36008\cdot z_1^3z_2^6 &{} = &{} 0, \end{array}\right. \end{aligned}$$
which belongs to the family of systems (4.4), and has five positive solutions.

4.1.2 Choosing the coefficients

First, the coefficients \({{\mathrm{coef}}}(a_0)\) and \({{\mathrm{coef}}}(a_2)\) cannot be both positive, since otherwise the first equation of (4.4) would not have positive solutions. Among the three other possibilities, we make the arbitrary choice \({{\mathrm{coef}}}(a_0)<0\) and \({{\mathrm{coef}}}(a_2)>0\). Now, dividing the first equation by \(-{{\mathrm{coef}}}(a_0)\), and doing a change of coordinates of type \((z_1,z_2)\mapsto (a\cdot z_1,b\cdot z_2)\) for some \((a,b)\in ({\mathbb {R}}_{>0})^2\), we assume that \({{\mathrm{coef}}}(a_2)=-{{\mathrm{coef}}}(a_0)=1\). Having done that, we are still able to control only one coefficient of (4.4). Similarly, since we can divide the second equation by any real number without changing the number of non-degenerate positive solutions, for simplicity we set \({{\mathrm{coef}}}(a_3)=-1\). The system (4.4) can now be written as
$$\begin{aligned} \left\{ \begin{array}{@{}clllcll@{}} \displaystyle -1 &{} + &{}\displaystyle z^{m_1}_1 &{} + &{} \displaystyle z^{m_2}_1z^{n_2}_2 &{} = &{} 0, \\ \displaystyle {{\mathrm{coef}}}(b_4)z_1^{m_4}z_2^{n_4} &{} + &{} \displaystyle z_1^{m_3}z_2^{n_3} &{} +&{}\displaystyle {{\mathrm{coef}}}(c_2)z_1^{m_2}z_2^{n_2} &{} = &{} 0. \end{array}\right. \end{aligned}$$
(4.6)
As for the remaining two coefficients of (4.6), we have the following result.

Proposition 4.3

If we have
$$\begin{aligned} \begin{array}{lllllll} {{\mathrm{coef}}}(c_2)=-\,0.36008\ , &{} \displaystyle {{\mathrm{coef}}}(b_4)=-\left( \frac{44}{31}\right) ^{\frac{5}{6}}, \\ \displaystyle \frac{m_3\cdot n_2 -m_2\cdot n_3}{m_1\cdot n_2} = -\frac{35}{12}, &{} \displaystyle \frac{m_4\cdot n_2 -m_2\cdot n_4}{m_1\cdot n_2} = -\frac{11}{4}, &{}\text {and}\quad \displaystyle \frac{n_4 -n_3}{n_2} =\frac{1}{3}, \end{array} \end{aligned}$$
(4.7)
then the system (4.6) has five non-degenerate positive solutions.

Proof

First, we define a univariate function f such that for some constant c, the equation \(f=c\) has the same number of solutions in ]0, 1[ as that of positive solutions to (4.6). We write the first equation of (4.6) as \(z_2 = x^{k}(1 - x)^{l}\), where \(x:=z_1^{m_1}\), \(\displaystyle k=-m_2/(m_1 n_2)\) and \(l =1/n_2\). It is clear that \(z_1,z_2>0\Leftrightarrow x\in I_0:=]0,1[\).

Since we are looking for solutions to (4.6) with non-zero coordinates, we can divide its second equation by \(z_1^{m_2}z_2^{n_2}\). Plugging \(z_1\) and \(z_2\) in the second equation of (4.6), we get
$$\begin{aligned} {{\mathrm{coef}}}(c_2) + x^{k_3}(1-x)^{l_3} + {{\mathrm{coef}}}(b_4)x^{k_4}(1-x)^{l_4} = 0, \end{aligned}$$
(4.8)
where \(\displaystyle k_i=\frac{m_in_2 - m_2n_i}{m_1n_2}\) and \(\displaystyle l_i=\frac{n_i-n_2}{n_2}\) for \(i=3,4\).
The number of positive solutions to (4.6) is equal to the number of solutions to (4.8) in \(I_0\). Therefore we want to compute values of \({{\mathrm{coef}}}(c_2)\), \({{\mathrm{coef}}}(b_4)\) and \((m_i,n_i)\) for \(i=1,2,3,4\) such that \(f(x)+{{\mathrm{coef}}}(c_2)=0\) has five solutions in \(I_0\), where
$$\begin{aligned} f(x) := x^{k_{3}}(1-x)^{l_{3}} + {{\mathrm{coef}}}(b_4)\cdot x^{k_4}(1-x)^{l_4}. \end{aligned}$$
(4.9)
Note that the function f has no poles in \(I_0\), thus by Rolle’s theorem we have \(\sharp \{x\in I_0~|~ f(x)= -{{\mathrm{coef}}}(c_2)\}~\le \sharp \{x\in I_0~|~f'(x)=0\} + 1\). The derivative \(f'\) is expressed as
$$\begin{aligned} \displaystyle x^{k_3 -1}(1-x)^{l_3-1}\rho _3(x) + {{\mathrm{coef}}}(b_4)\cdot x^{k_4 -1}(1-x)^{l_4 - 1}\rho _4(x), \end{aligned}$$
where \(\rho _i(x)=k_i - (k_i +l_i)\cdot x\) for \(i=3,4\). For \(x\in ~]0,1[\), we have \(\displaystyle f'(x)=0\Leftrightarrow \phi (x)=1\), where
$$\begin{aligned} \phi (x):=- {{\mathrm{coef}}}(b_4)\frac{x^{k_4 -k_3}(1-x)^{l_4-l_3}\rho _4(x)}{\rho _3(x)}. \end{aligned}$$
(4.10)
From the discussion above, since (4.6) has at most five positive solutions, the equation (4.10) has at most four positive solutions.
Consider now the system
$$\begin{aligned} x^6 + (44/31)y^3 - y = y^6 + (44/31)x^3 - x = 0, \end{aligned}$$
(4.11)
taken from [7], which has five positive solutions. Making similar operations to it produces the rational function
$$\begin{aligned} \phi _0(x)=(44/31)^{5/6} \cdot \frac{x^{1/6}(1-x)^{1/3}\cdot (-11/4 + 9x/4)}{(-35/12 + 11x/4)}, \end{aligned}$$
such that \(\phi _0(x)=1\) has four positive solutions in the interval \(I_0\). Thus, if the relevant equalities appearing in (4.7) are satisfied, the equation \(\phi (x)=1\), with \(\phi \) appearing in (4.10), has four positive solutions in \(I_0\).

Assuming that this is the case, it is only left to compute \({{\mathrm{coef}}}(c_2)\). Plotting the function \(f:{\mathbb {R}}\rightarrow {\mathbb {R}}\), \(x\mapsto f(x)\), we get that the graph of f has four critical points contained in \(I_0\) with critical values situated above the x-axis. Moreover, this graph intersects transversally the line \(\{y=0.36008\}\) in five points with the first coordinates belonging to \(I_0\). Taking \({{\mathrm{coef}}}(c_2)=-\,0.36008\), the equation \(f(x)=0.36008\) has five non-degenerate positive solutions in \(I_0\), and we have finished the proof. \(\square \)

4.1.3 Choosing the exponent vectors

In what follows, we show how to find \((m_i,n_i)\in {\mathbb {Z}}^2\) for \(i=1,2,3,4\), satisfying the equalities in (4.7) so that (4.6) has five non-degenerate positive solutions, and (4.2) has seven.

Recall that \(T_1\) and \(T_2\) denote the tropical curves associated respectively to the first and second equations of the original system (4.1). From the discussion in [8, Chapter 6.5.1.1], imposing \(\alpha =\beta =\gamma _2<\gamma _0\) makes it impossible for the vertical edge \(\mathsf {E}_0\) of the intersection locus \(T_1\cap T_2\) to contain the valuation of more than one positive solution to (4.1) (see [8, Chapters 6.2 and 6.4.1] for the exposition on the method used to approximate the positive solutions to (4.1), where the tropical curves intersect at components of type (I)).

Assume in what follows that \(\mathsf {E}_0\) contains the valuation of one positive solution to (4.1). This implies that both \(n_3\) and \(n_4\) are positive (see [8, Chapter 6.5.2]), and thus all the vertices of both Newton polytopes of the polynomials appearing in (4.1) have non-negative second coordinate (recall that \(n_2\) is assumed to be positive). Since in addition we have \(\alpha >0\), the edge \(\mathsf {E}_0\) in the tropical picture of \(T_1\cap T_2\), is a half-ray with direction \((0,-\,1)\) (see Fig. 5 for an example).

From the discussion in [8, Chapter 6.5.1], if (4.1) has more than six positive solutions, then \(v_0\) is the only non-transversal intersection point of type (III). Namely, an extra intersection point v of type (III) imposes additional restrictions on the support of (4.1) (and consequently, on the support of (4.4)). These restrictions force v to be the valuation of at most one positive solution, they additionally prohibit both (4.4) having five positive solutions, and \(T_1\cap T_2\) having transversal intersections.

Recall that from the beginning of Sect. 4.1, we are assuming \(m_1\) and \(n_2\) to be positive, and suppose furthermore in what follows that \(m_2\) is also positive. The equalities in (4.7) show that \(l_i>0\), \(k_i<0\) and \(k_i<l_i\) for \(i=3,4\), therefore we have \(0<n_2<n_i\), \(m_in_2 - n_im_2<0\) and \( (m_i - m_1)n_2 - n_i(m_2-m_1)<0\) for \(i=3,4\). Plotting the three points (0, 0), \((m_1,0)\) and \((m_2,n_2)\), we deduce from the latter inequalities that the points \((m_3,n_3)\) and \((m_4,n_4)\) belong to the region \(B_1\) of Fig. 6.
Fig. 6

The region \(B_1\) and triangle \(B_{1,1}\)

We also deduce from equalities in (4.7) that \(l_4>l_3\) and \(k_4>k_3\), and thus \(n_4>n_3\) and \((m_4-m_3)n_2 - (n_4-n_3)m_2>0\). Fixing \((m_3,n_3)\) in the region \(B_1\), we obtain that \((m_4,n_4)\) belongs to the triangle \(B_{1,1}\) depicted in Fig. 6.

Note that the vertex \(v_1\) (resp. \(v_2\)) of \(T_1\) (resp. \(T_2\)) has coordinates
$$\begin{aligned} \frac{\alpha }{m_3n_2-n_3m_2}(n_2,-m_2)\quad \left( \text {resp.}\quad \frac{\alpha }{m_4n_2-n_4m_2}(n_2,-m_2)\right) , \end{aligned}$$
and thus from \(m_3n_2 - n_3m_2<m_4n_2 - n_4m_2<0\), we deduce that the first coordinate of \(v_2\) is smaller than that of \(v_1\) (see Fig. 5).

All these restrictions impose that there exists a transversal intersection point of \(T_1\) and \(T_2\). Moreover, since \({{\mathrm{coef}}}(b_4)<0\) [see (4.7)], \({{\mathrm{coef}}}(a_3)=-1\) [from (4.6)] and \({{\mathrm{coef}}}(a_0)={{\mathrm{coef}}}(b_0)=-1\), the intersection point p is the valuation of a positive solution to (4.1). This follows from [8, Proposition 6.27].

The constant \({{\mathrm{coef}}}(c_0)\) should be a positive number so that (4.1) would have a positive solution with valuation in \(\mathsf {E}_0\). This constant can take any positive value, and for computational reasons we choose it to be 0.36008.

According to this analysis, a valid choice of exponents and coefficients of (4.1) is \(m_1=6\), \((m_2,n_2)=(3,6)\), \((m_3,n_3)=(-14,7)\), \((m_4,n_4)=(-12,9)\), \(a_0=-1\), \(a_2=1\), \(a_3=-1\), \(b_0=-1 + 0.36008\cdot t^{\gamma _0}\), \(b_2=1-0.36008\cdot t^{\alpha }\) (verifying \(\gamma _0>\alpha >0\)), and \(b_4= -\left( 44/31\right) ^{5/6}\). Therefore, the system
$$\begin{aligned} \left\{ \begin{array}{ccccll} \displaystyle -1 &{} +~ \displaystyle z_1^6 &{} +~\displaystyle z_1^3z_2^6 &{} -~ \displaystyle t^{\alpha }z_1^{-14}z_2^{7} &{} =&{} 0, \\ [6 pt] \displaystyle -1 + 0.36008t^{\gamma _0} &{} +~\displaystyle z_1^{6} &{} +~\displaystyle (1-0.36008t^{\alpha })z_1^3z_2^6 &{} -~\displaystyle (44/31)^{\frac{5}{6}}t^{\alpha }z_1^{-12}z_2^9 &{} =&{} 0, \\ \end{array}\right. \end{aligned}$$
(4.12)
which has seven non-degenerate positive solutions, proves Theorem 1.1.

4.1.4 A software computation

Using Maple 17 as well as the libraries FGb and RS, Pierre-Jean Spaenlehauer [21] provided us with a computation he made of the non-degenerate positive solutions to a system (4.12) for \(\gamma _0=7\) and \(\alpha =1\) that goes as follows. For computational reasons, he has replaced the real number \((44/31)^{5/6}\) in (4.12) by the fraction
$$\begin{aligned} \frac{26807502408507435267952730104920543812845885439976}{20022295568917288472920446333489413342983920443429} \end{aligned}$$
which approximates \((44/31)^{5/6}\). For \(t=1/100~000\), the software has found seven positive solutions. An approximation of these solutions goes as follows.
$$\begin{aligned}&(0.99999,~0.00001),~(0.99171,~0.60681),~(0.96651,~0.76771),~(0.95765,~0.79907),\\&\qquad \qquad (0.95201,~0.81642),~(0.88602,~ 0.95151),~(0.53645,~1.61099). \end{aligned}$$

Notes

Acknowledgements

Open access funding provided by Max Planck Society. I am very grateful to Frédéric Bihan for fruitful discussions and guidance. I would like to thank Pierre-Jean Spaenlehauer for computations that approximated the positive solutions to the system that was constructed to prove Theorem 1.1. I also thank the anonymous referee for helpful remarks and suggestions on earlier versions of this paper.

References

  1. 1.
    Bertrand, B., Bihan, F.: Intersection multiplicity numbers between tropical hypersurfaces. In: Algebraic and Combinatorial Aspects of Tropical Geometry. Contemporary Mathematics, vol. 589, pp. 1–19. American Mathematical Society, Providence (2013)Google Scholar
  2. 2.
    Bihan, F.: Polynomial systems supported on circuits and dessins d’enfants. J. Lond. Math. Soc. (2) 75(1), 116–132 (2007)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    Bihan, F.: Irrational mixed decomposition and sharp fewnomial bounds for tropical polynomial systems. arXiv preprint arXiv:1410.7905 (to appear in Discrete and Computational Geometry) (2014)
  4. 4.
    Brugallé, E., Itenberg, I., Mikhalkin, G., Shaw, K.: Brief introduction to tropical geometry. In: Proceedings of the Gökova Geometry-Topology Conference 2014, pp. 1–75. Gökova Geometry/Topology Conference (GGT), Gökova (2015)Google Scholar
  5. 5.
    Brugallé, E.A., de Medrano, L.M.L.: Inflection points of real and tropical plane curves. J. Singul. 4, 74–103 (2012)MathSciNetMATHGoogle Scholar
  6. 6.
    Bihan, F., Sottile, F.: New fewnomial upper bounds from Gale dual polynomial systems. Mosc. Math. J. 7(3), 387–407 (2007). 573MathSciNetMATHGoogle Scholar
  7. 7.
    Dickenstein, A., Jean-Maurice, R., Rusek, K., Shih, J.: Extremal real algebraic geometry and \(\cal{A}\)-discriminants. Mosc. Math. J. 7(3), 425–452 (2007). 574MathSciNetMATHGoogle Scholar
  8. 8.
    El Hilany, B.: Tropical geometry and polynomial systems. Ph.D. thesis, Comunauté Université Grenoble Alpes (2016). https://www.math.uni-tuebingen.de/user/boel/Thesis.pdf
  9. 9.
    Haas, B.: A simple counterexample to Kouchnirenko’s conjecture. Beitr. Algebra Geom. 43(1), 1–8 (2002)MathSciNetMATHGoogle Scholar
  10. 10.
    Einsiedler M, Kapranov M, Lind D (2007) Non-archimedean amoebas and tropical varieties. Journal für die reine und angewandte Mathematik 2006(601):139–157.  https://doi.org/10.1515/CRELLE.2006.097
  11. 11.
    Katz, E.: A tropical toolkit. Expo. Math. 27(1), 1–36 (2009)MathSciNetCrossRefMATHGoogle Scholar
  12. 12.
    Khovanskiĭ, A.G.: Fewnomials. Translations of Mathematical Monographs, vol. 88. American Mathematical Society, Providence (1991). Translated from the Russian by S. ZdravkovskaGoogle Scholar
  13. 13.
    Li, T.-Y., Rojas, J.-M., Wang, X.: Counting real connected components of trinomial curve intersections and \(m\)-nomial hypersurfaces. Discrete Comput. Geom. 30(3), 379–414 (2003)MathSciNetCrossRefMATHGoogle Scholar
  14. 14.
    Mikhalkin, G.: Tropical geometry and its applications. In: International Congress of Mathematicians, vol. II, pp. 827–852. European Mathematical Society, Zürich (2006)Google Scholar
  15. 15.
    Mikhalkin, G., Rau, J.: Tropical geometry (in preparation)Google Scholar
  16. 16.
    Maclagan, D., Sturmfels, B.: Introduction to Tropical Geometry, vol. 161. American Mathematical Society, Providence (2015)MATHGoogle Scholar
  17. 17.
    Osserman, B., Payne, S.: Lifting tropical intersections. Doc. Math. 18, 121–175 (2013)MathSciNetMATHGoogle Scholar
  18. 18.
    Rabinoff, J.: Tropical analytic geometry, newton polygons, and tropical intersections. Adv. Math. 229(6), 3192–3255 (2012)MathSciNetCrossRefMATHGoogle Scholar
  19. 19.
    Renaudineau, A.: Constructions de surfaces algébriques réelles. Ph.D. thesis, Paris 6 (2015)Google Scholar
  20. 20.
    Sottile, F.: Real solutions to equations from geometry. University Lecture Series, vol. 57. American Mathematical Society, Providence (2011)Google Scholar
  21. 21.
    Spaenlehauer P–J (2016) A software computation of a polynomial system having many positive solutions. Pers communGoogle Scholar
  22. 22.
    Sturmfels, B.: Viro’s theorem for complete intersections. Ann. Scuola Norm. Super. Pisa Cl. Sci. (4) 21(3), 377–386 (1994)MathSciNetMATHGoogle Scholar
  23. 23.
    Viro, O.Y.: Gluing of plane real algebraic curves and constructions of curves of degrees 6 and 7. In: Topology (Leningrad, 1982). Lecture Notes in Mathematics, vol. 1060, pp. 187–200. Springer, Berlin (1984)Google Scholar
  24. 24.
    Viro, O.Y.: Real plane algebraic curves: constructions with controlled topology. Algebra Anal. 1(5), 1–73 (1989)MathSciNetGoogle Scholar
  25. 25.
    Viro, O.: Dequantization of Real Algebraic Geometry on Logarithmic Paper, pp. 135–146. Birkhäuser Basel, Basel (2001)MATHGoogle Scholar

Copyright information

© The Author(s) 2018

Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Authors and Affiliations

  1. 1.Max-Planck-Institut für MathematikBonnGermany
  2. 2.Fachbereich MathematikEberhard Karls Universität TübingenTübingenGermany

Personalised recommendations