John Horton Conway
|Born||John Horton Conway
26 December 1937 
Liverpool, Lancashire, England
|Alma mater||Gonville and Caius College, Cambridge (BA, MA, DPhil)|
|Thesis||Homogeneous ordered sets (1964)|
|Doctoral advisor||Harold Davenport|
John Horton Conway FRS (//; born 26 December 1937) is an English mathematician active in the theory of finite groups, knot theory, number theory, combinatorial game theory and coding theory. He has also contributed to many branches of recreational mathematics, notably the invention of the cellular automaton called the Game of Life. Conway is currently Professor Emeritus of Mathematics at Princeton University in New Jersey.
- 1 Education and early life
- 2 Conway's Game of Life
- 3 Conway and Martin Gardner
- 4 Major areas of research
- 5 Awards and honours
- 6 Publications
- 7 Sources
- 8 References
- 9 External links
Education and early life
Conway was born in Liverpool, the son of Cyril Horton Conway and Agnes Boyce. He became interested in mathematics at a very early age; his mother has recalled that he could recite the powers of two when he was four years old. By the age of eleven his ambition was to become a mathematician.
After leaving secondary school, Conway entered Gonville and Caius College, Cambridge to study mathematics. Conway, who was a "terribly introverted adolescent" in school, interpreted his admission to Cambridge as an opportunity to transform himself into a new person: an "extrovert".
He was awarded his Bachelor of Arts degree in 1959 and began to undertake research in number theory supervised by Harold Davenport. Having solved the open problem posed by Davenport on writing numbers as the sums of fifth powers, Conway began to become interested in infinite ordinals. It appears that his interest in games began during his years studying the Cambridge Mathematical Tripos, where he became an avid backgammon player, spending hours playing the game in the common room. He was awarded his doctorate in 1964 and was appointed as College Fellow and Lecturer in Mathematics at the University of Cambridge.
After leaving Cambridge in 1986, he took up the appointment to the John von Neumann Chair of Mathematics at Princeton University.
Conway's Game of Life
Conway is especially known for the invention of the Game of Life, one of the early examples of a cellular automaton. His initial experiments in that field were done with pen and paper, long before personal computers existed.
Since the game was introduced by Martin Gardner in Scientific American in 1970, it has spawned hundreds of computer programs, web sites, and articles. It is a staple of recreational mathematics. There is an extensive wiki devoted to curating and cataloging the various aspects of the game. From the earliest days it has been a favorite in computer labs, both for its theoretical interest and as a practical exercise in programming and data display. At times Conway has said he hates the game of life–largely because it has come to overshadow some of the other deeper and more important things he has done. Nevertheless, the game did help launch a new branch of mathematics, the field of cellular automata.
Conway and Martin Gardner
Conway's career is intertwined with mathematics popularizer and Scientific American columnist Martin Gardner. When Gardner featured Conway's Game of Life in his Mathematical Games column in October 1970, it became the most widely read of all his columns and made Conway an instant celebrity. Gardner and Conway had first corresponded in the late 1950s, and over the years Gardner had frequently written about recreational aspects of Conway's work. For instance, he discussed Conway's game of Sprouts (Jul 1967), Hackenbush (Jan 1972), and his angel and devil problem (Feb 1974). In the September 1976 column he reviewed Conway's book On Numbers and Games and introduced the public to Conway's surreal numbers. Conferences called Gathering 4 Gardner are held every two years to celebrate the legacy of Martin Gardner, and Conway himself is often a featured speaker at these events, discussing various aspects of recreational mathematics.
Major areas of research
Combinatorial game theory
Conway is widely known for his contributions to combinatorial game theory (CGT), a theory of partisan games. This he developed with Elwyn Berlekamp and Richard Guy, and with them also co-authored the book Winning Ways for your Mathematical Plays. He also wrote the book On Numbers and Games (ONAG) which lays out the mathematical foundations of CGT.
He is also one of the inventors of sprouts, as well as philosopher's football. He developed detailed analyses of many other games and puzzles, such as the Soma cube, peg solitaire, and Conway's soldiers. He came up with the angel problem, which was solved in 2006.
He invented a new system of numbers, the surreal numbers, which are closely related to certain games and have been the subject of a mathematical novel by Donald Knuth. He also invented a nomenclature for exceedingly large numbers, the Conway chained arrow notation. Much of this is discussed in the 0th part of ONAG.
In the mid-1960s with Michael Guy, son of Richard Guy, Conway established that there are sixty-four convex uniform polychora excluding two infinite sets of prismatic forms. They discovered the grand antiprism in the process, the only non-Wythoffian uniform polychoron. Conway has also suggested a system of notation dedicated to describing polyhedra called Conway polyhedron notation.
He investigated lattices in higher dimensions, and was the first to determine the symmetry group of the Leech lattice.
In knot theory, Conway formulated a new variation of the Alexander polynomial and produced a new invariant now called the Conway polynomial. After lying dormant for more than a decade, this concept became central to work in the 1980s on the novel knot polynomials. Conway further developed tangle theory and invented a system of notation for tabulating knots, nowadays known as Conway notation, while correcting a number of errors in the 19th century knot tables and extending them to include all but four of the non-alternating primes with 11 crossings [Topology Proceedings 7 (1982) 118].
He was the primary author of the ATLAS of Finite Groups giving properties of many finite simple groups. Working with his colleagues Robert Curtis and Simon P. Norton he constructed the first concrete representations of some of the sporadic groups. More specifically, he discovered three sporadic groups based on the symmetry of the Leech lattice, which have been designated the Conway groups. This work made him a key player in the successful classification of the finite simple groups.
Based on a 1978 observation by mathematician John McKay, Conway and Norton formulated the complex of conjectures known as monstrous moonshine. This subject, named by Conway, relates the monster group with elliptic modular functions, thus bridging two previously distinct areas of mathematics–finite groups and complex function theory. Monstrous moonshine theory has now been revealed to also have deep connections to string theory.
As a graduate student, he proved the conjecture by Edward Waring that every integer could be written as the sum of 37 numbers, each raised to the fifth power, though Chen Jingrun solved the problem independently before the work could be published.
He invented a base 13 function as a counterexample to the converse of the intermediate value theorem: the function takes on every real value in each interval on the real line, so it has a Darboux property but is not continuous.
For calculating the day of the week, he invented the Doomsday algorithm. The algorithm is simple enough for anyone with basic arithmetic ability to do the calculations mentally. Conway can usually give the correct answer in under two seconds. To improve his speed, he practices his calendrical calculations on his computer, which is programmed to quiz him with random dates every time he logs on. One of his early books was on finite state machines.
In 2004, Conway and Simon B. Kochen, another Princeton mathematician, proved the free will theorem, a startling version of the 'no hidden variables' principle of quantum mechanics. It states that given certain conditions, if an experimenter can freely decide what quantities to measure in a particular experiment, then elementary particles must be free to choose their spins to make the measurements consistent with physical law. In Conway's provocative wording: "if experimenters have free will, then so do elementary particles."
Awards and honours
Conway received the Berwick Prize (1971), was elected a Fellow of the Royal Society (1981), was the first recipient of the Pólya Prize (LMS) (1987), won the Nemmers Prize in Mathematics (1998) and received the Leroy P. Steele Prize for Mathematical Exposition (2000) of the American Mathematical Society.
His nomination reads:
A versatile mathematician who combines a deep combinatorial insight with algebraic virtuosity, particularly in the construction and manipulation of "off-beat" algebraic structures which illuminate a wide variety of problems in completely unexpected ways. He has made distinguished contributions to the theory of finite groups, to the theory of knots, to mathematical logic (both set theory and automata theory) and to the theory of games (as also to its practice).
- 2008 The symmetries of things (with Heidi Burgiel and Chaim Goodman-Strauss). A. K. Peters, Wellesley, MA, 2008, ISBN 1568812205
- 2003 On quaternions and octonions : their geometry, arithmetic, and symmetry (with Derek Alan Smith). A. K. Peters, Natick, MA, 2003, ISBN 1568811349
- 1997 The sensual (quadratic) form (with Francis Yein Chei Fung). Mathematical Association of America, Washington, DC, 1997, Series: Carus mathematical monographs, no. 26, ISBN 1614440255
- 1996 The book of numbers (with Richard K. Guy). Copernicus, New York, 1996, ISBN 0614971667
- 1988 Sphere packings, lattices, and groups (with N. J. A. Sloane). Springer-Verlag, New York, 1988, Series: Grundlehren der mathematischen Wissenschaften, 290, ISBN 9780387966175
- 1985 Atlas of finite groups (with Robert Turner Curtis, Simon Phillips Norton, Richard A. Parker, and Robert Arnott Wilson). Clarendon Press, New York, Oxford University Press, 1985, ISBN 0198531990
- 1982 Winning Ways for your Mathematical Plays (with Richard K. Guy and Elwyn Berlekamp). Academic Press, ISBN 0120911507
- 1979 Monstrous Moonshine (with Simon P. Norton). Bull. London Math. Soc., Vol 11, Isssue 2, pp. 308–339
- 1976 On numbers and games. Academic Press, New York, 1976, Series: L.M.S. monographs, 6, ISBN 0121863506
- 1971 Regular algebra and finite machines. Chapman and Hall, London, 1971, Series: Chapman and Hall mathematics series, ISBN 0412106205
- Alpert, Mark (1999). Not Just Fun and Games Scientific American, April 1999
- Boden, Margaret (2006). Mind As Machine, Oxford University Press, 2006, p. 1271
- Case, James (2014). Martin Gardner’s Mathematical Grapevine Book Reviews of Undiluted Hocus-Pocus: The Autobiography of Martin Gardner and Martin Gardner in the Twenty-First Century, SIAM News, Volume 47, Number 3, April 2014
- Conway, John and Sigur, Steve (2005). The Triangle Book AK Peters, Ltd, June 15, 2005, ISBN 1568811659
- du Sautoy, Marcus (2008). Symmetry, HarperCollins, p. 308
- Guy, Richard K (1983). Conway's Prime Producing Machine Mathematics Magazine, Vol. 56, No. 1 (Jan. 1983), pp. 26–33
- Harris, Michael (2015). Review of Genius At Play: The Curious Mind of John Horton Conway Nature, July 23, 2015
- Roberts, Siobhan (2015). Genius At Play, The Curious Mind of John Horton Conway New York : Bloomsbury, ISBN 1620405938
- MacTutor History of Mathematics archive: John Horton Conway
- Mathematics Genealogy Project: John Horton Conway
- Princeton University (2009). Bibliography of John H. Conway Mathematics Department
- Rendell, Paul (2015). Turing Machine Universality of the Game of Life Springer, July 2015, ISBN 3319198416
- Seife, Charles (1994). Impressions of Conway The Sciences
- "CONWAY, Prof. John Horton". Who's Who 2014, A & C Black, an imprint of Bloomsbury Publishing plc, 2014; online edn, Oxford University Press.(subscription required)
- John Horton Conway at the Mathematics Genealogy Project
- The Royal Society: John Conway Biography
- Conway, J. H.; Hardin, R. H.; Sloane, N. J. A. (1996). "Packing Lines, Planes, etc.: Packings in Grassmannian Spaces". Experimental Mathematics. 5 (2): 139. doi:10.1080/10586458.1996.10504585.
- John Horton Conway's publications indexed by the Scopus bibliographic database, a service provided by Elsevier. (subscription required)
- Conway, J. H.; Sloane, N. J. A. (1990). "A new upper bound on the minimal distance of self-dual codes". IEEE Transactions on Information Theory. 36 (6): 1319. doi:10.1109/18.59931.
- Conway, J. H.; Sloane, N. J. A. (1993). "Self-dual codes over the integers modulo 4". Journal of Combinatorial Theory, Series A. 62: 30. doi:10.1016/0097-3165(93)90070-O.
- Conway, J.; Sloane, N. (1982). "Fast quantizing and decoding and algorithms for lattice quantizers and codes". IEEE Transactions on Information Theory. 28 (2): 227. doi:10.1109/TIT.1982.1056484.
- Conway, J. H.; Lagarias, J. C. (1990). "Tiling with polyominoes and combinatorial group theory". Journal of Combinatorial Theory, Series A. 53 (2): 183. doi:10.1016/0097-3165(90)90057-4.
- MacTutor History of Mathematics archive: John Horton Conway
- "John Conway". www.nndb.com. Retrieved 10 August 2010.
- Roberts, Siobhan (23 July 2015). "John Horton Conway: the world's most charismatic mathematician". The Guardian.
- Mark Ronan (18 May 2006). Symmetry and the Monster: One of the greatest quests of mathematics. Oxford University Press, UK. p. 163. ISBN 978-0-19-157938-7.
- Fiona Lorenz (4 May 2012). "AHA! Mathematiker". Humanistischer Pressedienst (in German). Retrieved 18 February 2017.
- Gardner, Martin (October 1970). "Mathematical Games: The fantastic combinations of John Conway's new solitaire game "Life"". Scientific American. 223: 120–123.
- DMOZ: Conway's Game of Life: Sites
- Does John Conway hate his Game of Life? (video)
- MacTutor History: The game made Conway instantly famous, but it also opened up a whole new field of mathematical research, the field of cellular automata.
- Rendell (2015)
- Case (2014)
- Martin Gardner, puzzle master extraordinaire by Colm Mulcahy, BBC News Magazine, October 21, 2014: "The Game of Life appeared in Scientific American in 1970, and was by far the most successful of Gardner's columns, in terms of reader response."
- The Top 10 Martin Gardner Scientific American Articles
- The Math Factor Podcast Website John H. Conway reminisces on his long friendship and collaboration with Martin Gardner.
- Martin Gardner, Penrose Tiles to Trapdoor Ciphers, W. H. Freeman & Co., 1989, ISBN 0-7167-1987-8, Chapter 4. A non-technical overview; reprint of the 1976 Scientific American article.
- Presentation Videos from 2014 Gathering 4 Gardner
- Bellos, Alex (2008). The science of fun The Guardian, May 30, 2008
- Infinity Plus One, and Other Surreal Numbers by Polly Shulman, Discover Magazine, December 01, 1995
- Planar tilings by polyominoes, polyhexes, and polyiamonds by Glenn C. Rhoads, Journal of Computational and Applied Mathematics Vol 174, Issue 2, 15 (Feb 15, 2005), pp. 329–353
- Conway Polynomial Wolfram MathWorld
- Livingston, Charles, Knot Theory (MAA Textbooks), 1993, ISBN 0883850273
- Harris (2015)
- Monstrous Moonshine conjecture David Darling: Encyclopedia of Science
- Breakfast with John Horton Conway
- John Baez (October 2, 1993). "This Week's Finds in Mathematical Physics (Week 20)".
- Conway's Proof Of The Free Will Theorem by Jasvir Nagra
- London Mathematical Society Prizewinners
- Baez, John C. (2005). "Review: On quaternions and octonions: Their geometry, arithmetic, and symmetry, by John H. Conway and Derek A. Smith" (PDF). Bull. Amer. Math. Soc. (N.S.). 42 (2): 229–243. doi:10.1090/s0273-0979-05-01043-8.
- Guy, Richard K. (1989). "Review: Sphere packings, lattices and groups, by J. H. Conway and N. J. A. Sloane" (PDF). Bull. Amer. Math. Soc. (N.S.). 21 (1): 142–147. doi:10.1090/s0273-0979-1989-15795-9.
- Photos of John Horton Conway
- Free Will and Determinism in Science and Philosophy (video)
- Look-and-say sequence (video)
- Inventing the Game of Life (video)
- The Princeton Brick (video) Conway leading a tour of brickwork patterns in Princeton, lecturing on the ordinals and on sums of powers and the Bernoulli numbers.