courseshub.world · Lives in Mathematics and Physics

Felix Hausdorff

Felix Hausdorff · pen name Paul Mongré

A course in two strands: the life of the Leipzig astronomer, philosopher and playwright who became a founder of set-theoretic topology, and the mathematics of order, space, measure and dimension that he left to the twentieth century.

Born 8 November 1868, Breslau Died 26 January 1942, Bonn Book Grundzüge der Mengenlehre, 1914 Level advanced undergraduate → graduate
Two self-similar sets. The Sierpiński triangle is three copies of itself at scale ½, so its Hausdorff dimension is log 3 / log 2 ≈ 1.585. The Cantor set below is two copies at scale ⅓: dimension log 2 / log 3 ≈ 0.631, the example Hausdorff computed in 1919.
Lesson 00

How to use this course

Every student of topology meets Felix Hausdorff in the first week, through the separation axiom that bears his name. Students of fractals meet him through Hausdorff dimension, students of Lie theory through the Baker–Campbell–Hausdorff formula, and set theorists through gaps, cofinality and the maximal principle. Fewer know that he began as an astronomer, published philosophy and a successful stage comedy under a pen name, and died with his wife and her sister rather than be deported by the Nazi regime. This course tells both stories.

Prerequisites for Part II
  • Naive set theory: countable and uncountable sets, ordinals at the level of a first course.
  • Real analysis: metric spaces, Lebesgue measure, Fourier series.
  • For Lesson 07, rotations of \(\mathbb R^3\) and free groups.
  • For Lesson 10, matrix exponentials and the commutator bracket.

Each technical lesson opens with a paragraph for the general reader, then gives precise statements, proof sketches and exercises with folded solutions. The lessons follow the order of his work, from ordered sets (1906–09) through the 1914 book to measure and analysis (1916–23); the Lie-theoretic formula of 1906 closes Part II because it stands somewhat apart.

Reference

Timeline

1868Born 8 November in Breslau, Prussia (now Wrocław), to the Jewish textile merchant Louis Hausdorff and Hedwig Tietz. The family soon moves to Leipzig.
1878–87Old St Nicholas School, Leipzig; leaves with the highest grade.
1887–91Studies mathematics and astronomy at Leipzig, with a summer in Freiburg (1888) and a winter in Berlin (1888–89).
1891Doctorate at Leipzig under Heinrich Bruns and Adolph Mayer on astronomical refraction.
1895Habilitation at Leipzig, again on astronomy and optics.
1897Sant’ Ilario, aphorisms, as Paul Mongré.
1898Das Chaos in kosmischer Auslese, a critique of metaphysics.
1899Marries Charlotte Goldschmidt in Leipzig. Their daughter Lenore is born in 1900.
1900Ekstases, poems.
1901December: associate professor at Leipzig. Lectures on set theory.
1904The one-act comedy Der Arzt seiner Ehre is published; it is staged from 1912.
1906The exponential formula for Lie groups.
1906–09Papers on ordered sets: order types, cofinality, \(\eta_\alpha\)-sets, the \((\omega_1,\omega_1)\) gap.
1910Moves to Bonn.
1913Full professor at Greifswald.
1914April: Grundzüge der Mengenlehre. Topological spaces, the Hausdorff paradox, the maximal principle.
1916Uncountable Borel sets have the cardinality of the continuum (independently of Pavel Alexandrov).
1919Dimension und äußeres Maß: Hausdorff measure and dimension.
1921Returns to Bonn. Summationsmethoden und Momentfolgen.
1923Hausdorff–Young inequality.
1927Mengenlehre, the second, much revised edition of his book.
193531 March: made emeritus under pressure from the Nazi regime.
1939Asks Richard Courant, without success, for help to emigrate to the United States.
1942Ordered to the internment camp at Endenich. On 26 January, Felix and Charlotte Hausdorff and her sister Edith Pappenheim take their own lives in Bonn.
Part I · Formation
Lesson 01

Breslau and Leipzig, 1868–1891

Felix Hausdorff was born on 8 November 1868 in Breslau, in Prussian Silesia, now Wrocław in Poland. His father, Louis Hausdorff, was a Jewish textile merchant; his mother was Hedwig Tietz. When Felix was a small boy the family moved to Leipzig, where he grew up in a prosperous household.

From 1878 to 1887 he attended the Old St Nicholas School in Leipzig, a classical gymnasium, and left with the highest grade. His interests were wide: music, literature and philosophy as much as science. He chose to study mathematics and astronomy at the University of Leipzig, with a summer semester at Freiburg in 1888 and a winter semester at Berlin in 1888–89.

The astronomer

At Leipzig his teachers were the astronomer and mathematician Heinrich Bruns and the analyst Adolph Mayer. His dissertation of 1891, Zur Theorie der astronomischen Strahlenbrechung, treated the refraction of starlight in the atmosphere, a problem of applied analysis that required careful modelling of the air’s layered density. Further papers on refraction and the absorption of light in the atmosphere followed, and his habilitation of 1895 at Leipzig continued in the same direction. Nothing in this early work announced the founder of general topology.

Lesson 02

Paul Mongré, 1891–1904

As a Privatdozent at Leipzig from 1895, Hausdorff taught mathematics while leading a second life as a writer. Under the pen name Paul Mongré he published Sant’ Ilario: Gedanken aus der Landschaft Zarathustras (1897), a book of aphorisms written in the spirit of Friedrich Nietzsche, whose work he admired. A year later came Das Chaos in kosmischer Auslese (1898), an epistemological essay that argued against metaphysical claims about the world as it is in itself. It used set-theoretic ideas, including Georg Cantor’s infinite sets, to show how many different worlds would be compatible with the same experience.

