courseshub.world · Lives in Mathematics and Physics

Issai Schur

Issai (Schaia) Schur

A course in two strands: the life of the Berlin algebraist whose lectures filled the largest halls of the university until the Nazi state removed him, and the mathematics that carries his name in group theory, linear algebra, combinatorics and analysis.

Born 10 January 1875, Mogilev Died 10 January 1941, Tel Aviv Schur’s lemma 1905 Level advanced undergraduate → graduate
Top: a semistandard tableau of shape (4,2,1), one monomial of the Schur polynomial \(s_{421}\). Bottom: 1 to 13 split into three classes, none containing \(x+y=z\). With 14 numbers this is impossible.
Lesson 00

How to use this course

Issai Schur’s name is attached to more results than almost any other mathematician of his generation: a lemma, a multiplier, a decomposition, a complement, a product, polynomials, an index, a test, a theorem in Ramsey theory and an algorithm in function theory. Most students meet several of them before they know they come from one person. This course gathers them, starting from the representation theory he built with his teacher Georg Frobenius, and tells the story of a career that ended in dismissal and exile.

Prerequisites for Part II
  • Linear algebra including inner products, eigenvalues and Hermitian matrices.
  • A first course in group theory: conjugacy classes, normal subgroups, abelian groups.
  • Basic complex analysis (power series, the maximum principle) for Lesson 10.
  • Elementary number theory: congruences and primitive roots, for Lesson 09.

Each technical lesson opens with a paragraph for the general reader, then gives precise statements, proof sketches and exercises with folded solutions. Lessons 04 to 07 form a short course in the representation theory of finite groups and of \(\mathrm{GL}_n\); Lessons 08 to 10 are independent and can be read in any order.

Reference

Timeline

1875Born 10 January in Mogilev on the Dnieper, in the Russian Empire (now Belarus), to Moses Schur, a merchant, and Golde Schur, née Landau.
1888–94Nicolai Gymnasium in Libau (now Liepāja, Latvia); graduates first in his class with a gold medal.
1894October: enters the University of Berlin to study mathematics and physics.
1901Doctorate summa cum laude under Frobenius and Lazarus Fuchs: polynomial representations of \(\mathrm{GL}_n(\mathbb C)\).
1903Habilitation and Privatdozent in Berlin.
1904Projective representations of finite groups; the Schur multiplier.
1905New foundation of character theory: Schur’s lemma.
1906With Frobenius, the theory of real representations. Marries the physician Regina Frumkin; children Georg and Hilde.
1909Unitary triangularization of matrices.
1911Spin representations of symmetric groups; Schur product theorem.
1913Extraordinary professor at Bonn, succeeding Felix Hausdorff.
1916Returns to Berlin. Proves the sum-free partition theorem.
1917–18Papers on power series bounded in the unit disc.
1918Co-founds Mathematische Zeitschrift.
1919Personal chair in Berlin; elected to the Leopoldina.
1921Succeeds Friedrich Schottky in a full chair.
1922Elected to the Prussian Academy of Sciences.
1927New account of the representations of \(\mathrm{GL}_n\).
1933Placed on leave under the Nazi civil-service law; partly reinstated after Erhard Schmidt intervenes.
1935Dismissed at the end of September.
1936February: lectures on representation theory at ETH Zürich.
1938Forced out of the Prussian Academy.
1939Leaves Germany for Bern, then emigrates to Palestine.
1941Dies of a heart attack in Tel Aviv on his 66th birthday, 10 January.
Part I · Formation
Lesson 01

Mogilev and Libau, 1875–1894

Issai Schur was born on 10 January 1875 in Mogilev, a town on the Dnieper in the western Russian Empire, into a Jewish family. His father Moses Schur was a merchant; his mother was Golde Schur, née Landau. His given name appears in early records as Schaia; he used the form Issai from about 1901. Some of his papers were printed under “J. Schur”, a source of confusion in later bibliographies.

At thirteen he moved to Libau, a Baltic port in the province of Courland (now Liepāja in Latvia), where an older brother and sister lived. He attended the German-language Nicolai Gymnasium from 1888 to 1894 and graduated at the top of his class with a gold medal. The school gave him the German he would write in for the rest of his life, and a route to a German university.

Lesson 02

Berlin and Frobenius, 1894–1913

In October 1894 Schur entered the University of Berlin to study mathematics and physics. Berlin mathematics was then led by Georg Frobenius, Lazarus Fuchs and Hermann Amandus Schwarz. Frobenius had just created the theory of group characters (1896), and Schur became his most important student.

The thesis

Schur’s dissertation, Über eine Klasse von Matrizen, die sich einer gegebenen Matrix zuordnen lassen (1901), received the grade summa cum laude. It solved a problem far beyond finite groups: determine all polynomial representations of the general linear group \(\mathrm{GL}_n(\mathbb C)\). Schur showed they are completely reducible, classified the irreducible ones by partitions, and computed their characters, the functions now called Schur polynomials (Lesson 07).

