[Math] Number of zeros in polynomial-exponential sums

exponential-sumpolynomials

Is there some bound (or even an exact solution) on number of real roots of polynomial-exponential sum of type
$$f(x) = a_1b_1^x+a_2b_2^x+\cdots=\sum_{i=1}^N a_i b_i^x = 0$$
where $b_i>0, a_i\in\mathbb{R}$.

Clearly, if $N=1$, there is no root ($a_1 b_1^x = 0$). Also if $a_1-a_2b_2^x=0$, there is one root $x=\frac{\ln \frac{a_1}{a_2}}{\ln b_2}$. Can we say something about the number of roots in general (at least a bound depending on $N$ – similarly to normal polynomials where number of distinct roots is less than or equal to polynomial degree)?

EDIT:
I cannot find an answer to this question. Does some version of Descartes' rule of sign apply also for "exponential polynomials"? (it seems to be the case for $N=2$)

Best Answer

$f_N(x) =\sum_{i=1}^N a_i b_i^x = 0$,

The idea is to use induction to infer that $f_N$ has atmost $N-1$ roots.

As you did the, base case $n=1$, and $n=2$, where $a_i\in\mathbb{R},b_i>0$ are easy to verify;

By induction hypothesis assume for all functions $f_n$ ($1\le n\le N$) with requires properties for the coefficients has $N-1$ roots.

Let, $f_{N+1}(x)=\sum_{i=1}^{N+1} a_i b_i^x$, for arbitrary coefficients $a_i\in\mathbb{R},b_i>0$ wih not all $a_i's$ zero.

$f_{N+1}(x)=\sum_{i=1}^{N+1} a_i b_i^x$, WLOG assume $a_1$ is not zero.

Then, $f_{N+1}(x)=\sum_{i=1}^{N+1} a_i b_i^x =a_1b_1^x (1+\sum_{i=2}^{N+1} \frac{a_i}{a_1} (\frac{b_i}{b_1})^x)=a_1b_1^x(1+f_n)$, for some $n \le N$.

Contrary to our hypothesis if $f_{N+1}$ has more than $N$ roots. Then $(1+f_n)$ has more than $N$ roots. By Rolle's theorem $(1+f_n)'=f_n'$ has more than $N-1$, roots. Which contradicts our indiction hypothesis. Therefore, we infer $f_{N+1}$ has no more than $N$ roots.

Take $$f_N(x)=S(x,N):=\frac{1}{N!}\sum_{j=0}^{N-1} (-1)^j {N \choose j}(N-j)^x$$

The $f_N$ vanishes precisely for $x = 1,\cdots,N-1$. Hence, $N-1$ is the best bound on the number of zeros.

Related Question