You are currently browsing the monthly archive for October 2016.

By an odd coincidence, I stumbled upon a second question in as many weeks about power series, and once again the only way I know how to prove the result is by complex methods; once again, I am leaving it here as a challenge to any interested readers, and I would be particularly interested in knowing of a proof that was not based on complex analysis (or thinly disguised versions thereof), or for a reference to previous literature where something like this identity has occured. (I suspect for instance that something like this may have shown up before in free probability, based on the answer to part (ii) of the problem.)

Here is a purely algebraic form of the problem:

Problem 1 Let ${F = F(z)}$ be a formal function of one variable ${z}$. Suppose that ${G = G(z)}$ is the formal function defined by

$\displaystyle G := \sum_{n=1}^\infty \left( \frac{F^n}{n!} \right)^{(n-1)}$

$\displaystyle = F + \left(\frac{F^2}{2}\right)' + \left(\frac{F^3}{6}\right)'' + \dots$

$\displaystyle = F + FF' + (F (F')^2 + \frac{1}{2} F^2 F'') + \dots,$

where we use ${f^{(k)}}$ to denote the ${k}$-fold derivative of ${f}$ with respect to the variable ${z}$.

• (i) Show that ${F}$ can be formally recovered from ${G}$ by the formula

$\displaystyle F = \sum_{n=1}^\infty (-1)^{n-1} \left( \frac{G^n}{n!} \right)^{(n-1)}$

$\displaystyle = G - \left(\frac{G^2}{2}\right)' + \left(\frac{G^3}{6}\right)'' - \dots$

$\displaystyle = G - GG' + (G (G')^2 + \frac{1}{2} G^2 G'') - \dots.$

• (ii) There is a remarkable further formal identity relating ${F(z)}$ with ${G(z)}$ that does not explicitly involve any infinite summation. What is this identity?

To rigorously formulate part (i) of this problem, one could work in the commutative differential ring of formal infinite series generated by polynomial combinations of ${F}$ and its derivatives (with no constant term). Part (ii) is a bit trickier to formulate in this abstract ring; the identity in question is easier to state if ${F, G}$ are formal power series, or (even better) convergent power series, as it involves operations such as composition or inversion that can be more easily defined in those latter settings.

To illustrate Problem 1(i), let us compute up to third order in ${F}$, using ${{\mathcal O}(F^4)}$ to denote any quantity involving four or more factors of ${F}$ and its derivatives, and similarly for other exponents than ${4}$. Then we have

$\displaystyle G = F + FF' + (F (F')^2 + \frac{1}{2} F^2 F'') + {\mathcal O}(F^4)$

and hence

$\displaystyle G' = F' + (F')^2 + FF'' + {\mathcal O}(F^3)$

$\displaystyle G'' = F'' + {\mathcal O}(F^2);$

multiplying, we have

$\displaystyle GG' = FF' + F (F')^2 + F^2 F'' + F (F')^2 + {\mathcal O}(F^4)$

and

$\displaystyle G (G')^2 + \frac{1}{2} G^2 G'' = F (F')^2 + \frac{1}{2} F^2 F'' + {\mathcal O}(F^4)$

and hence after a lot of canceling

$\displaystyle G - GG' + (G (G')^2 + \frac{1}{2} G^2 G'') = F + {\mathcal O}(F^4).$

Thus Problem 1(i) holds up to errors of ${{\mathcal O}(F^4)}$ at least. In principle one can continue verifying Problem 1(i) to increasingly high order in ${F}$, but the computations rapidly become quite lengthy, and I do not know of a direct way to ensure that one always obtains the required cancellation at the end of the computation.

Problem 1(i) can also be posed in formal power series: if

$\displaystyle F(z) = a_1 z + a_2 z^2 + a_3 z^3 + \dots$

is a formal power series with no constant term with complex coefficients ${a_1, a_2, \dots}$ with ${|a_1|<1}$, then one can verify that the series

$\displaystyle G := \sum_{n=1}^\infty \left( \frac{F^n}{n!} \right)^{(n-1)}$

makes sense as a formal power series with no constant term, thus

$\displaystyle G(z) = b_1 z + b_2 z^2 + b_3 z^3 + \dots.$

For instance it is not difficult to show that ${b_1 = \frac{a_1}{1-a_1}}$. If one further has ${|b_1| < 1}$, then it turns out that

