# David Rees

### Quick Info

Abergavenny, Monmouthshire, Wales

Exeter, England

**David Rees**was a Welsh mathematician who worked on semigroups and on commutatiive algebra. During World War II he worked on cracking codes.

### Biography

**David Rees**'s parents were David Rees, a corn merchant, and Florence Gertrude Powell, who was always called Gertie. The Rees family had a traditional love of mathematics, and in fact David Rees's great-great-grandfather, Thomas Rees, was an early Welsh mathematician. David, the subject of this biography, was the the fourth of a family consisting of Thomas, Doris, Hilda, David and Kathleen. Together with two of his siblings he did mathematics at home for fun. He was educated at King Henry VIII grammar school in Abergavenny but poor health meant that he missed several months of schooling. Acute tonsillitis saw him confined to bed but this did not stop him learning mathematics for his mother went to the public library, armed with a list from her son, to borrow all the mathematics books she could find.

Rees completed his schooling in 1936 and when he was in his final year at King Henry VIII grammar school he won a scholarship to study mathematics at Sidney Sussex College, Cambridge. His undergraduate studies were supervised by Gordon Welchman (1906-1985), a fellow of Sidney Sussex College, and Rees graduated in 1939 as Second Wrangler. This means that he was awarded a First Class Degree and ranked second in the list. The First Wrangler in that year was Hermann Bondi. Rees continued to study at Cambridge but, on 1 September 1939, German troops invaded Poland and Britain declared war on Germany two days later. The outbreak of war caused a complete disruption in Rees's university studies since he was quickly recruited to undertake war work at Bletchley Park, the British codebreaking centre in Buckinghamshire.

The Government Code and Cypher School had been set up following World War I and, when it looked as though war might become inevitable, the possibility of moving it to Bletchley Park was tested in September 1938. During World War I decoding had been done by expert linguists but the Poles had made studies of the German Enigma machines and realised that mathematicians would be required to break these codes. The Government Code and Cypher School recruited Peter Twinn (1916-2004) in early 1939, a mathematics graduate from Oxford who was undertaking physics research, followed by Alan Turing, and soon after this they were joined by Gordon Welchman. This took place before the outbreak of war while Rees was beginning his research career at Cambridge. There he attended a series of lectures by Philip Hall on semigroups and these lectures inspired him to produce deep results in this area. These first results appeared in the papers

*On semi-groups*(1940) and

*Note on semi-groups*(1941). They contain the concept known today as a Rees matrix semigroup which Rees defines and uses to classify completely 0-simple semigroups. Mark Lawson writes [3]:-

This theorem is the first that any beginning student of semigroup theory meets and is one of the most influential results in the field.Meanwhile Welchman had been put in charge of Hut 6 at Bletchley Park which was responsible for breaking German Army and Air Force Enigma ciphers. He recruited mathematicians from the undergraduates and colleagues at Cambridge that he had known. He went to Rees and said [6]:-

We want you to go to this top-secret place to carry out vital work for the war effort but we are not going to tell you where it is.Rees was happy to undertake this war work but replied:-

Fine, but if you are not going to tell me where it is, how am I going to find it?This problem was quickly surmounted and Rees put his mathematical research on hold while he worked at Bletchley Park. Welchman had quickly realised that to make progress in deciphering messages they had to give up the idea of trying to decode individual messages and, instead, they had to examine the German communication network as a whole. They looked therefore at whole range of messages produced each day realising that a large amount of information about the German forces could be deduced without actually being able to decipher the individual messages. The way that the Enigma machines were set up each day by their German operators was that after being instructed which rotors and settings to use each day, they would select their own initial position for each rotor and send this as a three-letter indicator as the initial segment of their first message.

John W Herivel (1918-2011), like Rees, had been an undergraduate at Cambridge. He had been awarded a Kitchener Scholarship to study mathematics at Sidney Sussex College in 1937 and had also been tutored by Welchman. Herivel, who worked with Rees in Hut 6, made the suggestion in February 1940 that if the operators were lazy they might not move the rotors far from their position at the end of the last message sent on the previous day. If this were true, starting positions would all cluster round the last setting of the previous day and the code breakers in Hut 6 looked to see if they could spot such clusters. They were trying to break what they called the 'Red' Enigma cipher, the one which was most significant since it was used by Luftwaffe officers communicating with the ground troops. At first no clustering was found but for several months they kept looking for this. Herivel said [5]:-

Rees was working on his own on the night shift in the Machine Room [on the night of 22 May 1940 twelve days after Germany invaded France], and noticed that among the many Enigma messages [sent on 20 May] there were several that were very close together. So he tried out various possibilities, and as the day shift came in he finally managed to break into the Red.The deputy head of Hut 6 was Stuart Milner-Barry (1906-1995). He was not a mathematician but a Cambridge graduate in classics and moral sciences. He had been recruited by Welchman since he was one of the best chess players in Britain. Milner-Barry later spoke of the moment when Rees made the breakthrough [5]:-