A volume of poems, Ekstases, followed in 1900. His one-act comedy Der Arzt seiner Ehre (The Doctor of His Honour), a satire on duelling, was published in 1904 and staged with success from 1912. He also wrote essays for literary magazines.

In 1899 he married Charlotte Goldschmidt; their daughter Lenore, was born in 1900. The philosophical work mattered for the mathematics. Thinking about the structure of time and space in Das Chaos led him to Cantor’s set theory, which he began to study seriously around 1900.

Lesson 03

Turning to sets, 1901–1913

In the summer of 1901 Hausdorff lectured at Leipzig on set theory, at a time when very few universities offered such a course. In December 1901 he was appointed associate professor (an außerplanmäßiger Extraordinarius, without the full rights of a chair). His mathematical output now changed character entirely.

Between 1906 and 1909 he published a series of long papers on ordered sets: the classification of order types, the notion of cofinality, the sets he called \(\eta_\alpha\)-sets, and the construction of what is now called a Hausdorff gap. Lesson 04 presents them. In 1906 he also published a paper on the symbolic exponential formula in group theory, the subject of Lesson 10. Cantor had left order theory largely at the level of countable types; Hausdorff created its general theory, and some of his questions were settled only with the methods of modern set theory.

In 1910 he moved to the University of Bonn, encouraged by the geometer Eduard Study, and in 1913 he became a full professor at Greifswald, a small university on the Baltic coast. There he completed the book that made his reputation.

Part II · The mathematics
Lesson 04

Ordered sets

For the general reader. The rational numbers and the real numbers are both lists with no gaps at the ends and something between any two members, yet they are very different in size. Hausdorff asked what kinds of ordered lists can exist at all. He found ways to measure how long a list must be to reach its end, and he found a gap in a natural ordering that no single function can fill.

Goals
  • Prove Cantor’s characterization of \(\mathbb Q\) by the back-and-forth method.
  • Define cofinality and compute it.
  • State the maximal principle and the existence of a Hausdorff gap.

A linear order is dense if between any two elements there is a third. Cantor proved the basic result.

Theorem (Cantor, 1895)

Every countable dense linear order without endpoints is order-isomorphic to \((\mathbb Q,<)\).

Back and forth. Enumerate \(A=\{a_0,a_1,\dots\}\) and \(B=\{b_0,b_1,\dots\}\). Build finite order-preserving maps \(f_0\subseteq f_1\subseteq\cdots\). At even steps, add the first \(a_i\) not in the domain; density and the absence of endpoints in \(B\) give an image in the right interval. At odd steps, add the first \(b_j\) not in the range, symmetrically. The union is an isomorphism.

Hausdorff’s generalization

For an ordinal \(\alpha\), Hausdorff called a linear order an \(\eta_\alpha\)-set if for any two subsets \(X<Y\) of size less than \(\aleph_\alpha\) (every element of \(X\) below every element of \(Y\)) there is an element strictly between them. \(\mathbb Q\) is the \(\eta_0\)-set. He proved that \(\eta_\alpha\)-sets are universal (every order of size \(\aleph_\alpha\) embeds in one) and, under the generalized continuum hypothesis, unique in the appropriate size. These are the prototypes of saturated models in model theory.

Cofinality

The cofinality \(\operatorname{cf}(\alpha)\) of a limit ordinal is the least order type of a cofinal (unbounded) subset. Hausdorff introduced the notion and distinguished regular cardinals (\(\operatorname{cf}\kappa=\kappa\)) from singular ones. He asked whether there could be regular limit cardinals, which are the weakly inaccessible cardinals at the root of large-cardinal theory.

Hausdorff maximal principle (1914)

Every chain in a partially ordered set is contained in a maximal chain.

The principle is equivalent, over the other axioms of set theory, to the axiom of choice and to Zorn’s lemma (1935), which it anticipated.

Gaps

For \(f,g:\mathbb N\to\mathbb N\), write \(f<^*g\) if \(f(n)<g(n)\) for all but finitely many \(n\). A pair of sequences \((f_\alpha)_{\alpha<\omega_1}\) increasing and \((g_\beta)_{\beta<\omega_1}\) decreasing, with every \(f_\alpha<^*g_\beta\), is a gap if no \(h\) satisfies \(f_\alpha<^*h<^*g_\beta\) for all \(\alpha,\beta\).

Theorem (Hausdorff, 1909)

There is an \((\omega_1,\omega_1)\)-gap in \((\mathbb N^{\mathbb N},<^*)\). The construction uses no hypothesis beyond the usual axioms with choice.

By contrast, a countable increasing sequence below a countable decreasing one can always be separated (Exercise 4.2). The gap shows that the ordering cannot be “completed” in a simple way, and it remains a basic tool in set-theoretic topology and in the theory of forcing axioms.

Exercise 4.1Compute \(\operatorname{cf}(\omega)\), \(\operatorname{cf}(\omega\cdot2)\), \(\operatorname{cf}(\omega_1)\) and \(\operatorname{cf}(\aleph_\omega)\). Which of these cardinals is singular?

Show solution
\(\operatorname{cf}(\omega)=\omega\). \(\operatorname{cf}(\omega\cdot2)=\omega\), via \(\omega+n\). \(\operatorname{cf}(\omega_1)=\omega_1\), since a countable union of countable ordinals is countable (using choice). \(\operatorname{cf}(\aleph_\omega)=\omega\), via \(\aleph_n\); so \(\aleph_\omega\) is singular, the smallest singular cardinal.