$\displaystyle F = \sum_{n=1}^\infty (-1)^{n-1} \left( \frac{G^n}{n!} \right)^{(n-1)}$

as formal power series. Currently the only way I know how to show this is by first proving the claim for power series with a positive radius of convergence using the Cauchy integral formula, but even this is a bit tricky unless one has managed to guess the identity in (ii) first. (In fact, the way I discovered this problem was by first trying to solve (a variant of) the identity in (ii) by Taylor expansion in the course of attacking another problem, and obtaining the transform in Problem 1 as a consequence.)

The transform that takes ${F}$ to ${G}$ resembles both the exponential function

$\displaystyle \exp(F) = \sum_{n=0}^\infty \frac{F^n}{n!}$

and Taylor’s formula

$\displaystyle F(z) = \sum_{n=0}^\infty \frac{F^{(n)}(0)}{n!} z^n$

but does not seem to be directly connected to either (this is more apparent once one knows the identity in (ii)).

In the previous set of notes we introduced the notion of a complex diffeomorphism ${f: U \rightarrow V}$ between two open subsets ${U,V}$ of the complex plane ${{\bf C}}$ (or more generally, two Riemann surfaces): an invertible holomorphic map whose inverse was also holomorphic. (Actually, the last part is automatic, thanks to Exercise 40 of Notes 4.) Such maps are also known as biholomorphic maps or conformal maps (although in some literature the notion of “conformal map” is expanded to permit maps such as the complex conjugation map ${z \mapsto \overline{z}}$ that are angle-preserving but not orientation-preserving, as well as maps such as the exponential map ${z \mapsto \exp(z)}$ from ${{\bf C}}$ to ${{\bf C} \backslash \{0\}}$ that are only locally injective rather than globally injective). Such complex diffeomorphisms can be used in complex analysis (or in the analysis of harmonic functions) to change the underlying domain ${U}$ to a domain that may be more convenient for calculations, thanks to the following basic lemma:

Lemma 1 (Holomorphicity and harmonicity are conformal invariants) Let ${\phi: U \rightarrow V}$ be a complex diffeomorphism between two Riemann surfaces ${U,V}$.

• (i) If ${f: V \rightarrow W}$ is a function to another Riemann surface ${W}$, then ${f}$ is holomorphic if and only if ${f \circ \phi: U \rightarrow W}$ is holomorphic.
• (ii) If ${U,V}$ are open subsets of ${{\bf C}}$ and ${u: V \rightarrow {\bf R}}$ is a function, then ${u}$ is harmonic if and only if ${u \circ \phi: U \rightarrow {\bf R}}$ is harmonic.

Proof: Part (i) is immediate since the composition of two holomorphic functions is holomorphic. For part (ii), observe that if ${u: V \rightarrow {\bf R}}$ is harmonic then on any ball ${B(z_0,r)}$ in ${V}$, ${u}$ is the real part of some holomorphic function ${f: B(z_0,r) \rightarrow {\bf C}}$ thanks to Exercise 62 of Notes 3. By part (i), ${f \circ \phi: B(z_0,r) \rightarrow {\bf C}}$ is also holomorphic. Taking real parts we see that ${u \circ \phi}$ is harmonic on each ball ${B(z_0,r)}$ in ${V}$, and hence harmonic on all of ${V}$, giving one direction of (ii); the other direction is proven similarly. $\Box$

Exercise 2 Establish Lemma 1(ii) by direct calculation, avoiding the use of holomorphic functions. (Hint: the calculations are cleanest if one uses Wirtinger derivatives, as per Exercise 27 of Notes 1.)

Exercise 3 Let ${\phi: U \rightarrow V}$ be a complex diffeomorphism between two open subsets ${U,V}$ of ${{\bf C}}$, let ${z_0}$ be a point in ${U}$, let ${m}$ be a natural number, and let ${f: V \rightarrow {\bf C} \cup \{\infty\}}$ be holomorphic. Show that ${f: V \rightarrow {\bf C} \cup \{\infty\}}$ has a zero (resp. a pole) of order ${m}$ at ${\phi(z_0)}$ if and only if ${f \circ \phi: U \rightarrow {\bf C} \cup \{\infty\}}$ has a zero (resp. a pole) of order ${m}$ at ${z_0}$.