I can remember most vividly the roars of excitement, the standing on chairs and the waving of order papers which greeted the first breaking of Red by hand in the middle of the Battle of France. This first break into the Red was the greatest event of all because it was not only, in effect, a new key, which is always exciting, but because we did not then know whether our number was up altogether or not.This was one of the most significant breakthroughs in cracking the Enigma codes, although Rees later said that, 40 years after the event, he did not remember being the one to make the breakthrough.

Rees was seconded to the Enigma Research Section in late 1941 to help with the task of decoding the Abwehr Enigma code used by the German secret service. He was part of the team which cracked this code several months later. Turing had designed an early computer called a "bombe" to help with the task of decoding Enigma messages. Max Newman joined the team at Bletchley Park in 1942 and he headed a section called the "Newmanry" which worked on the Colossus, a more advanced electronic computer. Rees joined the "Newmanry" where the Colossus reduced the time taken to decode a message from days to hours. He became friends with Sandy Green who also worked at the "Newmanry"; they later wrote a joint paper on semigroups. The work of these dedicated people at Bletchley Park played an enormously important role in shortening the duration of the war and, as a consequence, they saved many thousands of lives. Of course, their work was top secret and for many years nobody knew anything about their remarkable contributions to the war effort. Perhaps the fact that, shortly after the war ended, a team from Bletchley Park defeated the University of Oxford in a chess match, might have provided a clue that something rather special had been happening at Bletchley. Rees, who was a very fine chess player, was a member of the winning team.

At the end of the War, Newman was appointed Fielden Professor of Mathematics at Manchester. Rees was appointed as an assistant lecturer in mathematics at the University of Manchester at the same time and assisted Newman in the pioneering work that led to the construction of the first mainframe computer. Rees was appointed as a lecturer at the University of Cambridge in 1948, becoming a fellow of Downing College. Douglas Northcott, who had become interested in algebra while attending Emil Artin and Claude Chevalley's seminar in Princeton in 1946-47, organised a seminar at Cambridge to study AndrĂ© Weil's book

*The Foundations of Algebraic Geometry*(1946). This seminar had two major impacts on Rees's life. Firstly it gave him a love of commutative ring theory, a topic that he undertook research on for the rest of his life. Secondly, through Northcott's seminar, he met another of the participants, the young mathematician Joan Sybil Cushen (25 August 1924 to August 2013) who had written her thesis on algebraic geometry ("before Grothendieck got his hands on it" as she described it) in 1951 in London and returned to Cambridge to teach at Girton College.

Rees married Joan Cushen in Cambridge on 19th June 1952. Joan Rees became a Lecturer in Mathematics at the University of Exeter. David and Joan Rees had four daughters: (Susan) Mary Rees (born September 1953), Rebecca Rees (born December 1955), Sarah Elizabeth Rees (born December 1957), and Deborah Rees (born June 1960). Both Mary and Sarah became professors of mathematics; Mary at the University of Liverpool and Sarah at the University of Newcastle.

Before moving into the area of commutative ring theory, Rees had published two further papers on semigroups,

*On the group of a set of partial transformations*(1947) and

*On the ideal structure of a semi-group satisfying a cancellation law*(1948). The first of these two papers is a major contribution to inverse semigroup theory, although the notion of an inverse semigroup had not been formalised at this time. Let us quote Mark Lawson concerning the second of these papers [3]:-

To understand the significance of this paper, it is worth bearing in mind that the most interesting question relating to cancellative monoids before then was whether they could be embedded in groups or not. This paper is treating cancellative monoids in their own right rather than as things to be embedded in groups. The key concept of the paper is that of uniformity and is a very early use of the notion of self-similarity in algebra; it may well be the first. Today, self-similarity is everywhere thanks to fractals but then it must have been much less well-known.Rees then wrote two papers on non-associative algebras,

*Linear systems of algebras*(1950) and

*The nuclei of non-associative division algebras*(1950) followed by his final semigroup paper (written in collaboration with Sandy Green)

*On semi-groups in which xr = x*(1952). In the first of these, written while he was still at Manchester, Rees writes:-

I wish to express my indebtedness to Drs Graham Higman and Walter Ledermann for many helpful suggestions in the preparation of this paper and for the considerable trouble they took in reading the final draft of the manuscript.The influence of Douglas Northcott on Rees is easily seen since his first two papers on commutative rings are written in collaboration with him, namely

*Reductions of ideals in local rings*(1954) and

*A note on reductions of ideals with an application to the generalized Hilbert function*(1954). In the first of these Rees and Northcott [1]:-

... introduced the concept of reduction of an ideal in a local ring. Even in this 21st century, hardly a conference on commutative algebra passes without several mentions of reductions of ideals.Over the next years, Rees continued to produce a whole series of important papers on local rings. In particular he studied valuations associated with local rings and ideals, and made important contributions to the grade of an ideal. However, he left Cambridge in 1958 when he was appointed to the chair of Pure Mathematics at the University of Exeter. He served this university not only as head of pure mathematics but also Dean of Science and as deputy Vice-Chancellor. His administrative duties reduced, very markedly, the time he had available for mathematical research. However, after he retired in 1983, his research activity increased greatly. For example, he only published two papers between 1961 and 1978, but published seven papers between 1985 and 1988.