Exercise 4.2Let \(f_0<^*f_1<^*\cdots\) and \(\cdots<^*g_1<^*g_0\) with all \(f_m<^*g_k\). Construct \(h\) with \(f_m<^*h<^*g_k\) for all \(m,k\). (So a gap needs uncountable sides.)

Show solution
Let \(F_k=\max(f_0,\dots,f_k)\) and \(G_k=\min(g_0,\dots,g_k)\), taken pointwise. For \(j,i\le k\) we have \(f_j<^*f_{k+1}<^*g_i\), and since values are integers, \(f_j(n)+1\le f_{k+1}(n)<g_i(n)\) for all large \(n\). Taking finitely many \(j,i\), \(F_k(n)+1<G_k(n)\) for all large \(n\). Choose \(N_0<N_1<\cdots\) with \(F_k(n)+1<G_k(n)\) for all \(n\ge N_k\), and set \(h(n)=F_k(n)+1\) for \(N_k\le n<N_{k+1}\). For \(n\ge N_m\), with \(n\) in block \(k\ge m\), \(h(n)=F_k(n)+1>f_m(n)\) and \(h(n)<G_k(n)\le g_m(n)\). So \(f_m<^*h<^*g_m\), and hence \(h<^*g_k\) for every \(k\).

Exercise 4.3Show that \((\mathbb Q,<)\) and \((\mathbb Q\cap(0,1),<)\) are isomorphic, and that \((\mathbb Q,<)\) and \((\mathbb R,<)\) are not. Is \(\mathbb R\) an \(\eta_1\)-set?

Show solution
Both rational sets are countable, dense, without endpoints, so Cantor’s theorem applies. \(\mathbb R\) is uncountable, so no bijection exists. \(\mathbb R\) is not an \(\eta_1\)-set: take \(X=\{-1/n:n\ge1\}\) and \(Y=\{0\}\), countable sets with \(X<Y\). A real \(z\) strictly between them would satisfy \(-1/n<z<0\) for every \(n\), which is impossible.
Lesson 05

Topological and metric spaces

For the general reader. Before 1914 each kind of space had its own theory of limits and continuity: the line, the plane, spaces of functions. Hausdorff wrote down a short list of rules about “neighbourhoods” from which the common theory follows. With that list, and the related notion of a metric space, topology became a subject in its own right.

Goals
  • State Hausdorff’s neighbourhood axioms and their modern equivalent.
  • Prove uniqueness of limits in Hausdorff spaces.
  • Define and compute the Hausdorff distance between sets.

The Grundzüge der Mengenlehre appeared in April 1914, dedicated to Cantor. Its first half is a superb account of cardinal and ordinal arithmetic and ordered sets; its second half founds general topology. Maurice Fréchet had introduced abstract metric spaces in 1906, and others had studied limit structures; Hausdorff chose neighbourhoods as primitive and gave the theory its lasting form.

Definition (Hausdorff, 1914)

A topological space is a set \(E\) with, for each \(x\in E\), a family of subsets \(U_x\) called neighbourhoods of \(x\), such that:

  1. (A) each \(x\) has at least one neighbourhood, and every neighbourhood \(U_x\) contains \(x\);
  2. (B) for any two neighbourhoods \(U_x,V_x\) there is a neighbourhood \(W_x\subseteq U_x\cap V_x\);
  3. (C) if \(y\in U_x\) there is a neighbourhood \(U_y\subseteq U_x\);
  4. (D) for \(x\ne y\) there are neighbourhoods \(U_x,U_y\) with \(U_x\cap U_y=\varnothing\).

Axioms (A)–(C) say that the neighbourhoods form a base of open sets for a topology. Axiom (D) is the separation axiom now called Hausdorff or \(T_2\); later authors made it optional. In the book Hausdorff then developed closed sets, closure, interior, connectedness, compactness (for metric spaces), completeness and the completion of a metric space, separability and the Borel hierarchy.

The Hausdorff distance

For non-empty bounded sets \(A,B\) in a metric space,

\[ d_H(A,B)=\max\Big\{\sup_{a\in A}d(a,B),\ \sup_{b\in B}d(b,A)\Big\},\qquad d(x,S)=\inf_{s\in S}d(x,s). \]
Theorem

On the closed bounded non-empty subsets of a metric space, \(d_H\) is a metric. If the space is complete, so is this hyperspace; if it is compact, so is the space of its non-empty closed subsets.

The Hausdorff metric is the natural setting for fractals defined as fixed points of contractions (Lesson 08) and for Gromov–Hausdorff convergence in geometry.

Exercise 5.1Prove that in a space satisfying axiom (D) a sequence has at most one limit. Give a topology on a two-point set where limits are not unique.

Show solution
If \(x_n\to x\) and \(x_n\to y\ne x\), take disjoint \(U_x,U_y\). Eventually \(x_n\in U_x\) and eventually \(x_n\in U_y\), impossible. On \(\{a,b\}\) with only \(\varnothing\) and \(\{a,b\}\) open, the constant sequence \(a\) converges to both \(a\) and \(b\).

Exercise 5.2In \(\mathbb R\), compute \(d_H([0,1],\{0,1\})\) and \(d_H\big([0,1],\{0,\tfrac1n,\tfrac2n,\dots,1\}\big)\).

