Where are the roots going?

Each polynomial of degree $n$ has $n$ different roots.

We know that $$e^z = \sum_{n=0}^\infty \frac {z^n}{n!}$$ has no roots. What is the behaviour then of the root of $S_N = \sum_{n=0}^N\frac {z^n}{n!}$? Where do they go?

We could generalize this and ask

Given $f(z)$ holomorphic in some $\Omega$ (feel free to take any condition you want on $\Omega$), what is the relationship between the root of $f(z)$ and the roots of the truncated expansion of $f(z)$?

edit

I've seen the suggested duplicate and its really interesting, though I am interested in a more general result :-)

• – pregunton Oct 6 '15 at 15:10
• For the first part, it might be helpful to use Euler's Identity. $e^z = \cos(z) + i \sin(z)$. $S_N(z) = A_N(z) + i B_N(z)$, where $A_N$ is the $N$'th order Taylor expansion of $\cos$ and $B_N$ is the $N$'th order Taylor expansion of $\sin$. – fred Oct 6 '15 at 15:12
• Also related: math.stackexchange.com/a/109605/221811 – Chappers Oct 6 '15 at 15:22
• I agree with the edit. The question is asking about general behavior, just using the partial sums of $e^z$ as an example. It shoudn't be closed as a duplicate. – Antonio Vargas Oct 7 '15 at 19:00

Given $f(z)$ holomorphic in some $\Omega$ (feel free to take any condition you want on $\Omega$), what is the relationship between the root of $f(z)$ and the roots of the truncated expansion of $f(z)$?

Let

$$f(z) = \sum_{k=0}^{\infty} a_k z^k$$

and define

$$p_n(z) = \sum_{k=0}^{n} a_k z^k.$$

If $f$ has a zero $z_0$ of multiplicity $m$ then Hurwitz's theorem tells us that $p_n$ has precisely $m$ zeros near $z_0$ for large enough $n$, and that these $m$ zeros converge to $z_0$ as $n \to \infty$.

Of course, a not-identically-zero analytic function can only have finitely-many zeros in any compact subset of its domain, so these extra zeros of $p_n$ as $n \to \infty$ must essentially be leaving the domain of $f$.

If $f$ is not entire, then it is a classical result of Jentzsch${}^1$ that each point on the circle of convergence of the power series is a limit point of the zeros of the partial sums $p_n$.

In 1922, Szegő${}^2$ sharpened Jentzsch's result as follows:

Jentzsch-Szegő Theorem.

Let $\Lambda \subset \mathbb N$ be a subsequence such that $$\lim_{k \in \Lambda} |a_k|^{1/k} = 1/R > 0.$$ If we denote the number of zeros of $p_n$ in $U \subset \mathbb C$ by $Z_n(U)$, then $$\lim_{n \in \Lambda} \frac{Z_n(\{z : |z| < r\})}{n} = 1 \quad \text{and} \quad \lim_{n \in \Lambda} \frac{Z_n(\{z : a < \arg z < b\})}{n} = \frac{b-a}{2\pi}$$ for any $r > R$ and $0 < b-a < 2\pi$.

This basically says that the zero counting measures of the partial sums $p_n$ converge in the vague topology to the uniform distribution on the circle of convergence of the power series. A modern treatment of this and related results can be found in the book Discrepancy of Signed Measures and Polynomial Approximation by Andrievskii and Blatt.

If $f$ is entire then the behavior of the zeros of the partial sums is very different, as the example with $f(z) = e^z$ illustrates. In order to leave the domain of $f$, the zeros of $p_n$ which don't converge to zeros of $f$ must tend to $\infty$. How quickly they travel, and with what distribution, is a complicated question.

In his PhD thesis, Rosenbloom${}^3$ showed that these "extraneous" zeros of $p_n$ generally grow at a rate comparable to $|a_n|^{-1/n}$ as $n \to \infty$, and gave a general formula for their limit curves (after an appropriate scaling). A statement of his main result is given on p. 6 of my master's thesis.

There are still many problems to explore. For example, can we quantify how quickly the scaled zeros approach their limit curve? So far this has been done in some particular cases, but little has been done in general.

1. Robert Jentzsch, Untersuchungen zur Theorie der Folgen analytischer Funktionen. (German) Acta Math. 41 (1916), no. 1, 219–251.

2. Gabor Szegő, Über die Nullstellen von Polynomen, die in einem Kreis gleichmässig konvergieren, Sitzungsber. Ber. Math. Ges. 21 (1922), 59–64.

3. Paul Charles Rosenbloom, On sequences of polynomials, especially sections of power series, Ph.D. thesis, Stanford University, 1944, Abstracts in Bull. Amer. Math. Soc. 48 (1942), 839; 49 (1943), 689.

• wow, that is great! A lot of references, and you even did a master thesis on the subject. Very interesting! Thanks ;-) – Ant Oct 7 '15 at 18:23

The roots go off to infinity. One can show the roots of $\displaystyle f(z) = \sum_{k=0}^{N-1} \frac{z^k}{k!}$ tend to a curve $|z e^{1-z}| = 1$ if you rescale by a factor of $N$.

I even wrote a paper on the topic myself on the roots of truncated cosine. [1] Here's a chart I produced for this occasion where you can see the linear outward drift of the roots.

Here is the numpy code I used to produce it. Mathematica or Pari might be better suited.

import numpy as np
import matplotlib.pyplot as plt
plt.rcParams['figure.figsize']=7,7

for N in range(10, 60, 2):
A = 1j*np.zeros((N,N))

t =  np.arange(N-1)
A[t+1, t] = 1.0/(N-t)

a = np.ones(N)
A[np.arange(N),-1] = -a[::-1]

z = 1/np.linalg.eig(A)[0]/np.sqrt(N)

plt.plot(z.real, z.imag, 'b.')

• +10k :P congrats ;-) I'll be looking at these links in a couple of hours ;-) – Ant Oct 6 '15 at 16:56