In 1982 Rees lectured at Nagoya University in Japan, giving a course 'The asymptotic theory of ideals' during the winter of 1982-83. Rees produced duplicated lecture notes for those attending the course and copies were in circulation for several years. They formed the basis for the book

*Lectures on the asymptotic theory of ideals*(1988). Stephen J McAdam, reviewing the book, begins with the following paragraph on the position of commutative ring theory and Rees's contribution to the subject [4]:-

Commutative ring theory was born in the early part of this century, a child of Emmy Noether and Wolfgang Krull (David Hilbert filling in as grandpa). It grew up on a tough block, living between algebraic number theory and algebraic geometry. Those two have always been bigger and brasher, and maybe tried to bully it a bit. Yet our hero held its ground, gracefully accepting the fact that it would probably never win the accolades afforded its more notorious companions, and secure in the knowledge that its elegance often encompassed surprising depth. The child quickly learned to be idealistic, although due to its mother's influence, most of its ideals are finitely generated. When it reached young adulthood, it accepted the guidance of some loving uncles, among them Samuel and Nagata. Yet it is another uncle who most concerns us here, a man who might have been chosen for the part by central casting, he so well fits the role. Over the last thirty-five years, few people could hope to rival the influence which David Rees has had in commutative ring theory.McAdam goes on the describe the book [4]:-

It is appropriate that this book appears at the time of Rees's retirement, for it is, to a large extent, a book of memories. However, while many of the basic ideas are old, they are generalized from dealing with powers of an ideal, to dealing with Noetherian filtrations. Also, some of the proofs are new. Furthermore the final chapters on a generalized degree formula for mixed multiplicities contain some new material. Reflecting its birth as a series of lectures ..., the text has a chatty style ...Louis J Ratliff Jr, reviewing the same book, writes:-

This is a delightful, nearly self-contained book that gives a crisp and clear introduction to the asymptotic theory of ideals.Many concepts are named after Rees which is a good indication of Rees's very significant influence on different areas of algebra. For example: the Artin-Rees lemma; Rees quotients; Rees-Sushkevich varieties; Rees algebras; Rees valuations; Rees polynomials; and Rees modules. Rees received many honours for his outstanding contributions. He was elected to the Royal Society of London in 1968, and served on its council from 1979 to 1981. The London Mathematical Society awarded him their Polya Prize in 1993. Conferences were organised to celebrate his 70th birthday and 'Commutative Algebra in Honour of David Rees's 80th Year' was held in Exeter in August 1998.

Let us give a quote that tells us something of Rees's character [6]:-

Rees was an intensely shy, modest man who didn't indulge in small talk. [He] was never happier than when sitting in front of the television scribbling down algebraic equations to find a solution to some mathematical challenge he had set himself. He was not a practical man; he never got the hang of the washing machine or carving a joint of meat and found the period of having four teenage daughters at once rather terrifying.David and Joan Rees built up a rather remarkable mathematical library which they kept in their Exeter home. However, eventually, both David and Joan moved into a care home in Exeter and they disposed of their mathematical library. Their daughters Mary and Sarah made the following announcement in April 2012:-

David and Joan Rees ... are both reasonably well, but have moved out of the family home in Exeter into more suitable accommodation. The house will be sold in the summer and we have produced a rough catalogue of the mathematics books. As a family, we would like as many as possible of these books to be passed on personally to people who are interested in them. In time the collection covers about a hundred years: from the early twentieth to the early twenty-first century. So from the point of view of mathematical history, it is an interesting collection.David Rees died peacefully in hospital in Exeter aged 95. Twelve days later, his wife Joan passed away peacefully in The Old Rectory aged 89 years.

### References (show)

- David Rees FRS,
*Newsletter of the London Mathematical Society*. http://newsletter.lms.ac.uk/09.html - R Denniston, Welchman, (William) Gordon (1906-1985), in
*Dictionary of National Biography*(Oxford, 2004). http://www.oxforddnb.com/view/article/31817 - M Lawson, Prof David Rees FRS (29th May 1918 to 16th August 2013). http://www.macs.hw.ac.uk/~markl/Rees.html
- S McAdam, Review: Lectures on the asymptotic theory of ideals, by David Rees,
*Bull. Amer. Math. Soc.***22**(2) (1990), 315-317. - Professor David Rees,
*The Telegraph*(Wednesday, 21 August 2013). - Professor David Rees,
*The Times*(10 September 2013). - S Rees, David Rees,
*Personal Communication*(13 September 2013). - R Sharp, David Rees obituary,
*The Guardian*(Thursday, 29 August 2013).

### Additional Resources (show)

Other pages about David Rees:

Other websites about David Rees:

### Honours (show)

Honours awarded to David Rees

Written by J J O'Connor and E F Robertson

Last Update October 2013

Last Update October 2013