Show solution
Every point of \(\{0,1\}\) lies in \([0,1]\). The farthest point of \([0,1]\) from \(\{0,1\}\) is \(\tfrac12\), at distance \(\tfrac12\). So \(d_H=\tfrac12\). For the grid, the worst points are midpoints between grid points, so \(d_H=\tfrac1{2n}\), which tends to 0: the finite grids converge to the interval.

Exercise 5.3Show that \(d_H(A,B)=0\) for \(A=\mathbb Q\cap[0,1]\) and \(B=[0,1]\). Why does the theorem restrict to closed sets?

Show solution
Every real in \([0,1]\) is a limit of rationals in \([0,1]\), so \(\sup_{b\in B}d(b,A)=0\), and \(A\subseteq B\). Thus \(d_H(A,B)=0\) with \(A\ne B\). In general \(d_H(A,B)=d_H(\bar A,\bar B)\), so \(d_H\) separates only closed sets.
Lesson 06

The size of Borel sets

For the general reader. Cantor conjectured that every infinite set of real numbers is either countable or as large as the whole line. Nobody could prove it for arbitrary sets, and in fact it cannot be decided from the usual axioms. In 1916 Hausdorff and Pavel Alexandrov independently proved it for the very large family of Borel sets, which contains every set an analyst normally meets.

Goals
  • Define the Borel sets and perfect sets.
  • State the Alexandrov–Hausdorff theorem.
  • Prove the closed case via the Cantor–Bendixson argument.

The Borel sets of a metric space are the smallest family containing the open sets and closed under complements and countable unions. A non-empty closed set is perfect if it has no isolated points. A perfect subset of \(\mathbb R\) contains a copy of the Cantor set and therefore has cardinality \(2^{\aleph_0}\).

Theorem (Alexandrov; Hausdorff, 1916)

Every uncountable Borel subset of \(\mathbb R\), or more generally of a complete separable metric space, contains a perfect set. In particular it has the cardinality of the continuum.

The closed case goes back to Cantor and Ivar Bendixson: every closed \(F\subseteq\mathbb R\) is the disjoint union of a perfect set and a countable set. The Borel case needs a new idea. Alexandrov’s and Hausdorff’s methods were developed by Nikolai Luzin and Mikhail Suslin into the theory of analytic sets, the beginning of descriptive set theory. Hausdorff also introduced the notation \(G_\delta\) and \(F_\sigma\) for countable intersections of open sets and countable unions of closed sets, still in universal use.

Exercise 6.1Let \(F\subseteq\mathbb R\) be closed and let \(F'\) be its set of limit points. Show that \(F\setminus F'\) is countable.

