How to use this course
Olga Taussky-Todd wrote about 300 papers across algebraic number theory, group theory, numerical analysis and, above all, matrix theory. She began in the most abstract corner of 1920s mathematics, class field theory, and was pulled by war work into the practical problem of computing eigenvalues. She then spent four decades showing that the two worlds belong together: integer matrices encode ideal classes, and questions about commuting matrices are questions about algebra. She liked to call herself a torchbearer for matrix theory.
- Linear algebra including eigenvalues, Jordan form and Hermitian matrices.
- Groups (Sylow theorems, commutator subgroup) and rings.
- For Lessons 04, 05 and 09, an introduction to algebraic number theory: ideals, class groups, quadratic fields. Class field theory is stated, not proved.
- For Lesson 07, linear ordinary differential equations.
Each technical lesson opens with a paragraph for the general reader, then gives precise statements, proof sketches and exercises with folded solutions. Lessons 04 and 05 follow her number-theoretic beginnings (1930–1937). Lessons 06 to 08 come from the matrix theory she took up during and after the war. Lessons 09 and 10 show the bridges she built back to number theory.
Timeline
| 1906 | Born 30 August in Olmütz, Moravia (now Olomouc, Czech Republic), the second of three daughters of Julius David Taussky, an industrial chemist, and Ida Pollach. |
| 1909 | The family moves to Vienna. |
| 1916 | The family moves to Linz, where her father directs a vinegar factory. |
| 1925 | Autumn: enters the University of Vienna; switches from chemistry to mathematics. |
| 1930 | Doctorate under Philipp Furtwängler: Über eine Verschärfung des Hauptidealsatzes. |
| 1931–32 | Assistant at Göttingen: edits Hilbert’s number-theory papers with Wilhelm Magnus and Helmut Ulm; edits Emil Artin’s class field theory lectures; attends Emmy Noether’s seminar. |
| 1932–34 | Back in Vienna, assistant to Hans Hahn and Karl Menger. |
| 1934 | Scholz–Taussky paper on principal ideals of cubic class fields. Fellowship at Bryn Mawr College, with Noether. |
| 1935–37 | Research fellow, Girton College, Cambridge. |
| 1937 | Teaching post at Westfield College, University of London; meets John (Jack) Todd. |
| 1938 | 29 September: marries John Todd. |
| 1942–43 | Supervises Hanna Neumann’s doctoral work while Westfield is evacuated to Oxford. |
| 1943–46 | National Physical Laboratory, Teddington: flutter calculations for the Ministry of Aircraft Production. |
| 1947 | Moves with Todd to the United States; consultant at the National Bureau of Standards. |
| 1951 | Organizes the first Symposium on Numerical Algebra, origin of the Gatlinburg (later Householder) meetings. |
| 1955 | A year at the Courant Institute, New York. |
| 1957 | Joins Caltech with Todd; research associate. |
| 1963 | Tenure at Caltech. Los Angeles Times Woman of the Year. |
| 1971 | Full professor at Caltech. Lester R. Ford Award of the MAA for Sums of squares. |
| 1975 | Elected to the Austrian Academy of Sciences. |
| 1977 | Retires from Caltech as professor emerita. |
| 1978 | Austrian Cross of Honour for Science and Art, First Class. |
| 1980 | The University of Vienna renews her doctoral diploma. |
| 1981 | AWM Noether Lecture. |
| 1985 | Elected to the Bavarian Academy of Sciences. |
| 1988 | Honorary doctorate, University of Southern California. |
| 1995 | Dies 7 October in Pasadena, aged 89. |
Olmütz, Vienna, Linz, 1906–1925
Olga Taussky was born on 30 August 1906 in Olmütz, a Moravian town in the Austro-Hungarian Empire, into a Jewish family. Her father, Julius David Taussky, was an industrial chemist who also wrote for newspapers. Her mother, Ida Pollach, had been raised to run a household. Olga was the middle of three daughters, born three years apart. Her elder sister Ilona became a chemist; her younger sister Hertha became a pharmacist and later a clinical chemist at Cornell University Medical College.
When Olga was three the family moved to Vienna, where she went to primary school. Life there grew very hard during the First World War, and in 1916 the family moved to Linz in Upper Austria, where her father became director of a vinegar factory. At school she first loved Latin and writing, and only gradually turned to mathematics.
Her father died during her final school year. From about fifteen she had tutored other pupils, and the income now helped the family. Her father had wanted her to take over his chemical work, but her elder sister did so instead, and Olga was free to choose. In the autumn of 1925 she entered the University of Vienna intending to study chemistry, and soon made mathematics her main subject.
Vienna and Göttingen, 1925–1934
Vienna in the late 1920s had a brilliant mathematics department. Taussky studied with Philipp Furtwängler, Hans Hahn, Wilhelm Wirtinger, Karl Menger and Eduard Helly. Kurt Gödel was a fellow student, and she attended meetings of the Vienna Circle, one of the first women to do so.
Furtwängler, a number theorist, became her advisor. He was then finishing the proof of the principal ideal theorem, a conjecture of David Hilbert that Emil Artin had reduced to a statement about finite groups in 1929. Taussky’s thesis, Über eine Verschärfung des Hauptidealsatzes (On a sharpening of the principal ideal theorem), studied the finer question of which ideal classes become principal in intermediate fields. She completed the work partly in Zürich and passed her oral examination in Vienna in 1930. The thesis appeared in Crelle’s Journal in 1932. Lesson 04 explains the mathematics.
Göttingen
On Hahn’s recommendation, Richard Courant hired her in 1931 as an assistant at Göttingen. Her main task was to help edit the first volume of Hilbert’s collected works, on number theory, with Wilhelm Magnus and Helmut Ulm. The volume was to be presented to Hilbert for his seventieth birthday in 1932. The editors found and corrected many errors in Hilbert’s papers. She also edited Artin’s lectures on class field theory, helped Courant with a course on differential equations, and took part in Emmy Noether’s seminar.
In the summer of 1932 Courant advised her not to return, because of the political situation. She went back to Vienna as an assistant to Hahn and Menger. In this period she began working with Arnold Scholz, a student of Issai Schur, on class field towers. Their joint paper on principal ideals of cubic class fields of imaginary quadratic fields appeared in 1934 (Lesson 05).
Bryn Mawr, Cambridge, London and the war, 1934–1946
In 1934, with help from Oswald Veblen, Taussky received a fellowship to Bryn Mawr College in Pennsylvania. Emmy Noether, expelled from Göttingen, was there too, and Taussky spent the academic year 1934–35 working near her. Noether died in April 1935. That autumn Taussky took up a research fellowship at Girton College, Cambridge.
In 1937, with help from G. H. Hardy, she obtained a teaching post at Westfield College in the University of London. There she met John Todd, known as Jack, an Irish mathematician from County Down who was teaching at another London college. They married on 29 September 1938. Their careers would be intertwined from then on; Todd became one of the founders of modern numerical analysis.
War work
During the war Westfield was evacuated to Oxford, and Jack’s family home was in Belfast; the couple moved between the two. In 1942–43 she supervised the doctoral work of Hanna Neumann on combinatorial group theory. From 1943 to 1946 she worked at the National Physical Laboratory in Teddington for the Ministry of Aircraft Production, on flutter: the self-excited vibration of aircraft wings that can destroy a plane in seconds. Flutter problems lead to large systems of linear differential equations, and the question is whether the eigenvalues of certain matrices have negative real parts. Taussky found herself computing and bounding eigenvalues, and she developed ways to shrink Gershgorin discs by similarity transformations to cut down the arithmetic. Her wartime reports appeared under the name Olga Todd.
The experience changed her mathematics. She saw that matrix theory, then regarded by many pure mathematicians as a minor technical subject, was full of deep questions and connected naturally to her algebra. Lessons 06 to 08 come from this turn.
The principal ideal theorem and capitulation
For the general reader. In some number systems, numbers do not factor uniquely into primes, and the class group measures the failure. Hilbert conjectured that every such system sits inside a larger one, its Hilbert class field, in which every ideal of the smaller system becomes principal. Artin turned this into a statement about finite groups and Furtwängler proved it in 1930. Taussky’s thesis and later work asked the next question: which ideals become principal in which intermediate fields?
- State the principal ideal theorem and its group-theoretic form via the transfer.
- Verify capitulation in an explicit example.
- Define Taussky’s conditions A and B.
Class fields
Let \(K\) be a number field with ideal class group \(\mathrm{Cl}(K)\). The Hilbert class field \(H\) is the maximal abelian extension of \(K\) unramified at all places. Class field theory gives an isomorphism \(\mathrm{Cl}(K)\cong\mathrm{Gal}(H/K)\) (the Artin map), under which a prime ideal \(\mathfrak p\) maps to its Frobenius element. For an extension \(L/K\) there is a map \(j_{L/K}:\mathrm{Cl}(K)\to\mathrm{Cl}(L)\), \([\mathfrak a]\mapsto[\mathfrak a\mathcal O_L]\). Classes in its kernel are said to capitulate in \(L\).
Every ideal of \(K\) becomes principal in the Hilbert class field \(H\): \(j_{H/K}\) is the zero map.
Artin’s reduction
Let \(H_2\) be the Hilbert class field of \(H\), and \(G=\mathrm{Gal}(H_2/K)\). Then \(G'=\mathrm{Gal}(H_2/H)\), so \(G/G'\cong\mathrm{Cl}(K)\) and \(G'/G''=G'\cong\mathrm{Cl}(H)\). Artin showed that under these isomorphisms \(j_{H/K}\) becomes the transfer \(V:G/G'\to G'\). For a subgroup \(U\) of finite index in \(G\), with right coset representatives \(t_1,\dots,t_n\), the transfer is \(V(g)=\prod_i t_i\,g\,t_{\sigma(i)}^{-1}\) modulo \(U'\), where \(t_ig\in Ut_{\sigma(i)}\).
For every finite group \(G\), the transfer \(V:G/G'\to G'/G''\) is trivial.
Shokichi Iyanaga, Ernst Witt and Hans Zassenhaus later gave simpler proofs.
Partial capitulation
For an unramified cyclic extension \(L/K\) of prime degree \(p\), Hilbert’s Theorem 94 says that \(\ker j_{L/K}\) is non-trivial. By class field theory, \(L\) corresponds to a subgroup \(N_{L/K}\mathrm{Cl}(L)\) of index \(p\) in \(\mathrm{Cl}(K)\). In a 1970 paper Taussky separated two cases:
\(L/K\) is of type A if \(\ker j_{L/K}\cap N_{L/K}\mathrm{Cl}(L)\neq1\), and of type B if \(\ker j_{L/K}\cap N_{L/K}\mathrm{Cl}(L)=1\).
The distinction controls how the capitulation kernels of the \(p+1\) cyclic unramified extensions (when the \(p\)-class group has rank 2) fit together, and it remains a basic tool in computing capitulation patterns and class field towers.
Exercise 4.1Let \(K=\mathbb Q(\sqrt{-5})\), with \(\mathrm{Cl}(K)\cong\mathbb Z/2\) generated by \(\mathfrak p=(2,1+\sqrt{-5})\). Its Hilbert class field is \(H=K(i)=\mathbb Q(\sqrt{-5},i)\). Show directly that \(\mathfrak p\mathcal O_H=(1+i)\).
Show solution
Exercise 4.2Let \(G=Q_8\). Compute \(G'\) and \(G/G'\), and verify that the transfer \(V:G\to G'\) is trivial.
Show solution
Exercise 4.3In Exercise 4.1, is the extension \(H/K\) of type A or type B? (The class number of \(\mathbb Q(\sqrt{-5},i)\) is 1.)
Show solution
Class field towers and 2-groups
For the general reader. If a field has a non-trivial class group, pass to its Hilbert class field; that field has its own class group and its own Hilbert class field, and so on. Does the tower always stop at a field with unique factorization? Philipp Furtwängler asked this question. Taussky and Arnold Scholz computed the first non-trivial cases in 1934, and Taussky proved a group theorem showing that some towers stop after two steps. In 1964 Evgeny Golod and Igor Shafarevich showed that some towers never stop.
- Define the class field tower and translate its length into group theory.
- State Taussky’s theorem on 2-groups with abelianization of order 4 and apply it to towers.
- Use genus theory to produce infinite towers via Golod–Shafarevich.
Fix a prime \(p\). The \(p\)-class field tower of \(K\) is \(K=K^{(0)}\subseteq K^{(1)}\subseteq K^{(2)}\subseteq\cdots\), where \(K^{(i+1)}\) is the maximal unramified abelian \(p\)-extension of \(K^{(i)}\). Let \(G=\mathrm{Gal}(K^{(\infty)}/K)\), the Galois group of the union. Then \(\mathrm{Gal}(K^{(i)}/K)\cong G/G^{(i)}\), where \(G^{(i)}\) is the \(i\)-th derived subgroup, and the tower has length \(\ell\) exactly when \(G\) is a finite \(p\)-group of derived length \(\ell\). In particular \(G/G'\) is the \(p\)-part of \(\mathrm{Cl}(K)\).
Let \(G\) be a finite 2-group with \([G:G']=4\). Then \(G/G'\cong\mathbb Z/2\times\mathbb Z/2\) (unless \(G\) is cyclic of order 4), the derived subgroup \(G'\) is cyclic, and \(G\) is either the Klein four-group or a dihedral, semidihedral or generalized quaternion group of order at least 8.
Proof sketch. If \(G/G'\) is cyclic, then \(G/\Phi(G)\) is cyclic, so \(G\) is cyclic by the Burnside basis theorem, and \(G'=1\), \(|G|=4\). Otherwise \(G\) is generated by two elements \(a,b\) and \(G'\) is the normal closure of \(c=[a,b]\). Induct on \(|G|\): if \(G'\neq1\), choose \(N\le G'\cap Z(G)\) of order 2. Then \(G/N\) satisfies the hypothesis, so by induction \((G/N)'=G'/N\) is cyclic. One then shows that \(G\) contains a cyclic subgroup of index 2 and reads off the result from the classification of 2-groups with a cyclic maximal subgroup.
If the 2-class group of \(K\) is isomorphic to \(\mathbb Z/2\times\mathbb Z/2\), the 2-class field tower of \(K\) has length at most 2.
Apply the theorem to \(G/G''=\mathrm{Gal}(K^{(2)}/K)\): its derived subgroup \(G'/G''\) is cyclic. Now apply it to \(G/G'''\): its derived subgroup \(G'/G'''\) is cyclic, hence abelian, so \(G''=G'''\), and since a non-trivial pro-\(p\) group always has a non-trivial abelian quotient, \(G''=1\). Scholz and Taussky studied the analogous question for \(p=3\), with 3-class group of type \((3,3)\), where the groups are far more varied. Their 1934 paper computed how ideal classes capitulate in the four unramified cubic extensions of such an imaginary quadratic field and used this to study the second stage of the tower.
If \(K\) is an imaginary quadratic field whose discriminant has at least six distinct prime divisors, the 2-class field tower of \(K\) is infinite.
By Gauss’s genus theory, the 2-rank of the class group of a quadratic field with discriminant \(d\) is \(t-1\), where \(t\) is the number of distinct primes dividing \(d\). The hypothesis therefore says the 2-class group has rank at least 5, and the proof is an inequality between the numbers of generators and relations of a finite \(p\)-group. Furtwängler’s question has a negative answer.
Exercise 5.1Check Taussky’s theorem on \(D_8\) and \(Q_8\), and show that \(G=\mathbb Z/2\times\mathbb Z/4\) does not satisfy the hypothesis.
Show solution
Exercise 5.2Show that the class group of \(\mathbb Q(\sqrt{-21})\) is \(\mathbb Z/2\times\mathbb Z/2\), using the reduced forms of discriminant \(-84\). What does the corollary say?
Show solution
Exercise 5.3Show that \(d=-3\cdot5\cdot7\cdot11\cdot13\cdot17\) is a fundamental discriminant and that \(\mathbb Q(\sqrt d)\) has an infinite 2-class field tower.
Show solution
Gershgorin discs and irreducibility
For the general reader. Finding the eigenvalues of a large matrix exactly is hard, but often one only needs to know roughly where they are. In 1931 Semyon Gershgorin gave a simple answer: draw a disc around each diagonal entry, with radius the sum of the other entries in its row; the eigenvalues lie in those discs. Taussky made the theorem known, sharpened it, and used it constantly. Her 1949 paper on what she called a recurring theorem on determinants traced how often the same idea had been rediscovered.
- Prove Gershgorin’s theorem and the counting refinement.
- Prove Taussky’s boundary theorem for irreducible matrices.
- Shrink discs by diagonal similarity.
Let \(A=(a_{ij})\in M_n(\mathbb C)\), \(R_i=\sum_{j\neq i}|a_{ij}|\), and \(D_i=\{z:|z-a_{ii}|\le R_i\}\).
Every eigenvalue of \(A\) lies in \(\bigcup_iD_i\). If the union of \(k\) of the discs is disjoint from the union of the other \(n-k\), it contains exactly \(k\) eigenvalues counted with algebraic multiplicity.
Proof. Let \(Ax=\lambda x\), \(x\neq0\), and choose \(i\) with \(|x_i|=\max_j|x_j|\). Row \(i\) gives \((\lambda-a_{ii})x_i=\sum_{j\neq i}a_{ij}x_j\), so \(|\lambda-a_{ii}|\le\sum_{j\neq i}|a_{ij}|\,|x_j|/|x_i|\le R_i\). For the counting statement, let \(A(t)=D+t(A-D)\), \(D=\mathrm{diag}(a_{ii})\). The discs of \(A(t)\) have radii \(tR_i\), so the two unions stay disjoint for \(t\in[0,1]\); eigenvalues depend continuously on \(t\) and cannot cross the gap, and at \(t=0\) exactly \(k\) of them lie in the first union.
A matrix is irreducible if no permutation of rows and columns (the same on both) brings it to block upper triangular form; equivalently, its directed graph, with an edge \(i\to j\) when \(a_{ij}\neq0\), is strongly connected.
Let \(A\) be irreducible, and let \(\lambda\) be an eigenvalue lying on the boundary of \(\bigcup_iD_i\). Then \(\lambda\) lies on the boundary circle \(|z-a_{ii}|=R_i\) of every disc. In particular, if \(|a_{ii}|\ge R_i\) for all \(i\), with strict inequality for at least one \(i\), then \(A\) is nonsingular.
Proof sketch. In the proof above, \(\lambda\notin\operatorname{int}D_i\) for every \(i\), so all inequalities are equalities for every index \(i\) where \(|x_i|\) is maximal: \(|\lambda-a_{ii}|=R_i\), and \(|x_j|=|x_i|\) whenever \(a_{ij}\neq0\). By strong connectivity, the maximum spreads from \(i\) to all indices, so equality holds for every row. For the corollary, \(0\) would have to lie on every circle \(|z-a_{ii}|=R_i\), contradicting \(|a_{ii}|>R_i\) for some \(i\).
Shrinking discs
For a positive diagonal matrix \(P=\mathrm{diag}(p_1,\dots,p_n)\), \(P^{-1}AP\) has the same eigenvalues and entries \(a_{ij}p_j/p_i\). Choosing \(P\) well isolates an eigenvalue in a small disc. Taussky used such similarity transformations in her flutter computations to obtain good eigenvalue bounds with little arithmetic.
Exercise 6.1Locate the eigenvalues of \(A=\begin{pmatrix}10&1&0\\0.5&4&0.5\\1&1&-2\end{pmatrix}\). Are they real?
Show solution
Exercise 6.2The matrix \(T=\begin{pmatrix}2&-1&0\\-1&2&-1\\0&-1&2\end{pmatrix}\) is weakly diagonally dominant, with equality \(|a_{22}|=R_2\) in the middle row. Use Taussky’s theorem to show that \(T\) is nonsingular.
Show solution
Exercise 6.3For \(A=\begin{pmatrix}1&0.1\\2&5\end{pmatrix}\), the Gershgorin discs \(|z-1|\le0.1\), \(|z-5|\le2\) are disjoint. Find \(p\) such that \(P=\mathrm{diag}(1,p)\) makes both discs of \(P^{-1}AP\) of radius at most \(0.5\).
Show solution
Stability and the Lyapunov equation
For the general reader. An aircraft wing in airflow obeys a system of linear differential equations. The motion dies away if every eigenvalue of the system matrix has negative real part, and grows catastrophically if one does not. This is the flutter problem Taussky worked on during the war. Aleksandr Lyapunov had shown in 1892 that stability can be tested by solving a linear matrix equation instead of computing eigenvalues. Taussky helped bring this theory into matrix analysis, where it grew into the theory of inertia.
- Relate stability of \(\dot x=Ax\) to the eigenvalues of \(A\).
- State and prove one direction of Lyapunov’s theorem.
- State the inertia theorem of Ostrowski and Schneider.
A matrix \(A\in M_n(\mathbb C)\) is stable if every eigenvalue has negative real part. Then every solution of \(\dot x=Ax\), namely \(x(t)=e^{tA}x(0)\), tends to 0. A second-order system \(M\ddot q+D\dot q+Kq=0\), the form of flutter equations, becomes first order with \(x=(q,\dot q)\) and \(A=\begin{pmatrix}0&I\\-M^{-1}K&-M^{-1}D\end{pmatrix}\).
\(A\) is stable if and only if there is a positive definite Hermitian \(P\) with \(A^*P+PA\) negative definite. In that case, for every positive definite \(Q\) the equation \(A^*P+PA=-Q\) has a unique solution \(P\), and it is positive definite: \(P=\int_0^\infty e^{tA^*}Qe^{tA}\,dt\).
Proof of “if”. Let \(Ax=\lambda x\), \(x\neq0\). Then \(x^*(A^*P+PA)x=(\bar\lambda+\lambda)\,x^*Px=2\operatorname{Re}\lambda\;x^*Px\). The left side is negative and \(x^*Px>0\), so \(\operatorname{Re}\lambda<0\). “Only if”: if \(A\) is stable the integral converges, and differentiating \(e^{tA^*}Qe^{tA}\) and integrating from 0 to \(\infty\) gives \(A^*P+PA=-Q\); positivity is clear from the integrand.
The inertia of \(A\) is the triple \((\pi,\nu,\delta)\) of numbers of eigenvalues with positive, negative and zero real part.
For \(A\in M_n(\mathbb C)\) there is a Hermitian \(H\) with \(AH+HA^*\) positive definite if and only if \(A\) has no eigenvalue on the imaginary axis. In that case \(H\) is nonsingular and \(H\) and \(A\) have the same inertia: the number of positive eigenvalues of \(H\) equals the number of eigenvalues of \(A\) with positive real part.
Taussky wrote on generalizations of Lyapunov’s theorem in the early 1960s, and her survey articles brought the subject to the attention of matrix theorists. It is now central in control theory.
Exercise 7.1Show that a real \(2\times2\) matrix is stable if and only if \(\operatorname{tr}A<0\) and \(\det A>0\). Apply this to the damped oscillator \(\ddot q+d\dot q+kq=0\).
Show solution
Exercise 7.2Solve \(A^{\mathsf T}P+PA=-I\) for \(A=\begin{pmatrix}-1&1\\0&-2\end{pmatrix}\) and check that \(P\) is positive definite.
Show solution
Commuting matrices and property L
For the general reader. Two matrices need not commute. When they do, they share eigenvectors, and the eigenvalues of any combination of them are the same combination of their eigenvalues. Taussky asked how much of this survives without commutativity. With Theodore Motzkin she studied pairs whose combinations still have “linear” eigenvalues, and showed that under mild conditions such pairs must in fact commute.
- Prove that commuting matrices are simultaneously triangularizable.
- Define property L and find non-commuting examples.
- State McCoy’s theorem and the Motzkin–Taussky theorem.
If \(A,B\in M_n(\mathbb C)\) commute, there is a unitary \(U\) with \(U^*AU\) and \(U^*BU\) both upper triangular. Hence there is an ordering \(\lambda_i,\mu_i\) of their eigenvalues such that for every polynomial \(p\) in two commuting variables, the eigenvalues of \(p(A,B)\) are \(p(\lambda_i,\mu_i)\).
Proof sketch. \(B\) maps each eigenspace of \(A\) to itself, since \(A(Bv)=BAv=\lambda Bv\). So \(B\) has an eigenvector inside an eigenspace of \(A\): a common eigenvector \(v\). Extend \(v/|v|\) to an orthonormal basis and induct on the quotient \(\mathbb C^n/\mathbb Cv\).
A pair \((A,B)\) has property L if there are orderings \(\lambda_1,\dots,\lambda_n\) and \(\mu_1,\dots,\mu_n\) of their eigenvalues such that for all \(a,b\in\mathbb C\) the eigenvalues of \(aA+bB\) are \(a\lambda_i+b\mu_i\). Commuting pairs have property L. So do simultaneously triangularizable pairs, which need not commute.
\(A\) and \(B\) are simultaneously triangularizable if and only if \(p(A,B)\,(AB-BA)\) is nilpotent for every polynomial \(p\) in two non-commuting variables.
(1) If \(A\) and \(B\) are Hermitian and \((A,B)\) has property L, then \(AB=BA\). (2) More generally, if every matrix \(aA+bB\) (\(a,b\in\mathbb C\)) is diagonalizable and \((A,B)\) has property L, then \(AB=BA\).
Their papers also showed that property L is strictly weaker than simultaneous triangularizability for \(n\ge3\), and studied the algebraic variety of pairs with property L. The theme of what she called commutativity in finite matrices ran through much of her later work.
Exercise 8.1Let \(A=\begin{pmatrix}0&1\\0&0\end{pmatrix}\), \(B=\begin{pmatrix}1&0\\0&0\end{pmatrix}\). Show that \((A,B)\) has property L but \(AB\neq BA\). Which hypothesis of the Motzkin–Taussky theorem fails?
Show solution
Exercise 8.2Show that \(A=\begin{pmatrix}0&1\\0&0\end{pmatrix}\) and \(C=\begin{pmatrix}0&0\\1&0\end{pmatrix}\) do not have property L.
Show solution
Exercise 8.3Prove part (1) of the Motzkin–Taussky theorem for \(2\times2\) Hermitian matrices using \(\operatorname{tr}\big((aA+bB)^2\big)\).
Show solution
Integral matrices and ideal classes
For the general reader. Two integer matrices may have the same eigenvalues without being related by a change of basis that uses only integers. In 1933 Claiborne Latimer and Cyrus MacDuffee found that the different possibilities are counted by the class number of a ring of algebraic integers. Taussky gave the theorem its modern form and made it a central example of how matrices and number theory meet.
- State the Latimer–MacDuffee–Taussky correspondence.
- Pass from a matrix to an ideal through an eigenvector, and back.
- Classify integer matrices with characteristic polynomial \(x^2+5\).
Let \(f\in\mathbb Z[x]\) be monic and irreducible of degree \(n\), \(\alpha\) a root, \(K=\mathbb Q(\alpha)\), and \(R=\mathbb Z[\alpha]\). Two matrices \(A,B\in M_n(\mathbb Z)\) are integrally similar if \(B=U^{-1}AU\) with \(U\in\mathrm{GL}_n(\mathbb Z)\). Two fractional \(R\)-ideals (non-zero finitely generated \(R\)-submodules of \(K\)) are equivalent if one is a non-zero multiple of the other by an element of \(K\).
There is a bijection between integral similarity classes of matrices \(A\in M_n(\mathbb Z)\) with characteristic polynomial \(f\) and equivalence classes of fractional \(R\)-ideals. If \(R\) is the full ring of integers of \(K\), the number of matrix classes is the class number \(h_K\).
The correspondence. Given \(A\), choose an eigenvector \(v\in R^n\) with \(Av=\alpha v\) (possible since \(\alpha\) is a simple eigenvalue and \(A\) has integer entries; clear denominators). Its entries \(v_1,\dots,v_n\) span a \(\mathbb Z\)-lattice \(I\subset K\) of rank \(n\), and \(\alpha I\subseteq I\) because \(\alpha v_i=\sum_ja_{ij}v_j\). So \(I\) is an \(R\)-ideal. Conversely, given an ideal with \(\mathbb Z\)-basis \(v_1,\dots,v_n\), multiplication by \(\alpha\) has an integer matrix \(A\) in this basis. Changing the basis by \(U\in\mathrm{GL}_n(\mathbb Z)\) conjugates \(A\) by \(U\), and scaling the ideal does not change \(A\).
Exercise 9.1Show that \(A_1=\begin{pmatrix}0&-5\\1&0\end{pmatrix}\) and \(A_2=\begin{pmatrix}1&-3\\2&-1\end{pmatrix}\) both have characteristic polynomial \(x^2+5\), and find the ideals of \(\mathbb Z[\sqrt{-5}]\) attached to them.
Show solution
Exercise 9.2Show directly that \(A_1\) and \(A_2\) are not integrally similar. Hint: \(A\) is integrally similar to the companion matrix \(A_1\) if and only if some \(v\in\mathbb Z^2\) makes \(\{v,Av\}\) a basis of \(\mathbb Z^2\).
Show solution
Sums of squares
For the general reader. The product of two sums of two squares is again a sum of two squares; this is the rule \(|z|\,|w|=|zw|\) for complex numbers. The same holds for four squares (quaternions) and eight squares (octonions), and Adolf Hurwitz proved in 1898 that it fails for every other number of squares. Taussky’s 1970 survey Sums of squares, which won the Mathematical Association of America’s Lester R. Ford Award, traced this story and its connections to matrices, number theory and topology.
- Derive the two- and four-square identities.
- Prove Hurwitz’s theorem through anticommuting matrices.
- State the Hurwitz–Radon and Pfister theorems.
A composition formula of size \(n\) is an identity
\[ (x_1^2+\cdots+x_n^2)(y_1^2+\cdots+y_n^2)=z_1^2+\cdots+z_n^2, \]where each \(z_k\) is a bilinear form in \(x\) and \(y\) with real coefficients.
A composition formula of size \(n\) exists if and only if \(n\in\{1,2,4,8\}\).
Proof sketch. Write \(z=A(x)y\) with \(A(x)=x_1A_1+\cdots+x_nA_n\), \(A_i\in M_n(\mathbb R)\). The identity says \(A(x)^{\mathsf T}A(x)=|x|^2I\) for all \(x\), that is, \(A_i^{\mathsf T}A_i=I\) and \(A_i^{\mathsf T}A_j+A_j^{\mathsf T}A_i=0\) for \(i\neq j\). Replace \(A_i\) by \(B_i=A_n^{\mathsf T}A_i\), so that \(B_n=I\). Then for \(i<n\), \(B_i^{\mathsf T}=-B_i\), \(B_i^2=-I\), and \(B_iB_j=-B_jB_i\) for \(i\neq j<n\). So \(\mathbb R^n\) is a module over the Clifford algebra generated by \(n-1\) anticommuting square roots of \(-1\). Counting the dimensions of irreducible modules of these Clifford algebras gives \(n\in\{1,2,4,8\}\). The first case to fail, \(n=3\), is elementary (Exercise 10.2).
Write \(n=2^{4a+b}m\) with \(m\) odd and \(0\le b\le3\), and set \(\rho(n)=8a+2^b\). There is a formula \((x_1^2+\cdots+x_r^2)(y_1^2+\cdots+y_n^2)=z_1^2+\cdots+z_n^2\) with \(z\) bilinear if and only if \(r\le\rho(n)\).
If \(n\) is a power of 2, then over any field the product of two sums of \(n\) squares is a sum of \(n\) squares, provided the \(z_k\) may be rational functions of \(x\) and \(y\). For \(n\) not a power of 2 this fails.
Exercise 10.1Derive the two-square identity from complex numbers, and write \(65=5\cdot13\) as a sum of two squares in two ways.
Show solution
Exercise 10.2Show that no composition formula of odd size \(n>1\) exists.
Show solution
Exercise 10.3Compute \(\rho(n)\) for \(n=2,4,8,16\) and interpret \(\rho(n)=n\).
Show solution
Washington and Caltech, 1947–1977
In 1947 Taussky and Todd went to the United States, at first for a year. They spent time at the Institute for Advanced Study, where John von Neumann was building his computer, and then joined the National Bureau of Standards, where she worked as a mathematics consultant in its National Applied Mathematics Laboratories. The Bureau was then at the centre of early American computing. In 1951 she organized the first Symposium on Numerical Algebra, which became the long-running Gatlinburg series of conferences on numerical linear algebra. She and Todd spent 1955 at the Courant Institute in New York.
In 1957 both moved to the California Institute of Technology. Todd was appointed professor; Taussky was appointed research associate, an untenured position, although she taught and supervised doctoral students. She received tenure in 1963 and became a full professor in 1971. Her Caltech students included Lorraine Foster, the first woman to receive a Caltech PhD in mathematics, as well as Charles Johnson, Robert Thompson and Edward Bender. Students remembered her exacting standards for mathematical writing and her generosity with problems.
She won the Lester R. Ford Award in 1971 for Sums of squares and was named a Los Angeles Times Woman of the Year in 1963. She served on the council of the American Mathematical Society and as its vice-president, and earlier on the council of the London Mathematical Society.
DiscussionTaussky worked for fourteen years at Caltech before receiving the rank her husband held on arrival. What does her career suggest about the position of women in mathematics in the mid-twentieth century, and about the status of applied and matrix mathematics in the same period?
Last years and legacy, 1977–1995
Taussky retired in 1977 as professor emerita and kept up an enormous mathematical correspondence. Honours came mostly late: election to the Austrian Academy of Sciences (1975) and the Bavarian Academy of Sciences (1985), the Austrian Cross of Honour for Science and Art, First Class (1978), the renewal of her Vienna doctorate (1980), the Association for Women in Mathematics’ Noether Lecture (1981), an honorary doctorate from the University of Southern California (1988), and fellowship of the American Association for the Advancement of Science (1991). She died in Pasadena on 7 October 1995, aged 89. John Todd died in 2007.
Legacy
- Matrix theory. More than anyone she made linear algebra a research field in its own right, connected to number theory, group theory and numerical analysis. The International Linear Algebra Society established the Taussky–Todd Lecture in honour of both, and in 2021 the ILAS Taussky–Todd Prize.
- Eigenvalue localization. Gershgorin’s theorem, which she rescued from obscurity, is a standard tool in numerical analysis, and her irreducibility refinement is the basis of the theory of irreducibly diagonally dominant matrices.
- Number theory. Taussky’s conditions A and B and the Scholz–Taussky method remain basic in the computation of capitulation and class field towers. Her group theorem on 2-groups is a standard lemma.
- Mentorship. She supervised Hanna Neumann in wartime Oxford and a generation of matrix theorists at Caltech.
Final projectChoose one bridge between matrices and number theory from Part II (Lessons 04, 05 or 09). Write a two-page account for a strong undergraduate that states the result, works one example completely, and explains how the matrix or group-theoretic formulation makes the number theory computable.
Connections
People linked to Olga Taussky-Todd across this collection. A name without a link has no page here yet. See Olga Taussky-Todd in the network of all 337 lives →
Teachers and advisors
- Emmy Noether
- Philipp Furtwängler 1930
Students
- Charles R. Johnson
- Edward Bender
- Hanna Neumann 1942-1943
- Lorraine Foster
- Robert C. Thompson
Influenced by
Colleagues and collaborators
- Emmy Noether 1931-1935
- G. H. Hardy
- John von Neumann 1947
- Kurt Gödel
- Otto Hahn 1925-1934
- Richard Courant 1931-1932
- Arnold Scholz 1932-1934
- Karl Menger 1932-1934
- Theodore Motzkin 1952-1955
- Wilhelm Magnus 1931-1932
Family
- John Todd
Also mentioned in this life
- Richard Dedekind
- Georg Frobenius
- Évariste Galois
- Carl Friedrich Gauss
- Adolf Hurwitz
- Felix Klein
- Aleksandr Lyapunov
- Issai Schur
Fields
- algebraic number theory 9 lives
- group theory 9 lives
- numerical analysis 6 lives
On CoursesHub
Sources and further reading
Biography
- J. J. O’Connor and E. F. Robertson, Olga Taussky-Todd, MacTutor History of Mathematics.
- Olga Taussky-Todd, Wikipedia.
- Taussky-Todd, Olga, Neue Deutsche Biographie.
- F. L. Bauer, Olga Taussky-Todd, obituary, Bavarian Academy of Sciences.
- D. Madden, John Todd and Olga Taussky-Todd, Irish Math. Soc. Bulletin 69 (2012).
Mathematics
- O. Taussky, Über eine Verschärfung des Hauptidealsatzes, J. reine angew. Math. 168 (1932).
- A. Scholz and O. Taussky, Die Hauptideale der kubischen Klassenkörper imaginär quadratischer Zahlkörper, J. reine angew. Math. 171 (1934).
- O. Taussky, A remark on the class field tower, J. London Math. Soc. 12 (1937).
- O. Taussky, A recurring theorem on determinants, Amer. Math. Monthly 56 (1949).
- O. Taussky, On a theorem of Latimer and MacDuffee, Canad. J. Math. 1 (1949).
- T. S. Motzkin and O. Taussky, Pairs of matrices with property L, Trans. Amer. Math. Soc. 73 (1952) and 80 (1955).
- O. Taussky, Matrices of rational integers, Bull. Amer. Math. Soc. 66 (1960).
- O. Taussky, Sums of squares, Amer. Math. Monthly 77 (1970).
- O. Taussky, A remark concerning Hilbert’s Theorem 94, J. reine angew. Math. 239/240 (1970).
- S. Gerschgorin, Über die Abgrenzung der Eigenwerte einer Matrix, Izv. Akad. Nauk SSSR (1931).
- C. G. Latimer and C. C. MacDuffee, A correspondence between classes of ideals and classes of matrices, Ann. of Math. 34 (1933).
- R. S. Varga, Geršgorin and His Circles, Springer, 2004.
- R. A. Horn and C. R. Johnson, Matrix Analysis, 2nd ed., Cambridge, 2013.
- A. R. Rajwade, Squares, Cambridge, 1993.
- D. C. Mayer, p-Capitulation over number fields with p-class rank two, arXiv:1605.03695.