He completed his habilitation in 1903 and became a Privatdozent in Berlin. The next eight years were extraordinarily productive. In 1904 he created the theory of projective representations (Lesson 06); in 1905 he rebuilt character theory on the lemma that bears his name (Lesson 04); in 1906 he and Frobenius classified real representations (Lesson 05); in 1909 and 1911 came results on matrices that are now in every linear algebra text (Lesson 08). In 1906 he married Regina Frumkin, a physician. They had two children, Georg and Hilde.

Lesson 03

Bonn and the return, 1913–1922

In 1913 Schur became extraordinary professor at Bonn, succeeding Felix Hausdorff. Frobenius wanted him back. In 1916, after pressure from Frobenius, Schur returned to Berlin as an extraordinary professor, succeeding Johannes Knoblauch. When Frobenius died in 1917, the faculty considered Schur and Constantin Carathéodory for the chair, and chose Carathéodory.

Recognition followed quickly nonetheless. In 1919 Schur received a personal chair and was elected to the Leopoldina. In 1921 he took over the chair of the retiring Friedrich Schottky, and in 1922 he was elected to the Prussian Academy of Sciences on the proposal of Max Planck. In 1918 he had co-founded the journal Mathematische Zeitschrift, which he helped edit until 1936.

These were also years of new directions. The sum-free theorem of 1916, a founding result of Ramsey theory, came from a question about Fermat’s equation modulo primes (Lesson 09). The papers of 1917 and 1918 on bounded analytic functions launched a line of work that runs to modern signal processing (Lesson 10).

Part II · The mathematics
Lesson 04

Schur’s lemma and orthogonality

For the general reader. A representation lets a group act by matrices. Frobenius found the characters of these representations using elaborate determinant calculations. In 1905 Schur showed that almost everything follows from one simple observation: a linear map that respects two indecomposable symmetries is either zero or an isomorphism. This lemma is now the first theorem of representation theory.

Goals
  • Prove Schur’s lemma.
  • Derive the orthogonality relations for matrix coefficients and characters.
  • Use them to decompose representations.
Schur’s lemma (1905)

Let \(\rho:G\to\mathrm{GL}(V)\) and \(\sigma:G\to\mathrm{GL}(W)\) be irreducible representations over a field \(k\), and \(T:V\to W\) a linear map with \(T\rho(g)=\sigma(g)T\) for all \(g\). Then \(T=0\) or \(T\) is an isomorphism. If \(k\) is algebraically closed, \(V\) is finite-dimensional and \(\rho=\sigma\), then \(T=\lambda\,\mathrm{id}\) for a scalar \(\lambda\).

Proof. \(\ker T\) is a \(G\)-stable subspace of \(V\) and \(\operatorname{im}T\) a \(G\)-stable subspace of \(W\). Irreducibility forces each to be trivial or everything. For the second part, let \(\lambda\) be an eigenvalue of \(T\); then \(T-\lambda\) commutes with \(\rho\) and is not invertible, so it is zero.

Orthogonality

Let \(G\) be finite and \(k=\mathbb C\). For any linear map \(A:V\to W\), the average \(\tilde A=\frac1{|G|}\sum_g\sigma(g)A\rho(g)^{-1}\) intertwines \(\rho\) and \(\sigma\). Schur’s lemma gives \(\tilde A=0\) if \(\rho\not\cong\sigma\), and \(\tilde A=\frac{\operatorname{tr}A}{\dim V}\mathrm{id}\) if \(\rho=\sigma\). Taking \(A\) to be matrix units yields:

Schur orthogonality relations

For irreducible unitary representations \(\rho,\sigma\) of a finite group,

\[ \frac1{|G|}\sum_{g\in G}\rho_{ij}(g)\,\overline{\sigma_{kl}(g)}=\begin{cases}\dfrac{\delta_{ik}\delta_{jl}}{\dim\rho}&\rho=\sigma,\\ 0&\rho\not\cong\sigma.\end{cases} \]

Consequently the irreducible characters are orthonormal: \(\langle\chi_\rho,\chi_\sigma\rangle=\frac1{|G|}\sum_g\chi_\rho(g)\overline{\chi_\sigma(g)}=\delta_{\rho\sigma}\).

Hence a representation is determined by its character, the multiplicity of an irreducible \(\chi\) in \(V\) is \(\langle\chi_V,\chi\rangle\), and \(V\) is irreducible exactly when \(\langle\chi_V,\chi_V\rangle=1\). The same argument with Haar measure in place of averaging works for compact groups, as Hermann Weyl showed in the 1920s.

Exercise 4.1Use Schur’s lemma to show that every irreducible complex representation of a finite abelian group is one-dimensional.

Show solution
For \(h\in G\), \(\rho(h)\) commutes with every \(\rho(g)\), so \(\rho(h)=\lambda_h\mathrm{id}\). Then every subspace is \(G\)-stable, and irreducibility forces \(\dim V=1\).

Exercise 4.2\(S_3\) acts on \(\mathbb C^3\) by permuting coordinates. Its character is \(\chi(e)=3\), \(\chi(\text{transposition})=1\), \(\chi(3\text{-cycle})=0\). Decompose it using orthogonality.

