On the number of solutions of some transcendental equations
Walter Bergweiler, Alexandre Eremenko

TL;DR
This paper establishes bounds on the number of solutions for a class of transcendental equations involving polynomials and logarithmic terms, advancing understanding of their solution distribution.
Contribution
It provides new upper and lower bounds for solutions of equations combining polynomial and logarithmic functions, a novel analysis in transcendental equation theory.
Findings
Derived explicit bounds for solutions count
Extended previous results to broader polynomial classes
Enhanced understanding of solution distribution in transcendental equations
Abstract
We give upper and lower bounds for the number of solutions of the equation with polynomials and .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
On the number of solutions of some transcendental equations
Walter Bergweiler and Alexandre Eremenko Supported by NSF grant DMS-1665115.
Abstract
We give upper and lower bounds for the number of solutions of the equation with polynomials and .
Dedicated to Dima Khavinson on the occasion of his 60th birthday
1 Introduction and main result
Holomorphic functions are sense-preserving. This allows, for a holomorphic function and , to estimate the number of solutions of the equation from above by the topological degree. This method does not work when is just smooth, or real analytic, unless is sense-preserving. For the equation
[TABLE]
where is holomorphic, a remarkable argument combining topological degree considerations with Fatou’s theorem from holomorphic dynamics was invented by Khavinson and Świ\polhkatek [8]. In this paper was a polynomial; later the argument was extended to rational by Khavinson and Neumann [6]. The latter result found an important and unexpected application in astronomy. For transcendental meromorphic the equation (1) was considered in [2, 3, 5], motivated by certain applications. For a description of the method initiated in [8] and its applications to astronomy we also refer to the survey [7].
This paper is a part of our efforts to understand the scope of applicability of the method. The following question was asked on Math Overflow [12]. Let and be coprime polynomials of degrees and , respectively, with at least one of the polynomials non-constant. How many solutions can the equation
[TABLE]
have?
Theorem**.**
The number of solutions of equation (2) satisfies
[TABLE]
The proof of the upper bound, given in section 2, combines the computation of a topological degree with Fatou’s theorem as in the paper [8] mentioned above. The difference of our argument in comparison with previous applications of the method is that we transform (2) to an equation with infinitely many solutions, but it is still possible to obtain the desired estimate.
The computation of the topological degree also yields the lower bound, but only if solutions are counted with multiplicities. In order to obtain a lower bound for the number of distinct solutions we study the curves where the rational function is real.
In section 3 we give examples to show that the estimate is sharp, at least for many values of and .
Acknowledgment*.*
We thank the referee for helpful suggestions.
2 Proof of the theorem
We put
[TABLE]
and rewrite our equation (2) as
[TABLE]
The function is a continuous map of the Riemann sphere into itself, satisfying .
We recall the definition of the topological (or Brouwer) degree; see [13, Chapter II, §2] or [10, §5]. A value is regular for if for all solutions of the equation the map is continuously differentiable near and the Jacobian determinant does not vanish. Then
[TABLE]
is the topological degree of . This definition does not depend on . (We note that e.g. in [4, §§1–2] the topological degree is introduced for functions on bounded domains, but this could be achieved by considering as map from onto for some large .)
Taking with large real we find preimages near and preimages near the poles. Since
[TABLE]
and since tends to as tends to a pole and, if , is bounded away from [math] as tends to , we see that at all these preimages, provided has been chosen sufficiently large. So with
[TABLE]
we have .
For we denote by the number of solutions of
[TABLE]
so that . Suppose first that is a regular value of . We denote by and the numbers of solutions of (7) where is positive and negative, respectively. Then
[TABLE]
by the definition of the topological degree.
We put
[TABLE]
and note that if satisfies (7), then also satisfies
[TABLE]
Note that the set of solutions of (7) is, in general, not equal to but only contained in the set of solutions of (10). The equation (10) can have infinitely many solutions; for example this is the case for the equation .
Since
[TABLE]
the Jacobian of is given by
[TABLE]
If is a solution of (7), then and thus
[TABLE]
We deduce from (6) and (13) that the Jacobians and have the same sign for satisfying (7).
Thus
[TABLE]
where is the number of solutions of with negative Jacobian. For these solutions we have , so they are exactly the attracting fixed points of the antiholomorphic function .
As already mentioned in the introduction, we will use Fatou’s theorem from complex dynamics. This theorem relates attracting fixed points to singular values. To define singular values, we note that the essential singularities of are the poles of . We consider as a map from to . If is not locally injective at a point , then is called a critical point and is called a critical value. In general, the set of critical points consists of the zeros of the derivative and the multiple poles, but since our map has no multiple poles, we only have to consider the zeros of . A value is called an asymptotic value of if there is a path such that tends to one of the essential singularies of as while as . The singularities of the inverse function of , or singular values for short, are the critical and asymptotic values of .
They play an important role in complex dynamics. The generalized Fatou theorem says that the basin of attration of an attracting fixed point of a holomorphic (or antiholomorphic) function contains a singular value. In particular, the number of attracting fixed points of a holomorphic (or antiholomorphic) function does not exceed the number of singular values; see [11, Lemma 8.5] for rational functions, [1, Lemma 10 (i)] for functions which are meromorphic in except for a compact, totally disconnected set (and thus in particular our function ), and [3, p. 2914] for a version for self-maps of a Riemann surface (which also applies to our function ).
The number of singular values of is easy to estimate. By (11), the critical points of are the zeros of in , so there are at most of them. The asymptotic values of can be only [math] and . If , then . Otherwise, [math] is an essential singularity of . Moreover, if , then , while is an essential singularity of if . In any case we see that [math] and either form a periodic cycle of period for , or they are essential singularities or mapped to essential singularities of . In any case, they do not contribute to the count of attracting fixed points. Thus
[TABLE]
Combining this with (8) we find that the number of solutions of (7) satisfies
[TABLE]
This proves the upper estimate in (3) if [math] is a regular value of .
To deal with the case that [math] is not regular we use the following lemma proved in [2, Proposition 3].
Lemma**.**
Let be a region in and let be harmonic. Suppose that there exists such that every has at most preimages under . Then the set of points which have preimages is open.
We show that our function satisfies the hypothesis of this lemma for a suitable domain . In order to do this we note that if satisfies (7), then is a fixed point of the function
[TABLE]
This function is holomorphic in except for singularities at [math] and the poles of . So the solutions of (7) form a discrete set. Since the solutions of (7) do not accumulate at [math], or a pole of , we conclude that (7) has only finitely many solutions, for each . We thus have also if is not regular; that is, for each the function has only finitely many -points. In order to apply the lemma we still have to show that the number of -points is uniformly bounded by some , at least after restricting to a suitable domain .
We denote by the number of -points of in a domain . We choose a bounded domain containing all solutions of the equation such that the closure of does not contain [math] or a pole of . By the choice of we then have . If is such that , then clearly has a neighborhood such that for all . Moreover, it follows from results of Lyzzaik [9, Theorems 5.1 and 6.1] that if with , then there exist a neighborhood of and such that for all . (The results of Lyzzaik give precise information about the value , but this is irrelevant for our purposes.) Since can be covered by finitely many neighborhoods , we deduce that there exists such that for all . We may assume that has been chosen minimal. Then the set of all with is a non-empty open subset of by the lemma. This implies that there exists a regular value with . Combining this with (15) we thus have
[TABLE]
This shows that the upper estimate in (3) also holds if [math] is not a regular value.
To prove the lower estimate in (3) we put
[TABLE]
So is a rational function of degree . If has no real critical values, the preimage of under is a union of disjoint curves in . The start and end point of such a curve are (not necessarily distinct) poles. If is finite and real, then at least one and possibly several of these curves pass through .
If has real critical values, we consider these curves for the function instead of , for some small positive . Taking the limit as we find that is still the union of curves , with each starting and ending at a pole of , but now these curves are not disjoint anymore.
Indeed, let be a critical value of , say where with . Let be the multiplicity of the -point ; that is, . Then there exist curves passing through , and we may assume that the curves are numbered so that this is the case for the curves . Choosing parametrizations with intervals we thus have for some . We may assume that the parametrizations are chosen such that increases with . The directions of the curve at the point are given by the one-sided derivatives of at . The left and right derivative are related by
[TABLE]
Moreover, for a suitable permutation we have
[TABLE]
where .
We now consider the function
[TABLE]
Noting that there are poles and such that as while as we can deduce that as or , respectively. This is clear if and , but it also follows if or , since then tends to faster than .
Thus there exists such that changes its sign from to at ; that is, there exists such that for while for . It follows that
[TABLE]
If passes through , which can happen only if is finite and real, then is negative for all on this curve of sufficiently large modulus. This implies that and hence is a solution of our equation (2). If all the points are distinct we thus have solutions. This is clearly the case if none of the points is a critical point.
Suppose now that is a critical point for some . Using the notation above we thus have and .
Noting that
[TABLE]
and we then have
[TABLE]
Put . In view of (22) the last equation yields that
[TABLE]
Since
[TABLE]
by (19) we deduce from (20) and (25) with that
[TABLE]
Since in an interval of length there is only point where the cosine changes its sign from to there exists at most one value that satisfies (27). We conclude that if is a critical point of , then for at most one value of . Altogether we see that the points are all distinct so that our equation has at least solutions. This completes the proof of the theorem.
3 Examples
We give several examples to show that the estimates in our theorem are best possible. More specifically, Examples 1 and 2 show that the upper bound is sharp if or . Example 3 deals with the case , thus generalizing Example 2. Examples 4 and 5 show that the upper bound is sharp if or . Finally, Example 6 shows that the lower bound is sharp for all and .
Example 1*.*
For and the equation (2) has the positive solutions and , and there is one negative solution by the intermediate value theorem. Computation shows that . This shows that the upper bound in the theorem is sharp for and . Considering
[TABLE]
with instead of we see that the upper bound is sharp for and arbitrary .
Indeed, for any -th root of unity the equation has the solutions , and so that there are solutions altogether; that is, the equation
[TABLE]
has solutions.
Example 2*.*
For and the equation (2) has the three positive solutions , and , and two negative solutions by the intermediate value theorem. The numerical values are and . Similarly as in the previous example we see by considering with instead of that the upper bound in our result is sharp for and arbitrary ; that is, the equation
[TABLE]
has solutions.
Example 3*.*
The previous example can be perturbed as follows. Choose a polynomial of degree which is close to on a compact set containing all solutions of (29). As all solutions of (29) are non-degenerate, the inverse function theorem will guarantee that the number of solutions of
[TABLE]
is at least when is sufficiently close to . This shows that the upper estimate in the theorem is best possible for all .
An explicit example with is
[TABLE]
When this equation has real solutions: the positive solutions , and , as well as two negative solutions by the intermediate value theorem, which can be computed to be and . Making the change of the variable we see that (6) has solutions.
Example 4*.*
Take , and consider the equation
[TABLE]
This is a small perturbation of (31) with . Again is clearly a solution and one can check that it has further real solutions near the solutions of (31). Moreover, the intermediate value theorem yields that it has one more negative solution. The numerical values of these real zeros are at , , , , and .
Let be the right hand side of (32). Then has two real critical points and with critical values and .
This shows that there is a curve in the upper half-plane with endpoints and on which is real. As and we conclude that the equation (32) must have a solution in the upper half-plane and, by symmetry, another one in the lower half-plane. Numerically these two solutions are . Altogether the total number of solutions of (32) is thus .
Making the change of variable , we obtain an equation with having solutions. This shows that the upper estimate in the theorem is exact when .
Example 5*.*
This example is again a small perturbation of the previous example. As there we take , put and and consider the equation
[TABLE]
The equation has real solutions, of which correspond to the solutions of (32). The numerical values are , , , , , and . Denoting by the right hand side of (33) we see that has two critical points near those found in the previous example, and there is a curve connecting these points in the upper half-plane on which is real. On this curve we then have a solution of (33). Together with its complex conjugate this yields the two solutions .
Moreover, has one critical point at , and we have . This yields that there exists a curve in the upper half-plane connecting with on which is real. This curve then contains a solution of (33). Together with its complex conjugate we obtain the solutions .
Altogether we thus have solutions. The change of variable then yields an equation with having solutions. Thus the upper estimate in the theorem is exact when .
Example 6*.*
Let and be polynomials of degrees and , respectively. Suppose that for . If , assume in addition that . It is clear that polynomials and with these properties exist. In fact, if and are polynomials satisfying and , then there exists such that and have the above properties for all small positive .
We show that if is a large positive number, then the equation
[TABLE]
has solutions. This shows that the lower bound in our theorem is best possible.
As before we put . For we choose the curves as in the proof of the theorem. Since for we find that the curves are contained in . Since has no real critical values, we have
[TABLE]
Suppose first that is such that the curve does not pass through . For a sufficiently large positive constant we then can have
[TABLE]
Note that this also works if is an endpoint of since then . Let be defined as in (21), with replaced by ; that is,
[TABLE]
We deduce from (36) that
[TABLE]
Hence is increasing and thus has exactly one zero.
Suppose now that passes through , say . Noting that if , by our choice of and , we see that . Next we note that as it approaches , the curve is asymptotic to a ray from the origin. In fact, it is not difficult to show that
[TABLE]
In particular, there exists with such that
[TABLE]
Since increases with we have
[TABLE]
The last two inequalities imply that
[TABLE]
On the other hand, for with we have
[TABLE]
This implies that if is sufficiently large, then
[TABLE]
It follows from (44) and (42) that for and that is strictly increasing in . Moreover, for since increases with and and since does not intersect . Thus has exactly one zero also in this case.
Altogether we see that has exactly one zero for each . Thus the equation has exactly zeros, from which the conclusion follows.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] I. N. Baker, P. Domínguez, M. E. Herring, Dynamics of functions meromorphic outside a small set. Ergodic Theory Dynam. Systems 21 (2001), no. 3, 647–672.
- 2[2] Walter Bergweiler and Alexandre Eremenko, On the number of solutions of a transcendental equation arising in the theory of gravitational lensing. Comput. Methods Funct. Theory 10 (2010), no. 1, 303–324.
- 3[3] Walter Bergweiler and Alexandre Eremenko, Green functions and antiholomorphic dynamics on tori. Proc. Amer. Math. Soc. 144 (2016), no. 7, 2911–2922.
- 4[4] Klaus Deimling, Nonlinear functional analysis. Springer-Verlag, Berlin, 1985.
- 5[5] Dmitry Khavinson and Erik Lundberg, Gravitational lensing by a collection of objects with radial densities. Anal. Math. Phys. 1 (2011), no. 2–3, 139–145.
- 6[6] Dmitry Khavinson and Genevra Neumann, On the number of zeros of certain rational harmonic functions. Proc. Amer. Math. Soc. 134 (2006), no. 4, 1077–1085.
- 7[7] Dmitry Khavinson and Genevra Neumann, From the fundamental theorem of algebra to astrophysics: a “harmonious” path. Notices Amer. Math. Soc. 55 (2008), no. 6, 666–675.
- 8[8] Dmitry Khavinson and Grzegorz Świ \polhk atek, On the number of zeros of certain harmonic polynomials. Proc. Amer. Math. Soc. 131 (2003), no. 2, 409–414.