From Lemma 1(ii) we can now define the notion of a harmonic function ${u: M \rightarrow {\bf R}}$ on a Riemann surface ${M}$; such a function ${u}$ is harmonic if, for every coordinate chart ${\phi_\alpha: U_\alpha \rightarrow V_\alpha}$ in some atlas, the map ${u \circ \phi_\alpha^{-1}: V_\alpha \rightarrow {\bf R}}$ is harmonic. Lemma 1(ii) ensures that this definition of harmonicity does not depend on the choice of atlas. Similarly, using Exercise 3 one can define what it means for a holomorphic map ${f: M \rightarrow {\bf C} \cup \{\infty\}}$ on a Riemann surface ${M}$ to have a pole or zero of a given order at a point ${p_0 \in M}$, with the definition being independent of the choice of atlas.

In view of Lemma 1, it is thus natural to ask which Riemann surfaces are complex diffeomorphic to each other, and more generally to understand the space of holomorphic maps from one given Riemann surface to another. We will initially focus attention on three important model Riemann surfaces:

• (i) (Elliptic model) The Riemann sphere ${{\bf C} \cup \{\infty\}}$;
• (ii) (Parabolic model) The complex plane ${{\bf C}}$; and
• (iii) (Hyperbolic model) The unit disk ${D(0,1)}$.

The designation of these model Riemann surfaces as elliptic, parabolic, and hyperbolic comes from Riemannian geometry, where it is natural to endow each of these surfaces with a constant curvature Riemannian metric which is positive, zero, or negative in the elliptic, parabolic, and hyperbolic cases respectively. However, we will not discuss Riemannian geometry further here.

All three model Riemann surfaces are simply connected, but none of them are complex diffeomorphic to any other; indeed, there are no non-constant holomorphic maps from the Riemann sphere to the plane or the disk, nor are there any non-constant holomorphic maps from the plane to the disk (although there are plenty of holomorphic maps going in the opposite directions). The complex automorphisms (that is, the complex diffeomorphisms from a surface to itself) of each of the three surfaces can be classified explicitly. The automorphisms of the Riemann sphere turn out to be the Möbius transformations ${z \mapsto \frac{az+b}{cz+d}}$ with ${ad-bc \neq 0}$, also known as fractional linear transformations. The automorphisms of the complex plane are the linear transformations ${z \mapsto az+b}$ with ${a \neq 0}$, and the automorphisms of the disk are the fractional linear transformations of the form ${z \mapsto e^{i\theta} \frac{\alpha - z}{1 - \overline{\alpha} z}}$ for ${\theta \in {\bf R}}$ and ${\alpha \in D(0,1)}$. Holomorphic maps ${f: D(0,1) \rightarrow D(0,1)}$ from the disk ${D(0,1)}$ to itself that fix the origin obey a basic but incredibly important estimate known as the Schwarz lemma: they are “dominated” by the identity function ${z \mapsto z}$ in the sense that ${|f(z)| \leq |z|}$ for all ${z \in D(0,1)}$. Among other things, this lemma gives guidance to determine when a given Riemann surface is complex diffeomorphic to a disk; we shall discuss this point further below.

It is a beautiful and fundamental fact in complex analysis that these three model Riemann surfaces are in fact an exhaustive list of the simply connected Riemann surfaces, up to complex diffeomorphism. More precisely, we have the Riemann mapping theorem and the uniformisation theorem:

Theorem 4 (Riemann mapping theorem) Let ${U}$ be a simply connected open subset of ${{\bf C}}$ that is not all of ${{\bf C}}$. Then ${U}$ is complex diffeomorphic to ${D(0,1)}$.

Theorem 5 (Uniformisation theorem) Let ${M}$ be a simply connected Riemann surface. Then ${M}$ is complex diffeomorphic to ${{\bf C} \cup \{\infty\}}$, ${{\bf C}}$, or ${D(0,1)}$.

As we shall see, every connected Riemann surface can be viewed as the quotient of its simply connected universal cover by a discrete group of automorphisms known as deck transformations. This in principle gives a complete classification of Riemann surfaces up to complex diffeomorphism, although the situation is still somewhat complicated in the hyperbolic case because of the wide variety of discrete groups of automorphisms available in that case.