Show solution
With class sizes \(1,3,2\): \(\langle\chi,\chi\rangle=\frac16(9+3\cdot1+0)=2\), so there are two distinct irreducible constituents. \(\langle\chi,1\rangle=\frac16(3+3)=1\). The difference \(\chi-1\) has values \(2,0,-1\), and \(\langle\chi-1,\chi-1\rangle=\frac16(4+0+2)=1\): it is the irreducible 2-dimensional representation.

Exercise 4.3Show that the number of irreducible characters of a finite group \(G\) is at most the number of conjugacy classes. (Equality also holds.)

Show solution
Characters are class functions, so they lie in the space of class functions, whose dimension is the number of classes. By orthonormality, distinct irreducible characters are linearly independent.
Lesson 05

Real, complex, quaternionic: indicator and index

For the general reader. A representation defined with complex numbers might or might not be rewritable with real numbers alone, or with rational numbers. Frobenius and Schur found a one-line test for the real case, and Schur introduced an integer, now called the Schur index, that measures how far a representation is from being definable over a given field.

Goals
  • State and use the Frobenius–Schur indicator.
  • Count involutions with characters.
  • Meet the Schur index through the quaternion group.
Theorem (Frobenius–Schur, 1906)

Let \(\chi\) be an irreducible complex character of a finite group \(G\) and

\[ \nu(\chi)=\frac1{|G|}\sum_{g\in G}\chi(g^2). \]

Then \(\nu(\chi)\in\{1,0,-1\}\). It equals \(1\) if the representation can be realized by real matrices, \(0\) if \(\chi\) is not real-valued, and \(-1\) if \(\chi\) is real-valued but the representation cannot be realized over \(\mathbb R\) (it is then quaternionic).

Sketch. Write \(\chi(g^2)=\chi_{S^2V}(g)-\chi_{\Lambda^2V}(g)\). So \(\nu(\chi)\) is the number of invariant symmetric bilinear forms minus the number of invariant alternating forms on \(V\). An invariant non-zero bilinear form is a \(G\)-isomorphism \(V\to V^*\), which exists only when \(\chi=\bar\chi\), and by Schur’s lemma it is unique up to scalar and either symmetric or alternating. A symmetric invariant form, combined with an invariant Hermitian form, gives a real structure; an alternating one gives a quaternionic structure.

Summing over all irreducibles gives a counting formula:

\[ \sum_{\chi}\nu(\chi)\,\chi(1)=\#\{g\in G: g^2=1\}. \]

The Schur index

For a field \(K\subseteq\mathbb C\) containing the values of \(\chi\), the Schur index \(m_K(\chi)\) is the smallest degree \([L:K]\) of an extension over which the representation can be realized. In 1906 Schur proved that \(m_{\mathbb Q}(\chi)\) divides \(\chi(1)\). The index connects representation theory to the theory of division algebras of Lesson 10 of the Noether course: it is the index of a central simple algebra appearing in the group algebra \(K[G]\).

Exercise 5.1The quaternion group \(Q_8=\{\pm1,\pm i,\pm j,\pm k\}\) has a 2-dimensional irreducible character with \(\chi(1)=2\), \(\chi(-1)=-2\) and \(\chi=0\) elsewhere. Compute \(\nu(\chi)\) and interpret.

Show solution
\(g^2=1\) for \(g=\pm1\) and \(g^2=-1\) for the other six elements. So \(\nu=\frac18(2\cdot2+6\cdot(-2))=-1\). The character is real but the representation is quaternionic: it is \(Q_8\) acting on \(\mathbb H\cong\mathbb C^2\) by left multiplication, and it cannot be written with real \(2\times2\) matrices. Its Schur index over \(\mathbb Q\) (and over \(\mathbb R\)) is \(2\).

Exercise 5.2All irreducible representations of \(S_n\) are realizable over \(\mathbb Q\). Use this to show that the number of involutions of \(S_n\) plus one (the identity) equals \(\sum_\lambda f^\lambda\), where \(f^\lambda\) are the dimensions of the irreducibles. Check for \(n=3\).

Show solution
All indicators are \(1\), so the counting formula gives \(\sum_\lambda f^\lambda=\#\{g:g^2=1\}\). For \(S_3\): dimensions \(1,1,2\) sum to \(4\), and the solutions of \(g^2=1\) are the identity and three transpositions.
Lesson 06

Projective representations and the multiplier

For the general reader. In quantum mechanics a state is a vector only up to a phase, so symmetries act by matrices that compose correctly only up to a scalar. Schur studied such “projective” representations in 1904, decades before physics needed them. He showed that each finite group has a finite abelian group, the multiplier, measuring the obstruction, and a covering group on which every projective representation becomes an ordinary one.

Goals
  • Define projective representations and cocycles.
  • State Schur’s theorems on the multiplier and covering groups.
  • Compute the multiplier of small groups.

A projective representation is a map \(\rho:G\to\mathrm{GL}_n(\mathbb C)\) with \(\rho(g)\rho(h)=\alpha(g,h)\rho(gh)\) for scalars \(\alpha(g,h)\in\mathbb C^\times\). Associativity forces the cocycle identity \(\alpha(g,h)\alpha(gh,k)=\alpha(h,k)\alpha(g,hk)\). Rescaling \(\rho(g)\) by \(c(g)\) changes \(\alpha\) by a coboundary \(c(g)c(h)/c(gh)\).

Theorem (Schur, 1904–1907)

Let \(G\) be a finite group. The cocycle classes form a finite abelian group \(M(G)\), the Schur multiplier; in modern notation \(M(G)=H^2(G,\mathbb C^\times)\cong H_2(G,\mathbb Z)\). There is a central extension \(1\to M(G)\to\tilde G\to G\to1\) with \(M(G)\subseteq[\tilde G,\tilde G]\), a Schur cover, such that every projective representation of \(G\) lifts to a linear representation of \(\tilde G\).

If \(G=F/R\) with \(F\) free, then

\[ M(G)\cong\frac{R\cap[F,F]}{[F,R]}. \]

Schur worked with covering groups built from presentations; the formula in this clean form was found by Heinz Hopf in 1942, as a statement about the second homology of a space with fundamental group \(G\), and became one of the starting points of group cohomology. Schur also showed that the exponent of \(M(G)\) divides \(|G|\). A by-product of the same papers is Schur’s theorem that if the centre \(Z(G)\) of a group has finite index, then the commutator subgroup \([G,G]\) is finite.

Spin representations

In 1911 Schur computed \(M(S_n)=\mathbb Z/2\) for \(n\ge4\) and found all projective representations of the symmetric and alternating groups. Their characters are governed by the Schur \(Q\)-functions. The double cover of the rotation group \(\mathrm{SO}(3)\) by \(\mathrm{SU}(2)\), which describes electron spin, is the continuous analogue.

Exercise 6.1Use the formula with \(F/R\) to show that \(M(\mathbb Z/n)=0\).

Show solution
Take \(F=\langle a\rangle\cong\mathbb Z\), \(R=\langle a^n\rangle\). \(F\) is abelian, so \([F,F]=1\) and \(M=1\). Every projective representation of a cyclic group can be rescaled to a linear one: choose \(\rho(a)\), scale it so that \(\rho(a)^n=1\), and set \(\rho(a^k)=\rho(a)^k\).

Exercise 6.2Let \(G=\mathbb Z/2\times\mathbb Z/2\). Show that \(X=\begin{pmatrix}0&1\\1&0\end{pmatrix}\), \(Z=\begin{pmatrix}1&0\\0&-1\end{pmatrix}\) give a projective representation that cannot be made linear. Which group is the Schur cover here?

Show solution
Send the generators to \(X\) and \(Z\), and their product to \(XZ\). Then \(X^2=Z^2=I\) and \(XZ=-ZX\). If rescaling \(X\to aX\), \(Z\to bZ\) gave a linear representation, the images would commute, but \((aX)(bZ)=-(bZ)(aX)\) for all scalars. So the class is non-trivial, and \(M(G)=\mathbb Z/2\). The matrices \(\pm I,\pm X,\pm Z,\pm XZ\) form a group of order 8, the dihedral group \(D_4\), which is a Schur cover. (The quaternion group \(Q_8\) is another; Schur covers need not be unique.)
Lesson 07

Schur functions and Schur–Weyl duality

For the general reader. Schur’s thesis asked which matrix-valued polynomials \(A\mapsto\rho(A)\) respect multiplication. The answer is indexed by partitions, the ways of writing a whole number as a sum, and the characters are symmetric polynomials now called Schur polynomials. They link the symmetric group, the general linear group and combinatorics, and appear today in algebraic geometry, probability and physics.

Goals
  • Define Schur polynomials by determinants and by tableaux.
  • State the classification of polynomial representations of \(\mathrm{GL}_n\).
  • State Schur–Weyl duality and compute dimensions.

A partition \(\lambda=(\lambda_1\ge\lambda_2\ge\cdots\ge\lambda_n\ge0)\) of \(k=|\lambda|\) with at most \(n\) parts defines

\[ s_\lambda(x_1,\dots,x_n)=\frac{\det\big(x_i^{\lambda_j+n-j}\big)_{i,j=1}^n}{\det\big(x_i^{n-j}\big)_{i,j=1}^n}=\sum_{T\in\mathrm{SSYT}(\lambda)}x^T , \]

where the sum runs over semistandard Young tableaux of shape \(\lambda\) with entries in \(\{1,\dots,n\}\) (weakly increasing along rows, strictly down columns), and \(x^T=\prod_i x_i^{\#\{i\text{ in }T\}}\). The denominator is the Vandermonde determinant.

Theorem (Schur, 1901; new proofs 1927)

Every polynomial representation of \(\mathrm{GL}_n(\mathbb C)\) is a direct sum of irreducible ones. The irreducible polynomial representations \(V_\lambda\) are indexed by partitions \(\lambda\) with at most \(n\) parts, and the character of \(V_\lambda\) at a matrix with eigenvalues \(x_1,\dots,x_n\) is \(s_\lambda(x_1,\dots,x_n)\).

Schur–Weyl duality

Let \(V=\mathbb C^n\). On \(V^{\otimes k}\), \(\mathrm{GL}_n\) acts diagonally and \(S_k\) by permuting factors. Each action generates the full commutant of the other, and

\[ V^{\otimes k}\cong\bigoplus_{\lambda\vdash k,\ \ell(\lambda)\le n}V_\lambda\otimes S^\lambda , \]

where \(S^\lambda\) is the irreducible representation of \(S_k\) for \(\lambda\).

Weyl, who used the result throughout The Classical Groups (1939), gave it wide currency, hence the double name. Taking characters gives the Frobenius formula \((x_1+\cdots+x_n)^k=\sum_\lambda f^\lambda s_\lambda(x)\) with \(f^\lambda=\dim S^\lambda\).

Exercise 7.1Compute \(s_{(1,1)}\) and \(s_{(2)}\) in two variables from the tableau definition, and identify the representations.

Show solution
Shape \((2)\): tableaux \(11,12,22\), so \(s_{(2)}=x_1^2+x_1x_2+x_2^2\), the character of \(\mathrm{Sym}^2\mathbb C^2\). Shape \((1,1)\): the column must strictly increase, so the only tableau has \(1\) above \(2\), and \(s_{(1,1)}=x_1x_2=\det\), the character of \(\Lambda^2\mathbb C^2\).

Exercise 7.2Verify Schur–Weyl duality for \(k=2\) by dimensions: \(V\otimes V=\mathrm{Sym}^2V\oplus\Lambda^2V\).

Show solution
\(\lambda=(2)\) gives \(V_{(2)}=\mathrm{Sym}^2V\) tensored with the trivial representation of \(S_2\); \(\lambda=(1,1)\) gives \(\Lambda^2V\) tensored with the sign. Dimensions: \(\binom{n+1}2+\binom n2=n^2\).

Exercise 7.3Find \(\dim V_{(2,1)}\) for \(\mathrm{GL}_3\) by counting semistandard tableaux.

Show solution
First row \(a\le b\), second row \(c\) with \(a<c\), entries in \(\{1,2,3\}\). For \(a=1\): \(b\in\{1,2,3\}\), \(c\in\{2,3\}\), giving 6. For \(a=2\): \(b\in\{2,3\}\), \(c=3\), giving 2. For \(a=3\), no \(c\). Total \(8\): this is the adjoint representation of \(\mathrm{SL}_3\).
Lesson 08

Matrices: triangular form, products, majorization

For the general reader. Several of the most used facts in matrix theory are Schur’s. Every square matrix can be put in triangular form by a rotation of coordinates. The entrywise product of two positive semidefinite matrices is again positive semidefinite. The diagonal of a symmetric matrix is always “more even” than its eigenvalues. Each began as a lemma in a paper on something else.

Goals
  • Prove the Schur decomposition and Schur’s inequality.
  • Prove the Schur product theorem.
  • State Schur’s majorization theorem and the Schur complement formula.
Schur decomposition (1909)

For every \(A\in M_n(\mathbb C)\) there is a unitary \(U\) with \(U^*AU=T\) upper triangular; the diagonal of \(T\) lists the eigenvalues of \(A\). Consequently

\[ \sum_{i=1}^n|\lambda_i|^2\le\sum_{i,j}|a_{ij}|^2 , \]

with equality if and only if \(A\) is normal.

Proof. Pick a unit eigenvector \(u_1\), extend to an orthonormal basis, and induct on the lower-right \((n-1)\times(n-1)\) block. The Frobenius norm is unitarily invariant, so \(\sum|a_{ij}|^2=\sum|t_{ij}|^2=\sum|\lambda_i|^2+\sum_{i<j}|t_{ij}|^2\). Equality means \(T\) is diagonal, i.e. \(A\) is unitarily diagonalizable, i.e. normal.

Schur product theorem (1911)

If \(A,B\) are positive semidefinite \(n\times n\) matrices, so is their entrywise product \(A\circ B=(a_{ij}b_{ij})\).

Proof. Write \(B=\sum_k v_kv_k^*\). Then \(A\circ B=\sum_k D_kAD_k^*\) with \(D_k=\operatorname{diag}(v_k)\), a sum of positive semidefinite matrices.

Schur’s majorization theorem (1923)

If \(A\) is Hermitian with diagonal \(d\) and eigenvalues \(\lambda\), both sorted in decreasing order, then \(\sum_{i\le k}d_i\le\sum_{i\le k}\lambda_i\) for each \(k\), with equality for \(k=n\). In words, \(d\) is majorized by \(\lambda\).

Alfred Horn proved the converse in 1954. Functions that respect majorization are called Schur-convex. Finally, in his 1917 work on bounded functions Schur used the determinant formula for a block matrix with \(A\) invertible,

\[ \det\begin{pmatrix}A&B\\C&D\end{pmatrix}=\det A\cdot\det\big(D-CA^{-1}B\big), \]

and \(D-CA^{-1}B\) was named the Schur complement by Emilie Haynsworth in 1968.

Exercise 8.1Check Schur’s inequality for \(A=\begin{pmatrix}1&1\\0&1\end{pmatrix}\). Is \(A\) normal?

Show solution
The eigenvalues are \(1,1\), so the left side is \(2\); the right side is \(3\). The inequality is strict, so \(A\) is not normal; indeed \(AA^*\ne A^*A\).

Exercise 8.2Use the Schur product theorem to show that if \(A\) is positive semidefinite then so is the matrix \((e^{a_{ij}})\).

Show solution
By induction each entrywise power \(A^{\circ k}\) is positive semidefinite, as is the all-ones matrix \(A^{\circ0}\). \((e^{a_{ij}})=\sum_k A^{\circ k}/k!\) is a convergent sum with non-negative coefficients, and the cone of positive semidefinite matrices is closed.

Exercise 8.3Verify majorization for \(A=\begin{pmatrix}2&1\\1&2\end{pmatrix}\).

Show solution
Diagonal \(d=(2,2)\), eigenvalues \(\lambda=(3,1)\). Then \(d_1=2\le3=\lambda_1\) and \(d_1+d_2=4=\lambda_1+\lambda_2\).
Lesson 09

Sum-free sets and Fermat modulo p

For the general reader. Colour the numbers 1, 2, 3, … with a fixed number of colours, however cleverly. Schur proved in 1916 that some colour will always contain three numbers with \(x+y=z\). He wanted this to show that Fermat’s equation always has solutions modulo large primes. His theorem was one of the first results of what is now called Ramsey theory.

Goals
  • Prove Schur’s theorem with an explicit bound.
  • Deduce solutions of \(x^m+y^m\equiv z^m \pmod p\).
  • Meet the Schur numbers.
Schur’s theorem (1916)

For every \(c\ge1\) there is a least integer \(S(c)\) such that for any colouring of \(\{1,\dots,S(c)\}\) with \(c\) colours there are \(x,y,z\) of the same colour (not necessarily distinct) with \(x+y=z\). Moreover \(S(c)\le\lfloor e\,c!\rfloor\).

Proof

Let \(N\) be large and colour \(\{1,\dots,N\}\). Colour each edge \(\{i,j\}\) of the complete graph on vertices \(0,1,\dots,N\) by the colour of \(|i-j|\). Ramsey’s theorem for graphs (proved in 1930, but Schur’s argument is the same pigeonhole induction) gives, once \(N+1\ge R_c(3)\), where \(R_c(3)\) is the least number of vertices forcing a monochromatic triangle in any \(c\)-colouring of the edges, a monochromatic triangle \(i<j<k\). Then \(x=j-i\), \(y=k-j\), \(z=k-i\) share a colour and \(x+y=z\). So \(S(c)\le R_c(3)-1\). The pigeonhole recursion \(R_c(3)\le c\,(R_{c-1}(3)-1)+2\) with \(R_1(3)=3\) gives \(R_c(3)\le\lfloor e\,c!\rfloor+1\).

Corollary (Schur, 1916)

For every \(m\ge1\) and every prime \(p>S(m)\), the congruence \(x^m+y^m\equiv z^m\pmod p\) has a solution with \(xyz\not\equiv0\).

Proof. The \(m\)-th powers form a subgroup \(H\) of \((\mathbb Z/p)^\times\) of index \(d=\gcd(m,p-1)\le m\). Colour \(1,\dots,p-1\) by their coset of \(H\). Since \(p-1\ge S(m)\ge S(d)\), there are \(a,b,c\) in one coset \(tH\) with \(a+b=c\). Write \(a=tx^m\), \(b=ty^m\), \(c=tz^m\) and cancel \(t\).

So Fermat’s Last Theorem cannot be proved by working modulo a single prime. The exact values known are \(S(1)=2\), \(S(2)=5\), \(S(3)=14\), \(S(4)=45\) and \(S(5)=161\), the last found by a computer proof by Marijn Heule in 2017. Schur’s student Richard Rado generalized the theorem to all linear equations (Rado’s theorem, 1933).

Exercise 9.1Find a 2-colouring of \(\{1,2,3,4\}\) with no monochromatic \(x+y=z\), and show that none exists for \(\{1,\dots,5\}\).

Show solution
\(\{1,4\}\), \(\{2,3\}\) works: \(1+1=2\), \(1+4=5\), \(4+4=8\), \(2+2=4\), \(2+3=5\), \(3+3=6\) all leave the class. For five numbers, say \(1\) is red. Then \(2=1+1\) is blue, so \(4=2+2\) is red. Since \(1+3=4\), \(3\) is blue. Since \(1+4=5\), \(5\) is blue. But then \(2+3=5\) is blue.

Exercise 9.2Check that \(\{1,4,10,13\}\), \(\{2,3,11,12\}\), \(\{5,6,7,8,9\}\) is sum-free (the colouring in the opening picture).

Show solution
In the first class, sums are \(2,5,8,11,14,17,20,23,26\) and none lies in the class. In the second, sums are \(4,5,6,13,14,15,22,23,24\): none lies in the class. In the third, the smallest sum is \(10>9\).

Exercise 9.3Find a solution of \(x^2+y^2\equiv z^2\pmod 7\) with \(xyz\not\equiv0\), and explain why the case \(m=2\) is easy for every prime.

Show solution
\(3^2+4^2=25=5^2\) works modulo every prime \(p\ge7\). Pythagorean triples give integer solutions, which reduce to non-trivial solutions modulo any prime not dividing \(xyz\).
Lesson 10

Bounded analytic functions

For the general reader. Which power series define functions bounded by 1 on the unit disc? Schur gave an answer in 1917 by an algorithm that peels off one coefficient at a time, like a continued fraction. The numbers it produces, the Schur parameters, appear today in control theory, filter design and the theory of orthogonal polynomials.

Goals
  • Run the Schur algorithm.
  • State Schur’s criterion via the parameters.

Let \(\mathcal S\) be the class of analytic \(f\) on \(\mathbb D=\{|z|<1\}\) with \(|f|\le1\). For \(f\in\mathcal S\) set \(\gamma_0=f(0)\). If \(|\gamma_0|<1\) define

\[ f_1(z)=\frac{1}{z}\cdot\frac{f(z)-\gamma_0}{1-\overline{\gamma_0}\,f(z)} . \]

By the Schwarz lemma \(f_1\in\mathcal S\). Repeating gives \(f_2,f_3,\dots\) and parameters \(\gamma_n=f_n(0)\).

Theorem (Schur, 1917–18)

A power series \(f\) belongs to \(\mathcal S\) if and only if either all \(|\gamma_n|<1\), or \(|\gamma_n|<1\) for \(n<N\) and \(|\gamma_N|=1\), in which case \(f\) is a finite Blaschke product of degree \(N\). Each \(\gamma_n\) depends only on the first \(n+1\) Taylor coefficients, and every sequence with \(|\gamma_n|<1\) occurs.

Schur also expressed the condition through determinants built from the Taylor coefficients, and it is in this work that he used the block determinant formula of Lesson 08. Arthur Cohn adapted the method in 1922 into the Schur–Cohn test for whether a polynomial has all its zeros in the disc, a standard stability criterion for discrete-time systems.

Schur worked in analysis in other ways too. His test (1911) bounds integral operators: if \(K\ge0\) and positive functions \(p,q\) satisfy \(\int K(x,y)q(y)\,dy\le\alpha p(x)\) and \(\int K(x,y)p(x)\,dx\le\beta q(y)\), then the operator with kernel \(K\) has \(L^2\) norm at most \(\sqrt{\alpha\beta}\). In 1921 he showed that in \(\ell^1\) weakly convergent sequences converge in norm, the first example of what is now called the Schur property.

Exercise 10.1Run the Schur algorithm on \(f(z)=\dfrac{z+a}{1+az}\) with \(0<a<1\).

Show solution
\(\gamma_0=a\). Then \(f-a=\dfrac{z(1-a^2)}{1+az}\) and \(1-af=\dfrac{1-a^2}{1+az}\), so \(f_1(z)=1\) and \(\gamma_1=1\). The algorithm stops at \(N=1\): \(f\) is a Blaschke factor of degree 1.

Exercise 10.2Show that \(f(z)=\tfrac12+z\) is not in \(\mathcal S\) by computing \(\gamma_1\).

Show solution
\(\gamma_0=\tfrac12\). Near \(0\), \(f_1(z)=\dfrac1z\cdot\dfrac{z}{1-\tfrac12(\tfrac12+z)}=\dfrac{1}{\tfrac34-\tfrac z2}\), so \(\gamma_1=\tfrac43>1\). Directly, \(f(0.9)=1.4>1\).
Part III · Life and legacy
Lesson 11

The Berlin school, 1916–1933

From his return in 1916 until 1933 Schur was the centre of algebra in Berlin. His lectures were famous for their clarity and drew large audiences; Walter Ledermann, who attended from 1928, later called them “perfect in form and content”. Schur set problems in his seminar and sometimes in print. In 1921 one of them was solved simultaneously by the brothers Richard and Alfred Brauer and by Heinz Hopf.

He supervised around two dozen doctorates. Among his students were Heinz Prüfer (1921), Félix Pollaczek (1922), Dora Prölß (1922, the first woman to take a mathematics doctorate in Berlin), Karl Dörge (1925), Richard Brauer (1926), Isaac Schoenberg (1926), Alfred Brauer (1928), Bernhard Neumann (1932), Wilhelm Specht (1932), Richard Rado (1933) and Helmut Wielandt (1935). Robert Frucht, Rose Peltesohn and Wolfgang Hahn also completed theses with him, and Kurt Hirsch, Hanna Neumann and Max Schiffer studied under him. Richard Brauer carried his representation theory into modular characters and the classification of finite simple groups.

Schur had a long friendship with George Pólya, with whom he shared interests in inequalities and analysis. Hermann Weyl later placed the breadth and depth of Schur’s work alongside that of Emmy Noether, though their styles were opposite: Schur preferred explicit, concrete methods to Noether’s abstraction.

DiscussionSchur’s results are named after him in at least eight different subjects. Choose three and discuss whether they share a common method or are independent discoveries.

Lesson 12

Dismissal, exile and legacy, 1933–1941

In 1933 the Nazi Law for the Restoration of the Professional Civil Service led to Schur being placed on leave. His colleague Erhard Schmidt fought for him, and from the winter semester 1933–34 he was allowed to give some specialist lectures again. He declined an invitation to the University of Wisconsin, feeling unable to start again in English. He was allowed to teach until the end of September 1935, when he was dismissed; he was among the last Jewish professors in Berlin to lose his post.

In February 1936 he gave a series of lectures on representation theory at ETH Zürich. Back in Berlin, Ludwig Bieberbach, a committed Nazi, objected to his continued presence in Academy commissions. In 1938 Schur resigned from them and then from the Academy itself. That summer the Gestapo summoned him; his wife went in his place. The family could not pay the emigration tax demanded of Jews until anonymous donors covered the shortfall. Early in 1939 Schur left for Bern, where his daughter lived, and then emigrated with his wife to Palestine.

He settled in Tel Aviv. He died of a heart attack on 10 January 1941, his 66th birthday. In 1942 the German authorities posthumously revoked his citizenship.

Legacy

  • Representation theory: Schur’s lemma, orthogonality, the indicator and index, the multiplier and covering groups, spin representations of \(S_n\).
  • Algebraic combinatorics: Schur polynomials and Schur–Weyl duality, central to symmetric functions, Schubert calculus and quantum groups.
  • Linear algebra: the Schur decomposition, behind the QR algorithm for eigenvalues; the Schur product theorem; the Schur complement; majorization.
  • Combinatorics and analysis: Schur’s theorem in Ramsey theory, Schur numbers, the Schur algorithm and the Schur–Cohn stability test.
  • Works: his Gesammelte Abhandlungen, edited by Alfred Brauer and Hans Rohrbach, appeared in three volumes in 1973; his lectures on invariant theory were published in 1968.

Final projectWrite a two-page account of Schur’s lemma for a strong undergraduate: prove it, derive character orthogonality, and use it to find the character table of \(S_3\). Add a paragraph on one later result of Richard Brauer that built on it.

Reference

Sources and further reading

Biography

  1. J. J. O’Connor and E. F. Robertson, Issai Schur, MacTutor History of Mathematics.
  2. Issai Schur, Wikipedia.
  3. J. Batt, Schur, Issai, Neue Deutsche Biographie 23 (2007).
  4. R. Siegmund-Schultze, Issai Schur and his students, lecture slides, Bielefeld, 2013.
  5. A. Joseph, A. Melnikov and R. Rentschler (eds.), Studies in Memory of Issai Schur, Birkhäuser, 2003.
  6. W. Ledermann, Issai Schur and his school in Berlin, Bull. London Math. Soc. 15 (1983).

Mathematics

  1. I. Schur, Über eine Klasse von Matrizen, die sich einer gegebenen Matrix zuordnen lassen, dissertation, Berlin, 1901.
  2. I. Schur, Über die Darstellung der endlichen Gruppen durch gebrochene lineare Substitutionen, J. reine angew. Math. 127 (1904).
  3. I. Schur, Neue Begründung der Theorie der Gruppencharaktere, Sitzungsber. Preuss. Akad. Wiss. (1905).
  4. G. Frobenius and I. Schur, Über die reellen Darstellungen der endlichen Gruppen, Sitzungsber. Preuss. Akad. Wiss. (1906).
  5. I. Schur, Arithmetische Untersuchungen über endliche Gruppen linearer Substitutionen, Sitzungsber. Preuss. Akad. Wiss. (1906).
  6. I. Schur, Über die charakteristischen Wurzeln einer linearen Substitution mit einer Anwendung auf die Theorie der Integralgleichungen, Math. Ann. 66 (1909).
  7. I. Schur, Über die Darstellung der symmetrischen und der alternierenden Gruppe durch gebrochene lineare Substitutionen, J. reine angew. Math. 139 (1911).
  8. I. Schur, Über die Kongruenz \(x^m+y^m\equiv z^m\pmod p\), Jahresber. Deutsch. Math.-Verein. 25 (1916).
  9. I. Schur, Über Potenzreihen, die im Innern des Einheitskreises beschränkt sind, J. reine angew. Math. 147 (1917), 148 (1918).
  10. I. Schur, Über lineare Transformationen in der Theorie der unendlichen Reihen, J. reine angew. Math. 151 (1921).
  11. I. Schur, Gesammelte Abhandlungen, 3 vols., ed. A. Brauer and H. Rohrbach, Springer, 1973.
  12. W. Fulton, Young Tableaux, Cambridge University Press, 1997.
  13. R. A. Horn and C. R. Johnson, Matrix Analysis, 2nd ed., Cambridge University Press, 2013.
  14. M. J. H. Heule, Schur Number Five, arXiv:1711.08076.