Show solution
Each \(x\in F\setminus F'\) is isolated in \(F\): some interval with rational endpoints contains \(x\) and no other point of \(F\). Distinct isolated points get distinct intervals, and there are countably many rational intervals.

Exercise 6.2Show that \(\mathbb Q\) is \(F_\sigma\) and that the irrationals form a \(G_\delta\) set. Both are Borel; which is countable and which has cardinality \(2^{\aleph_0}\)?

Show solution
\(\mathbb Q=\bigcup_{q}\{q\}\) is a countable union of closed points, so \(F_\sigma\); its complement is then \(G_\delta\), namely \(\bigcap_q(\mathbb R\setminus\{q\})\). \(\mathbb Q\) is countable; the irrationals are uncountable, and as the theorem predicts they contain a perfect set (for example a Cantor set of irrationals) and have cardinality \(2^{\aleph_0}\).
Lesson 07

The Hausdorff paradox

For the general reader. Can one assign an “area” to every subset of a sphere, in a way that adds up correctly and does not change when the set is rotated? Hausdorff showed that the answer is no. He cut the sphere, minus a few points, into three pieces so strange that one piece is congruent to each of the others and also to the union of the other two. Ten years later this led to the Banach–Tarski paradox.

Goals
  • State the paradox and its consequence for measure.
  • See how a free product \(\mathbb Z/2*\mathbb Z/3\) inside \(\mathrm{SO}(3)\) is used.
  • See how the axiom of choice produces the pieces.
Theorem (Hausdorff, 1914)

There is a countable set \(D\subset S^2\) and a partition \(S^2\setminus D=A\sqcup B\sqcup C\) such that \(A\), \(B\), \(C\) and \(B\cup C\) are pairwise congruent by rotations. Consequently there is no finitely additive, rotation-invariant measure defined on all subsets of \(S^2\) with total mass 1.

Proof sketch

Hausdorff found rotations \(\varphi\) of order 2 and \(\psi\) of order 3 about axes at a suitable angle such that the group they generate is the free product \(G=\mathbb Z/2*\mathbb Z/3\): every element is a unique alternating word in \(\varphi\) and \(\psi^{\pm1}\). Each non-identity rotation fixes two points; let \(D\) be the countable set of all these fixed points. Then \(G\) acts freely on \(S^2\setminus D\).

Partition \(G\) itself into \(A_0,B_0,C_0\) with \(\varphi A_0=B_0\cup C_0\), \(\psi A_0=B_0\), \(\psi^2A_0=C_0\). Hausdorff built this partition by induction on the length of reduced words, using the uniqueness of normal forms. Using the axiom of choice, pick one point from each \(G\)-orbit in \(S^2\setminus D\) to form a set \(M\), and put \(A=A_0M\), \(B=B_0M\), \(C=C_0M\). Then \(\varphi A=B\cup C\), \(\psi A=B\) and \(\psi^2A=C\).

If \(\mu\) were a finitely additive invariant measure with \(\mu(D)=0\), then \(\mu(A)=\mu(B)=\mu(C)\) and \(\mu(A)=\mu(B)+\mu(C)=2\mu(A)\), so all vanish and \(\mu(S^2)=0\). Removing the hypothesis on \(D\) takes one more step. In 1924 Stefan Banach and Alfred Tarski strengthened the result: a solid ball can be cut into finitely many pieces and reassembled into two balls of the same size. In the plane and on the line, by contrast, Banach showed that invariant finitely additive measures do exist; the difference lies in the free subgroups of \(\mathrm{SO}(3)\), an observation that led John von Neumann to the notion of amenable groups.

Exercise 7.1Fill in the measure argument: assuming \(\mu\) is finitely additive, rotation invariant, defined on all subsets and \(\mu(D)=0\), derive \(\mu(S^2)=0\).

Show solution
Congruence gives \(\mu(A)=\mu(B)=\mu(C)=\mu(B\cup C)\). Additivity gives \(\mu(B\cup C)=\mu(B)+\mu(C)=2\mu(A)\). So \(\mu(A)=2\mu(A)\), \(\mu(A)=0\), and \(\mu(S^2)=\mu(A)+\mu(B)+\mu(C)+\mu(D)=0\).

Exercise 7.2The same mechanism appears in its simplest form in the free group \(F_2\) on \(a,b\). Let \(W(x)\) be the set of reduced words beginning with the letter \(x\). Show that \(F_2=W(a)\sqcup aW(a^{-1})\) and \(F_2=W(b)\sqcup bW(b^{-1})\), so that \(F_2\) is the disjoint union of four pieces \(W(a),W(a^{-1}),W(b),W(b^{-1})\) plus \(\{1\}\), from which two copies of \(F_2\) can be rebuilt by left translation.

Show solution
Let \(w\in F_2\) not begin with \(a\). Then \(a^{-1}w\) is reduced and begins with \(a^{-1}\), so \(w\in aW(a^{-1})\). Conversely, elements of \(aW(a^{-1})\) are \(a\cdot a^{-1}u=u\) where \(u\) does not begin with \(a\) (after cancellation), so they are exactly the words not beginning with \(a\), including 1. The two sets are disjoint and cover \(F_2\). The argument for \(b\) is identical. Thus \(W(a)\) and \(W(a^{-1})\) alone already rebuild \(F_2\), and \(W(b)\), \(W(b^{-1})\) rebuild a second copy: the group is paradoxical, and any free action transfers this to the space acted on.
Lesson 08

Hausdorff measure and dimension

For the general reader. A line has dimension 1 and a square dimension 2. Hausdorff found a way to measure the dimension of any set, and discovered that many sets have dimensions that are not whole numbers. The Cantor dust has dimension about 0.63; a coastline or a snowflake curve has dimension between 1 and 2. Sixty years later Benoît Mandelbrot called such sets fractals.

Goals
  • Define the \(s\)-dimensional Hausdorff measure and the Hausdorff dimension.
  • Prove that the dimension is well defined.
  • Compute the dimension of self-similar sets.

Constantin Carathéodory had in 1914 constructed linear (one-dimensional) measure in \(\mathbb R^n\) by covering sets with small pieces. In Dimension und äußeres Maß, published in Mathematische Annalen in 1919, Hausdorff replaced the length of the pieces by an arbitrary power of their diameter.

Definition

For \(E\subseteq\mathbb R^n\), \(s\ge0\) and \(\delta>0\), let

\[ \mathcal H^s_\delta(E)=\inf\Big\{\sum_i(\operatorname{diam}U_i)^s:\ E\subseteq\bigcup_iU_i,\ \operatorname{diam}U_i<\delta\Big\},\qquad \mathcal H^s(E)=\lim_{\delta\to0}\mathcal H^s_\delta(E). \]

\(\mathcal H^s\) is a Borel measure. The Hausdorff dimension is \(\dim_HE=\inf\{s:\mathcal H^s(E)=0\}=\sup\{s:\mathcal H^s(E)=\infty\}\).

Why the two descriptions agree. If \(t>s\) and \(\operatorname{diam}U_i<\delta\), then \(\sum(\operatorname{diam}U_i)^t\le\delta^{t-s}\sum(\operatorname{diam}U_i)^s\). Hence \(\mathcal H^t_\delta(E)\le\delta^{t-s}\mathcal H^s_\delta(E)\), and if \(\mathcal H^s(E)<\infty\) then \(\mathcal H^t(E)=0\). So \(s\mapsto\mathcal H^s(E)\) is \(\infty\) below one critical value and 0 above it. On \(\mathbb R^n\), \(\mathcal H^n\) is a constant multiple of Lebesgue measure.

Theorem (self-similar sets)

Let \(E\) be the attractor of similarities \(S_1,\dots,S_m\) of \(\mathbb R^n\) with ratios \(r_1,\dots,r_m\in(0,1)\), satisfying the open set condition (the images of some open set are disjoint and lie inside it). Then \(\dim_HE\) is the unique \(s\) with \(\sum_{i=1}^m r_i^s=1\), and \(0<\mathcal H^s(E)<\infty\).

Hausdorff computed in 1919 that the middle-thirds Cantor set has dimension \(\log2/\log3\). The general theorem above is due to Patrick Moran (1946). The upper bound is easy: covering by the \(m^k\) pieces at level \(k\) gives \(\mathcal H^s_\delta\le\sum r_{i_1}^s\cdots r_{i_k}^s=1\). The lower bound requires a mass-distribution argument. Abram Besicovitch developed the geometric theory of Hausdorff measure from the late 1920s, so that the dimension is sometimes called the Hausdorff–Besicovitch dimension.

Exercise 8.1Find the similarity dimension of the Sierpiński triangle, the Koch curve, and the Cantor set obtained by keeping the first and last fifths of each interval.

Show solution
Sierpiński: \(3\cdot(\tfrac12)^s=1\), \(s=\log3/\log2\approx1.585\). Koch: \(4\cdot(\tfrac13)^s=1\), \(s=\log4/\log3\approx1.262\). Fifths: \(2\cdot(\tfrac15)^s=1\), \(s=\log2/\log5\approx0.431\).

Exercise 8.2Show directly that the middle-thirds Cantor set \(C\) has \(\mathcal H^s(C)\le1\) for \(s=\log2/\log3\), and that \(\dim_H\) of a countable set is 0.

Show solution
At level \(k\), \(C\) is covered by \(2^k\) intervals of length \(3^{-k}\), so \(\mathcal H^s_{\delta}(C)\le2^k3^{-ks}=1\) whenever \(3^{-k}<\delta\). Let \(\delta\to0\). For a countable set \(\{x_i\}\) and any \(s>0\), \(\varepsilon>0\), cover \(x_i\) by an interval of diameter \((\varepsilon2^{-i})^{1/s}\); the sum is at most \(\varepsilon\), so \(\mathcal H^s=0\) for all \(s>0\).

Exercise 8.3Show that if \(f:E\to\mathbb R^m\) is Lipschitz with constant \(L\), then \(\mathcal H^s(f(E))\le L^s\mathcal H^s(E)\), and deduce \(\dim_Hf(E)\le\dim_HE\).

Show solution
A cover \(\{U_i\}\) of \(E\) with diameters below \(\delta\) gives a cover \(\{f(U_i\cap E)\}\) of \(f(E)\) with diameters at most \(L\operatorname{diam}U_i<L\delta\). So \(\mathcal H^s_{L\delta}(f(E))\le L^s\mathcal H^s_\delta(E)\); let \(\delta\to0\). If \(s>\dim_HE\) then \(\mathcal H^s(E)=0\), so \(\mathcal H^s(f(E))=0\) and \(\dim_Hf(E)\le s\).
Lesson 09

Moments, summation, Fourier series

For the general reader. If you know all the averages \(\int x^n\,d\mu\) of a distribution of mass on an interval, can you recover the distribution, and which lists of numbers can arise this way? Hausdorff answered both questions for the interval \([0,1]\). In the same years he found the sharp inequality that relates the size of a function to the size of its Fourier coefficients.

Goals
  • State the Hausdorff moment theorem and check it on examples.
  • See how it governs Hausdorff summation methods.
  • State the Hausdorff–Young inequality.

For a sequence \((\mu_n)_{n\ge0}\) define the difference operator \((\Delta\mu)_n=\mu_{n+1}-\mu_n\). The sequence is completely monotone if \((-1)^k(\Delta^k\mu)_n\ge0\) for all \(k,n\ge0\).

Theorem (Hausdorff, 1921)

A real sequence \((\mu_n)\) has the form \(\mu_n=\int_0^1x^n\,d\sigma(x)\) for a positive Borel measure \(\sigma\) on \([0,1]\) if and only if it is completely monotone. The measure \(\sigma\) is then unique.

Necessity is a one-line computation: \((-1)^k(\Delta^k\mu)_n=\int_0^1x^n(1-x)^k\,d\sigma\ge0\). Sufficiency builds discrete measures putting mass \(\binom Nk(-1)^{N-k}(\Delta^{N-k}\mu)_k\ge0\) at \(k/N\), and takes a weak limit; Bernstein polynomials make the convergence work. Uniqueness follows from the Weierstrass approximation theorem.

Hausdorff’s motive was summability. A lower-triangular matrix method transforms partial sums \(s_k\) into means \(t_n=\sum_k\binom nk(-1)^{n-k}(\Delta^{n-k}\mu)_k\,s_k\). He showed that such a Hausdorff method is regular (it sums every convergent series to its sum) exactly when \(\mu\) is the moment sequence of a signed measure of bounded variation with no atom at 0 and total mass 1. The Cesàro and Hölder means are special cases.

Hausdorff–Young inequality (1923)

Let \(1\le p\le2\) and \(\frac1p+\frac1q=1\). For \(f\in L^p(\mathbb T)\) with Fourier coefficients \(\hat f(n)=\frac1{2\pi}\int_0^{2\pi}f(t)e^{-int}\,dt\),

\[ \Big(\sum_{n\in\mathbb Z}|\hat f(n)|^q\Big)^{1/q}\le\Big(\frac1{2\pi}\int_0^{2\pi}|f(t)|^p\,dt\Big)^{1/p}. \]

William Henry Young had proved the case where \(q\) is an even integer in 1912; Hausdorff extended it to all \(q\ge2\). The endpoints are Parseval (\(p=2\)) and the trivial bound \(|\hat f(n)|\le\|f\|_1\) (\(p=1\)), and today the inequality is the standard first example of the Riesz–Thorin interpolation theorem.

Exercise 9.1Find the measure with moments \(\mu_n=\frac1{n+1}\), and check complete monotonicity directly for \(k=1\).

Show solution
\(\int_0^1x^n\,dx=\frac1{n+1}\): Lebesgue measure on \([0,1]\). For \(k=1\), \(-(\Delta\mu)_n=\frac1{n+1}-\frac1{n+2}=\frac1{(n+1)(n+2)}>0\).

Exercise 9.2Show that \(\mu_n=2^{-n}\) is completely monotone and identify \(\sigma\). Is \(\mu_n=(-1)^n\) completely monotone?

Show solution
\(2^{-n}=\int x^n\,d\delta_{1/2}\), and \((-1)^k(\Delta^k\mu)_n=2^{-n}(1-\tfrac12)^k>0\). For \(\mu_n=(-1)^n\): \(-(\Delta\mu)_0=\mu_0-\mu_1=2\ge0\) but \(\mu_1=-1<0\) fails the \(k=0\) condition. Indeed it is the moment sequence of \(\delta_{-1}\), which lies outside \([0,1]\).

Exercise 9.3Show that the Hausdorff–Young inequality fails for \(p>2\): find, for \(p=4\), a sequence of trigonometric polynomials with \(\|\hat f\|_{4/3}/\|f\|_4\to\infty\).

Show solution
Take \(f_N(t)=\sum_{k=0}^{N-1}e^{i2^kt}\) (lacunary). Then \(\|\hat f_N\|_{4/3}=N^{3/4}\). For lacunary series \(\|f_N\|_4\) is comparable to \(\|f_N\|_2=\sqrt N\) (counting solutions of \(2^a+2^b=2^c+2^d\) gives \(\|f_N\|_4^4=2N^2-N\)). The ratio is about \(N^{3/4}/N^{1/2}=N^{1/4}\to\infty\).
Lesson 10

The exponential formula for Lie groups

For the general reader. For ordinary numbers \(e^xe^y=e^{x+y}\). For matrices this fails, because the order of multiplication matters. Hausdorff proved that the correction can always be written using only commutators \(XY-YX\). This is why a Lie group is determined near the identity by its Lie algebra.

Goals
  • State the Baker–Campbell–Hausdorff theorem.
  • Compute its first terms.
  • Verify it in the Heisenberg algebra.
Theorem (Campbell, Baker, Hausdorff 1906)

In the algebra of formal power series in non-commuting variables \(X,Y\), the series \(Z=\log(e^Xe^Y)\) is a Lie series: every homogeneous component is a linear combination of iterated commutators of \(X\) and \(Y\). Its first terms are

\[ Z = X+Y+\tfrac12[X,Y]+\tfrac1{12}\big([X,[X,Y]]+[Y,[Y,X]]\big)-\tfrac1{24}[Y,[X,[X,Y]]]+\cdots \]

John Campbell and Henry Baker had made the claim and given partial arguments; Hausdorff’s paper Die symbolische Exponentialformel in der Gruppentheorie (1906) gave the first complete proof, by deriving a differential equation for \(Z\) along the path \(e^Xe^{tY}\) and showing that its solution stays in the Lie algebra. Eugene Dynkin found an explicit formula for all terms in 1947. Since the series converges for small matrices, it shows that the group law near the identity is determined by the bracket, which is the core of Lie’s third theorem.

Exercise 10.1Verify the second-order term: expand \(e^Xe^Y\) to second order and take the logarithm.

Show solution
\(e^Xe^Y=1+(X+Y)+\tfrac12X^2+XY+\tfrac12Y^2+\cdots\). With \(W=e^Xe^Y-1\), \(\log(1+W)=W-\tfrac12W^2+\cdots\), and to second order \(W^2=(X+Y)^2=X^2+XY+YX+Y^2\). So \(Z=X+Y+\tfrac12X^2+XY+\tfrac12Y^2-\tfrac12(X^2+XY+YX+Y^2)=X+Y+\tfrac12(XY-YX)\).

Exercise 10.2In the Heisenberg algebra, \([X,Y]=Z_0\) is central. Show that \(e^Xe^Y=e^{X+Y+\frac12Z_0}\) exactly, and check it for \(X=\begin{pmatrix}0&1&0\\0&0&0\\0&0&0\end{pmatrix}\), \(Y=\begin{pmatrix}0&0&0\\0&0&1\\0&0&0\end{pmatrix}\).

Show solution
All brackets of order 3 or more vanish, so the series stops. For the matrices, \(e^X=I+X\), \(e^Y=I+Y\), and \((I+X)(I+Y)=I+X+Y+XY\) with \(XY=E_{13}\), \(YX=0\), so \(Z_0=E_{13}\). With \(N=X+Y+\tfrac12E_{13}\), \(N^2=XY=E_{13}\), \(N^3=0\), so \(e^N=I+X+Y+\tfrac12E_{13}+\tfrac12E_{13}=I+X+Y+E_{13}\). The two sides agree.
Part III · Life and legacy
Lesson 11

Greifswald and Bonn, 1913–1935

Hausdorff was in Greifswald from the summer of 1913 to 1921. The Grundzüge appeared in April 1914, months before the war, and its influence grew slowly but steadily; the Polish school of Wacław Sierpiński and Kazimierz Kuratowski and the Moscow school of Alexandrov and Pavel Urysohn built directly on it. In Greifswald he also wrote the papers on Borel sets (1916) and on dimension (1919).

In 1921 he returned to Bonn as full professor, where he taught until 1935. His colleagues included Eduard Study and later Otto Toeplitz, and the Bonn mathematics of the 1920s was among the liveliest in Germany. His lectures were admired for their clarity and finish. He had relatively few doctoral students, among them Karl Bögel (1924), Gustav Steinbach (1930) and Franz Hallenbach (1933). The paper on moments and summation (1921) and the Hausdorff–Young inequality (1923) date from these years, as does the second edition of his book, Mengenlehre (1927), much rewritten and with an emphasis on descriptive set theory. The new edition cut much of the general topology, so the 1914 edition remains the classic source for it.

After 1904 he largely gave up literary writing. The success of his comedy in 1912 and after was a late echo of the Paul Mongré years.

DiscussionCompare the 1914 Grundzüge with a modern topology text. Which of Hausdorff’s choices (neighbourhoods as primitive, the separation axiom as an axiom, the emphasis on metric spaces) survived, and which were changed, and why?

Lesson 12

Persecution, death and legacy

As a Jew, Hausdorff was exposed to the Nazi laws from 1933. He kept his post for two more years as a long-serving civil servant, but after some back-and-forth he was made emeritus on 31 March 1935. He continued to work privately on set theory and topology, leaving extensive manuscripts. After the November pogrom of 1938 the family’s situation worsened. In 1939 he asked Richard Courant, then in New York, about a research fellowship that might allow him to emigrate; nothing came of it. His daughter Lenore survived the war and died in Bonn in 1991.

From the autumn of 1941 the Hausdorffs, like all German Jews, were forced to wear the yellow star. In January 1942 Felix and Charlotte Hausdorff and her sister Edith Pappenheim were ordered to move to the internment camp at Endenich, a former monastery in Bonn from which Jews were deported to the east. On the night of 25 January 1942 the three took an overdose of barbiturates. Felix and Charlotte died by the next morning; Edith Pappenheim died a few days later without regaining consciousness. In a farewell letter to his friend, the lawyer Hans Wollstein, Hausdorff wrote that they had solved the problem “in a different manner”. Wollstein was later murdered at Auschwitz. Among the few who had helped the family to the end was the Bonn mathematician Erich Bessel-Hagen.

Hausdorff is buried in the Poppelsdorf cemetery in Bonn. Before his death he entrusted his papers to the Egyptologist Hans Bonnet, who preserved them through the war; they are now in the University and State Library of Bonn.

Legacy

  • Topology: the axiomatic definition of topological space, the Hausdorff separation axiom, the Hausdorff metric on closed sets.
  • Set theory: cofinality, regular and singular cardinals, \(\eta_\alpha\)-sets, Hausdorff gaps, the maximal principle, the \(G_\delta\)/\(F_\sigma\) notation, the cardinality of Borel sets.
  • Measure and geometry: Hausdorff measure and dimension, the language of fractal geometry and geometric measure theory; the Hausdorff paradox and its descendants, Banach–Tarski and amenability.
  • Analysis and algebra: the Hausdorff moment problem and summation methods, the Hausdorff–Young inequality, the Baker–Campbell–Hausdorff formula.
  • Memory: the Hausdorff Center for Mathematics in Bonn bears his name, and the annotated Gesammelte Werke, edited by Egbert Brieskorn, Friedrich Hirzebruch, Walter Purkert, Reinhold Remmert and Erhard Scholz, includes his literary and philosophical writings alongside the mathematics.

Final projectChoose one result from Part II. Write a two-page account for a strong undergraduate that states it, works a full example, and traces how it was used by a later school: the Polish topologists, the Moscow school, fractal geometry, or Lie theory.

Reference

Connections

People linked to Felix Hausdorff across this collection. A name without a link has no page here yet. See Felix Hausdorff in the network of all 337 lives →

Teachers and advisors

Students

  • Franz Hallenbach 1933
  • Gustav Steinbach 1930
  • Karl Bögel 1924

Influenced by

Influenced

Colleagues and collaborators

Friends

  • Erich Bessel-Hagen

Also mentioned in this life

Fields

Reference

Sources and further reading

Biography

  1. J. J. O’Connor and E. F. Robertson, Felix Hausdorff, MacTutor History of Mathematics.
  2. Felix Hausdorff, Wikipedia.
  3. Felix Hausdorff, Mathematics Genealogy Project.
  4. The namesake: Felix Hausdorff, University of Greifswald.
  5. E. Brieskorn and W. Purkert, Felix Hausdorff: Biographie (Gesammelte Werke, Band IB), Springer, 2018.
  6. E. Brieskorn (ed.), Felix Hausdorff zum Gedächtnis, Vieweg, 1996.

Mathematics

  1. F. Hausdorff, Die symbolische Exponentialformel in der Gruppentheorie, Ber. Verh. Sächs. Ges. Wiss. Leipzig 58 (1906).
  2. F. Hausdorff, Grundzüge einer Theorie der geordneten Mengen, Math. Ann. 65 (1908).
  3. F. Hausdorff, Grundzüge der Mengenlehre, Veit, Leipzig, 1914.
  4. F. Hausdorff, Die Mächtigkeit der Borelschen Mengen, Math. Ann. 77 (1916).
  5. F. Hausdorff, Dimension und äußeres Maß, Math. Ann. 79 (1919).
  6. F. Hausdorff, Summationsmethoden und Momentfolgen I, II, Math. Z. 9 (1921).
  7. F. Hausdorff, Eine Ausdehnung des Parsevalschen Satzes über Fourierreihen, Math. Z. 16 (1923).
  8. F. Hausdorff, Gesammelte Werke, ed. E. Brieskorn, F. Hirzebruch, W. Purkert, R. Remmert, E. Scholz, Springer, 2001–.
  9. K. Falconer, Fractal Geometry: Mathematical Foundations and Applications, Wiley, 3rd ed., 2014.
  10. G. Tomkowicz and S. Wagon, The Banach–Tarski Paradox, Cambridge University Press, 2nd ed., 2016.
  11. J. M. Plotkin (ed.), Hausdorff on Ordered Sets, American Mathematical Society, 2005.