We will prove the Riemann mapping theorem in these notes, using the elegant argument of Koebe that is based on the Schwarz lemma and Montel’s theorem (Exercise 57 of Notes 4). The uniformisation theorem is however more difficult to establish; we discuss some components of a proof (based on the Perron method of subharmonic functions) here, but stop short of providing a complete proof.

The above theorems show that it is in principle possible to conformally map various domains into model domains such as the unit disk, but the proofs of these theorems do not readily produce explicit conformal maps for this purpose. For some domains we can just write down a suitable such map. For instance:

Exercise 6 (Cayley transform) Let ${{\bf H} := \{ z \in {\bf C}: \mathrm{Im} z > 0 \}}$ be the upper half-plane. Show that the Cayley transform ${\phi: {\bf H} \rightarrow D(0,1)}$, defined by

$\displaystyle \phi(z) := \frac{z-i}{z+i},$

is a complex diffeomorphism from the upper half-plane ${{\bf H}}$ to the disk ${D(0,1)}$, with inverse map ${\phi^{-1}: D(0,1) \rightarrow {\bf H}}$ given by

$\displaystyle \phi^{-1}(w) := i \frac{1+w}{1-w}.$

Exercise 7 Show that for any real numbers ${a, the strip ${\{ z \in {\bf C}: a < \mathrm{Re}(z) < b \}}$ is complex diffeomorphic to the disk ${D(0,1)}$. (Hint: use the complex exponential and a linear transformation to map the strip onto the half-plane ${{\bf H}}$.)

We will discuss some other explicit conformal maps in this set of notes, such as the Schwarz-Christoffel maps that transform the upper half-plane ${{\bf H}}$ to polygonal regions. Further examples of conformal mapping can be found in the text of Stein-Shakarchi.

My colleague Tom Liggett recently posed to me the following problem about power series in one real variable ${x}$. Observe that the power series

$\displaystyle \sum_{n=0}^\infty (-1)^n\frac{x^n}{n!}$

has very rapidly decaying coefficients (of order ${O(1/n!)}$), leading to an infinite radius of convergence; also, as the series converges to ${e^{-x}}$, the series decays very rapidly as ${x}$ approaches ${+\infty}$. The problem is whether this is essentially the only example of this type. More precisely:

Problem 1 Let ${a_0, a_1, \dots}$ be a bounded sequence of real numbers, and suppose that the power series

$\displaystyle f(x) := \sum_{n=0}^\infty a_n\frac{x^n}{n!}$

(which has an infinite radius of convergence) decays like ${O(e^{-x})}$ as ${x \rightarrow +\infty}$, in the sense that the function ${e^x f(x)}$ remains bounded as ${x \rightarrow +\infty}$. Must the sequence ${a_n}$ be of the form ${a_n = C (-1)^n}$ for some constant ${C}$?

As it turns out, the problem has a very nice solution using complex analysis methods, which by coincidence I happen to be teaching right now. I am therefore posing as a challenge to my complex analysis students and to other readers of this blog to answer the above problem by complex methods; feel free to post solutions in the comments below (and in particular, if you don’t want to be spoiled, you should probably refrain from reading the comments). In fact, the only way I know how to solve this problem currently is by complex methods; I would be interested in seeing a purely real-variable solution that is not simply a thinly disguised version of a complex-variable argument.

(To be fair to my students, the complex variable argument does require one additional tool that is not directly covered in my notes. That tool can be found here.)

In the previous set of notes we saw that functions ${f: U \rightarrow {\bf C}}$ that were holomorphic on an open set ${U}$ enjoyed a large number of useful properties, particularly if the domain ${U}$ was simply connected. In many situations, though, we need to consider functions ${f}$ that are only holomorphic (or even well-defined) on most of a domain ${U}$, thus they are actually functions ${f: U \backslash S \rightarrow {\bf C}}$ outside of some small singular set ${S}$ inside ${U}$. (In this set of notes we only consider interior singularities; one can also discuss singular behaviour at the boundary of ${U}$, but this is a whole separate topic and will not be pursued here.) Since we have only defined the notion of holomorphicity on open sets, we will require the singular sets ${S}$ to be closed, so that the domain ${U \backslash S}$ on which ${f}$ remains holomorphic is still open. A typical class of examples are the functions of the form ${\frac{f(z)}{z-z_0}}$ that were already encountered in the Cauchy integral formula; if ${f: U \rightarrow {\bf C}}$ is holomorphic and ${z_0 \in U}$, such a function would be holomorphic save for a singularity at ${z_0}$. Another basic class of examples are the rational functions ${P(z)/Q(z)}$, which are holomorphic outside of the zeroes of the denominator ${Q}$.

Singularities come in varying levels of “badness” in complex analysis. The least harmful type of singularity is the removable singularity – a point ${z_0}$ which is an isolated singularity (i.e., an isolated point of the singular set ${S}$) where the function ${f}$ is undefined, but for which one can extend the function across the singularity in such a fashion that the function becomes holomorphic in a neighbourhood of the singularity. A typical example is that of the complex sinc function ${\frac{\sin(z)}{z}}$, which has a removable singularity at the origin ${0}$, which can be removed by declaring the sinc function to equal ${1}$ at ${0}$. The detection of isolated removable singularities can be accomplished by Riemann’s theorem on removable singularities (Exercise 35 from Notes 3): if a holomorphic function ${f: U \backslash S \rightarrow {\bf C}}$ is bounded near an isolated singularity ${z_0 \in S}$, then the singularity at ${z_0}$ may be removed.

After removable singularities, the mildest form of singularity one can encounter is that of a pole – an isolated singularity ${z_0}$ such that ${f(z)}$ can be factored as ${f(z) = \frac{g(z)}{(z-z_0)^m}}$ for some ${m \geq 1}$ (known as the order of the pole), where ${g}$ has a removable singularity at ${z_0}$ (and is non-zero at ${z_0}$ once the singularity is removed). Such functions have already made a frequent appearance in previous notes, particularly the case of simple poles when ${m=1}$. The behaviour near ${z_0}$ of function ${f}$ with a pole of order ${m}$ is well understood: for instance, ${|f(z)|}$ goes to infinity as ${z}$ approaches ${z_0}$ (at a rate comparable to ${|z-z_0|^{-m}}$). These singularities are not, strictly speaking, removable; but if one compactifies the range ${{\bf C}}$ of the holomorphic function ${f: U \backslash S \rightarrow {\bf C}}$ to a slightly larger space ${{\bf C} \cup \{\infty\}}$ known as the Riemann sphere, then the singularity can be removed. In particular, functions ${f: U \backslash S \rightarrow {\bf C}}$ which only have isolated singularities that are either poles or removable can be extended to holomorphic functions ${f: U \rightarrow {\bf C} \cup \{\infty\}}$ to the Riemann sphere. Such functions are known as meromorphic functions, and are nearly as well-behaved as holomorphic functions in many ways. In fact, in one key respect, the family of meromorphic functions is better: the meromorphic functions on ${U}$ turn out to form a field, in particular the quotient of two meromorphic functions is again meromorphic (if the denominator is not identically zero).

Unfortunately, there are isolated singularities that are neither removable or poles, and are known as essential singularities. A typical example is the function ${f(z) = e^{1/z}}$, which turns out to have an essential singularity at ${z=0}$. The behaviour of such essential singularities is quite wild; we will show here the Casorati-Weierstrass theorem, which shows that the image of ${f}$ near the essential singularity is dense in the complex plane, as well as the more difficult great Picard theorem which asserts that in fact the image can omit at most one point in the complex plane. Nevertheless, around any isolated singularity (even the essential ones) ${z_0}$, it is possible to expand ${f}$ as a variant of a Taylor series known as a Laurent series ${\sum_{n=-\infty}^\infty a_n (z-z_0)^n}$. The ${\frac{1}{z-z_0}}$ coefficient ${a_{-1}}$ of this series is particularly important for contour integration purposes, and is known as the residue of ${f}$ at the isolated singularity ${z_0}$. These residues play a central role in a common generalisation of Cauchy’s theorem and the Cauchy integral formula known as the residue theorem, which is a particularly useful tool for computing (or at least transforming) contour integrals of meromorphic functions, and has proven to be a particularly popular technique to use in analytic number theory. Within complex analysis, one important consequence of the residue theorem is the argument principle, which gives a topological (and analytical) way to control the zeroes and poles of a meromorphic function.

Finally, there are the non-isolated singularities. Little can be said about these singularities in general (for instance, the residue theorem does not directly apply in the presence of such singularities), but certain types of non-isolated singularities are still relatively easy to understand. One particularly common example of such non-isolated singularity arises when trying to invert a non-injective function, such as the complex exponential ${z \mapsto \exp(z)}$ or a power function ${z \mapsto z^n}$, leading to branches of multivalued functions such as the complex logarithm ${z \mapsto \log(z)}$ or the ${n^{th}}$ root function ${z \mapsto z^{1/n}}$ respectively. Such branches will typically have a non-isolated singularity along a branch cut; this branch cut can be moved around the complex domain by switching from one branch to another, but usually cannot be eliminated entirely, unless one is willing to lift up the domain ${U}$ to a more general type of domain known as a Riemann surface. As such, one can view branch cuts as being an “artificial” form of singularity, being an artefact of a choice of local coordinates of a Riemann surface, rather than reflecting any intrinsic singularity of the function itself. The further study of Riemann surfaces is an important topic in complex analysis (as well as the related fields of complex geometry and algebraic geometry), but unfortunately this topic will probably be postponed to the next course in this sequence (which I will not be teaching).

TWe now come to perhaps the most central theorem in complex analysis (save possibly for the fundamental theorem of calculus), namely Cauchy’s theorem, which allows one to compute (or at least transform) a large number of contour integrals ${\int_\gamma f(z)\ dz}$ even without knowing any explicit antiderivative of ${f}$. There are many forms and variants of Cauchy’s theorem. To give one such version, we need the basic topological notion of a homotopy:

Definition 1 (Homotopy) Let ${U}$ be an open subset of ${{\bf C}}$, and let ${\gamma_0: [a,b] \rightarrow U}$, ${\gamma_1: [a,b] \rightarrow U}$ be two curves in ${U}$.

• (i) If ${\gamma_0, \gamma_1}$ have the same initial point ${z_0}$ and final point ${z_1}$, we say that ${\gamma_0}$ and ${\gamma_1}$ are homotopic with fixed endpoints in ${U}$ if there exists a continuous map ${\gamma: [0,1] \times [a,b] \rightarrow U}$ such that ${\gamma(0,t) = \gamma_0(t)}$ and ${\gamma(1,t) = \gamma_1(t)}$ for all ${t \in [a,b]}$, and such that ${\gamma(s,a) = z_0}$ and ${\gamma(s,b) = z_1}$ for all ${s \in [0,1]}$.
• (ii) If ${\gamma_0, \gamma_1}$ are closed (but possibly with different initial points), we say that ${\gamma_0}$ and ${\gamma_1}$ are homotopic as closed curves in ${U}$ if there exists a continuous map ${\gamma: [0,1] \times [a,b] \rightarrow U}$ such that ${\gamma(0,t) = \gamma_0(t)}$ and ${\gamma(1,t) = \gamma_1(t)}$ for all ${t \in [a,b]}$, and such that ${\gamma(s,a) = \gamma(s,b)}$ for all ${s \in [0,1]}$.
• (iii) If ${\gamma_2: [c,d] \rightarrow U}$ and ${\gamma_3: [e,f] \rightarrow U}$ are curves with the same initial point and same final point, we say that ${\gamma_2}$ and ${\gamma_3}$ are homotopic with fixed endpoints up to reparameterisation in ${U}$ if there is a reparameterisation ${\tilde \gamma_2: [a,b] \rightarrow U}$ of ${\gamma_2}$ which is homotopic with fixed endpoints in ${U}$ to a reparameterisation ${\tilde \gamma_3: [a,b] \rightarrow U}$ of ${\gamma_3}$.
• (iv) If ${\gamma_2: [c,d] \rightarrow U}$ and ${\gamma_3: [e,f] \rightarrow U}$ are closed curves, we say that ${\gamma_2}$ and ${\gamma_3}$ are homotopic as closed curves up to reparameterisation in ${U}$ if there is a reparameterisation ${\tilde \gamma_2: [a,b] \rightarrow U}$ of ${\gamma_2}$ which is homotopic as closed curves in ${U}$ to a reparameterisation ${\tilde \gamma_3: [a,b] \rightarrow U}$ of ${\gamma_3}$.

In the first two cases, the map ${\gamma}$ will be referred to as a homotopy from ${\gamma_0}$ to ${\gamma_1}$, and we will also say that ${\gamma_0}$ can be continously deformed to ${\gamma_1}$ (either with fixed endpoints, or as closed curves).

Example 2 If ${U}$ is a convex set, that is to say that ${(1-s) z_0 + s z_1 \in U}$ whenever ${z_0,z_1 \in U}$ and ${0 \leq s \leq 1}$, then any two curves ${\gamma_0, \gamma_1: [0,1] \rightarrow U}$ from one point ${z_0}$ to another ${z_1}$ are homotopic, by using the homotopy

$\displaystyle \gamma(s,t) := (1-s) \gamma_0(t) + s \gamma_1(t).$

For a similar reason, in a convex open set ${U}$, any two closed curves will be homotopic to each other as closed curves.

Exercise 3 Let ${U}$ be an open subset of ${{\bf C}}$.

• (i) Prove that the property of being homotopic with fixed endpoints in ${U}$ is an equivalence relation.
• (ii) Prove that the property of being homotopic as closed curves in ${U}$ is an equivalence relation.
• (iii) If ${\gamma_0, \gamma_1: [a,b] \rightarrow U}$ are closed curves with the same initial point, show that ${\gamma_0}$ is homotopic to ${\gamma_1}$ as closed curves if and only if ${\gamma_0}$ is homotopic to ${\gamma_2 + \gamma_1 + (-\gamma_2)}$ with fixed endpoints for some closed curve ${\gamma_2}$ with the same initial point as ${\gamma_0}$ or ${\gamma_1}$.
• (iv) Define a point in ${U}$ to be a curve ${\gamma_1: [a,b] \rightarrow U}$ of the form ${\gamma_1(t) = z_0}$ for some ${z_0 \in U}$ and all ${t \in [a,b]}$. Let ${\gamma_0: [a,b] \rightarrow U}$ be a closed curve in ${U}$. Show that ${\gamma_0}$ is homotopic with fixed endpoints to a point in ${U}$ if and only if ${\gamma_0}$ is homotopic as a closed curve to a point in ${U}$. (In either case, we will call ${\gamma_0}$ homotopic to a point, null-homotopic, or contractible to a point in ${U}$.)
• (v) If ${\gamma_0, \gamma_1: [a,b] \rightarrow U}$ are curves with the same initial point and the same terminal point, show that ${\gamma_0}$ is homotopic to ${\gamma_1}$ with fixed endpoints in ${U}$ if and only if ${\gamma_0 + (-\gamma_1)}$ is homotopic to a point in ${U}$.
• (vi) If ${U}$ is connected, and ${\gamma_0, \gamma_1: [a,b] \rightarrow U}$ are any two curves in ${U}$, show that there exists a continuous map ${\gamma: [0,1] \times [a,b] \rightarrow U}$ such that ${\gamma(0,t) = \gamma_0(t)}$ and ${\gamma(1,t) = \gamma_1(t)}$ for all ${t \in [a,b]}$. Thus the notion of homotopy becomes rather trivial if one does not fix the endpoints or require the curve to be closed.
• (vii) Show that if ${\gamma_1: [a,b] \rightarrow U}$ is a reparameterisation of ${\gamma_0: [a,b] \rightarrow U}$, then ${\gamma_0}$ and ${\gamma_1}$ are homotopic with fixed endpoints in U.
• (viii) Prove that the property of being homotopic with fixed endpoints in ${U}$ up to reparameterisation is an equivalence relation.
• (ix) Prove that the property of being homotopic as closed curves in ${U}$ up to reparameterisation is an equivalence relation.

We can then phrase Cauchy’s theorem as an assertion that contour integration on holomorphic functions is a homotopy invariant. More precisely:

Theorem 4 (Cauchy’s theorem) Let ${U}$ be an open subset of ${{\bf C}}$, and let ${f: U \rightarrow {\bf C}}$ be holomorphic.

• (i) If ${\gamma_0: [a,b] \rightarrow U}$ and ${\gamma_1: [c,d] \rightarrow U}$ are rectifiable curves that are homotopic in ${U}$ with fixed endpoints up to reparameterisation, then

$\displaystyle \int_{\gamma_0} f(z)\ dz = \int_{\gamma_1} f(z)\ dz.$

• (ii) If ${\gamma_0: [a,b] \rightarrow U}$ and ${\gamma_1: [c,d] \rightarrow U}$ are closed rectifiable curves that are homotopic in ${U}$ as closed curves up to reparameterisation, then

$\displaystyle \int_{\gamma_0} f(z)\ dz = \int_{\gamma_1} f(z)\ dz.$

This version of Cauchy’s theorem is particularly useful for applications, as it explicitly brings into play the powerful technique of contour shifting, which allows one to compute a contour integral by replacing the contour with a homotopic contour on which the integral is easier to either compute or integrate. This formulation of Cauchy’s theorem also highlights the close relationship between contour integrals and the algebraic topology of the complex plane (and open subsets ${U}$ thereof). Setting ${\gamma_1}$ to be a point, we obtain an important special case of Cauchy’s theorem (which is in fact equivalent to the full theorem):

Corollary 5 (Cauchy’s theorem, again) Let ${U}$ be an open subset of ${{\bf C}}$, and let ${f: U \rightarrow {\bf C}}$ be holomorphic. Then for any closed rectifiable curve ${\gamma}$ in ${U}$ that is contractible in ${U}$ to a point, one has ${\int_\gamma f(z)\ dz = 0}$.

Exercise 6 Show that Theorem 4 and Corollary 5 are logically equivalent.

An important feature to note about Cauchy’s theorem is the global nature of its hypothesis on ${f}$. The conclusion of Cauchy’s theorem only involves the values of a function ${f}$ on the images of the two curves ${\gamma_0, \gamma_1}$. However, in order for the hypotheses of Cauchy’s theorem to apply, the function ${f}$ must be holomorphic not only on the images on ${\gamma_0, \gamma_1}$, but on an open set ${U}$ that is large enough (and sufficiently free of “holes”) to support a homotopy between the two curves. This point can be emphasised through the following fundamental near-counterexample to Cauchy’s theorem:

Example 7 Let ${U := {\bf C} \backslash \{0\}}$, and let ${f: U \rightarrow {\bf C}}$ be the holomorphic function ${f(z) := \frac{1}{z}}$. Let ${\gamma_{0,1,\circlearrowleft}: [0,2\pi] \rightarrow {\bf C}}$ be the closed unit circle contour ${\gamma_{0,1,\circlearrowleft}(t) := e^{it}}$. Direct calculation shows that

$\displaystyle \int_{\gamma_{0,1,\circlearrowleft}} f(z)\ dz = 2\pi i \neq 0.$

As a consequence of this and Cauchy’s theorem, we conclude that the contour ${\gamma_{0,1,\circlearrowleft}}$ is not contractible to a point in ${U}$; note that this does not contradict Example 2 because ${U}$ is not convex. Thus we see that the lack of holomorphicity (or singularity) of ${f}$ at the origin can be “blamed” for the non-vanishing of the integral of ${f}$ on the closed contour ${\gamma_{0,1,\circlearrowleft}}$, even though this contour does not come anywhere near the origin. Thus we see that the global behaviour of ${f}$, not just the behaviour in the local neighbourhood of ${\gamma_{0,1,\circlearrowleft}}$, has an impact on the contour integral.

One can of course rewrite this example to involve non-closed contours instead of closed ones. For instance, if we let ${\gamma_0, \gamma_1: [0,\pi] \rightarrow U}$ denote the half-circle contours ${\gamma_0(t) := e^{it}}$ and ${\gamma_1(t) := e^{-it}}$, then ${\gamma_0,\gamma_1}$ are both contours in ${U}$ from ${+1}$ to ${-1}$, but one has

$\displaystyle \int_{\gamma_0} f(z)\ dz = +\pi i$

whereas

$\displaystyle \int_{\gamma_1} f(z)\ dz = -\pi i.$

In order for this to be consistent with Cauchy’s theorem, we conclude that ${\gamma_0}$ and ${\gamma_1}$ are not homotopic in ${U}$ (even after reparameterisation).

In the specific case of functions of the form ${\frac{1}{z}}$, or more generally ${\frac{f(z)}{z-z_0}}$ for some point ${z_0}$ and some ${f}$ that is holomorphic in some neighbourhood of ${z_0}$, we can quantify the precise failure of Cauchy’s theorem through the Cauchy integral formula, and through the concept of a winding number. These turn out to be extremely powerful tools for understanding both the nature of holomorphic functions and the topology of open subsets of the complex plane, as we shall see in this and later notes.