Richard K. Guy
From Wikipedia the free encyclopedia
Richard K. Guy | |
---|---|
Born | Richard Kenneth Guy 30 September 1916 Nuneaton, England |
Died | 9 March 2020 | (aged 103)
Nationality | British/Canadian |
Alma mater | Gonville and Caius College, Cambridge (B.A. in 1938, M.A. in 1941) |
Known for | Recreational mathematics Strong law of small numbers Unistable polyhedron |
Awards | Lester R. Ford Award (1989) |
Scientific career | |
Fields | Mathematics |
Institutions | University of Calgary |
Website | science |
Richard Kenneth Guy (30 September 1916 – 9 March 2020) was a British mathematician. He was a professor in the Department of Mathematics at the University of Calgary.[1] He is known for his work in number theory, geometry, recreational mathematics, combinatorics, and graph theory.[2][3] He is best known for co-authorship (with John Conway and Elwyn Berlekamp) of Winning Ways for your Mathematical Plays and authorship of Unsolved Problems in Number Theory.[4] He published more than 300 scholarly articles.[5] Guy proposed the partially tongue-in-cheek "strong law of small numbers", which says there are not enough small integers available for the many tasks assigned to them – thus explaining many coincidences and patterns found among numerous cultures.[6] For this paper he received the MAA Lester R. Ford Award.[7]
Biography
[edit]Early life
[edit]Guy was born 30 September 1916 in Nuneaton, Warwickshire, England, to Adeline Augusta Tanner and William Alexander Charles Guy. Both of his parents were teachers, rising to the rank of headmistress and headmaster, respectively. He attended Warwick School for Boys, the third oldest school in Britain, but was not enthusiastic about most of the curriculum. He was good at sports and excelled in mathematics. At the age of 17 he read Dickson's History of the Theory of Numbers. He said it was better than "the whole works of Shakespeare", solidifying his lifelong interest in mathematics.[8]
In 1935 Guy entered Gonville and Caius College, Cambridge, as a result of winning several scholarships. To win the most important of these he had to travel to Cambridge and write exams for two days. His interest in games began while at Cambridge where he became an avid composer of chess problems.[9] In 1938, he was graduated with a second-class honours degree; he would later state that his failure to get a first may have been related to his obsession with chess.[10] Although his parents strongly advised against it, Guy decided to become a teacher and got a teaching diploma at the University of Birmingham. He met his future wife, Nancy Louise Thirian, through her brother Michael, who was a fellow scholarship winner at Gonville and Caius. He and Louise shared loves of mountain climbing and dancing. They married in December 1940.
War years
[edit]In November 1942, Guy received an emergency commission in the Meteorological Branch of the Royal Air Force, with the rank of flight lieutenant.[11] He was posted to Reykjavík, and later to Bermuda, as a meteorologist. He tried to get permission for Louise to join him but was refused. While in Iceland, he did some glacier travel, skiing, and mountain climbing, marking the beginning of another long love affair, this one with snow and ice.[12] When Guy returned to England after the war, he went back to teaching, this time at Stockport Grammar School, but stayed only two years. In 1947 the family moved to London, where he got a job teaching mathematics at Goldsmiths' College.[13]
Later life and death
[edit]In 1951 he moved to Singapore, where he taught at the University of Malaya until 1962. He then spent a few years at the Indian Institute of Technology in Delhi, India. While they were in India, he and Louise went mountaineering in the foothills of the Himalayas.[14] Guy moved to Canada in 1965, settling down at the University of Calgary in Alberta, where he obtained a professorship.[15][16] Although he officially retired in 1982, he still went to the office five days a week to work, even as he passed the age of 100.[17] Along with George Thomas and John Selfridge, Guy taught at Canada/USA Mathcamp during its early years.[18]
In 1991 the University of Calgary awarded him an honorary doctorate. Guy said that they gave him the degree out of embarrassment, although the university stated that "his extensive research efforts and prolific writings in the field of number theory and combinatorics have added much to the underpinnings of game theory and its extensive application to many forms of human activity."[19] Guy and his wife Louise (who died in 2010) remained very committed to mountain hiking and environmentalism even in their later years. In 2014, he donated $100,000 to the Alpine Club of Canada for the training of amateur leaders.[20] In turn, the Alpine Club has honoured them by building the Louise and Richard Guy Hut near the base of Mont des Poilus.[21] They had three children, among them computer scientist and mathematician Michael J. T. Guy.
Guy died on 9 March 2020 at the age of 103.[22][23]
Mathematics
[edit]I love mathematics so much, and I love anybody who can do it well, so I just like to hang on and try to copy them as best I can, even though I'm not really in their league.[24]
– R. K. Guy
While teaching in Singapore in 1960 Guy met the Hungarian mathematician Paul Erdős. Erdős was noted for posing and solving difficult mathematical problems and shared several of them with Guy.[25] Guy later recalled "I made some progress in each of them. This gave me encouragement, and I began to think of myself as possibly being something of a research mathematician, which I hadn't done before."[26] Eventually he wrote four papers with Erdős, giving him an Erdős number of 1,[27] and solved one of Erdős' problems.[28] Guy was intrigued by unsolved problems and wrote two books devoted to them.[29][30] Many number theorists got their start trying to solve problems from Guy's book Unsolved problems in number theory.[31]
Guy described himself as an amateur mathematician,[32] although his work was widely respected by professionals.[33] In a career that spans eight decades he wrote or co-authored more than a dozen books and collaborated with some of the most important mathematicians of the twentieth century.[34] Paul Erdős, John H. Conway, Donald Knuth, and Martin Gardner were among his collaborators, as were Elwyn Berlekamp, John L. Selfridge, Kenneth Falconer, Frank Harary, Lee Sallows, Gerhard Ringel, Béla Bollobás, C. B. Lacampagne, Bruce Sagan, and Neil Sloane.[35]
Over the course of his career Guy published more than 100 research papers in mathematics, including four with Erdős.[36][37][38][39][40]
Guy was influential in the field of recreational mathematics. He collaborated with Berlekamp and Conway on two volumes of Winning Ways, which Martin Gardner described in 1998 as "the greatest contribution to recreational mathematics in this century".[41][42] Guy was considered briefly as a replacement for Gardner when the latter retired from the Mathematical Games column at Scientific American.[43] Guy conducted extensive research on Conway's Game of Life, and in 1970, discovered the game's glider.[44][45] Around 1968, Guy discovered a unistable polyhedron with 19 faces; no such construct with fewer faces was found until 2012. As of 2016 Guy still was active in conducting mathematical work.[46] To mark his 100th birthday friends and colleagues organised a celebration of his life and a tribute song and video was released by Gathering 4 Gardner.[47]
Guy was one of the original directors of the Number Theory Foundation and played an active role in supporting their efforts to "foster a spirit of cooperation and goodwill among the family of number theorists" for more than twenty years.[48][49]
Chess problems
[edit]From 1947 to 1951 Guy was the endings editor for British Chess Magazine.[50] He is known for almost 200 endgame studies. Along with Hugh Blandford and John Roycroft, he is one of the inventors of the GBR code (Guy–Blandford–Roycroft code), a system of representing the position of chess pieces on a chessboard. Publications including EG use it to classify endgame types and to index endgame studies.[51]
a | b | c | d | e | f | g | h | ||
8 | 8 | ||||||||
7 | 7 | ||||||||
6 | 6 | ||||||||
5 | 5 | ||||||||
4 | 4 | ||||||||
3 | 3 | ||||||||
2 | 2 | ||||||||
1 | 1 | ||||||||
a | b | c | d | e | f | g | h |
Solution:
1. Kd1 Ka3
2. Kc1 a5
3. h4 a4
4. h5 Ka2
5. h6 a3
6. h7 Ka1
7. h8=N a2
8. Ng6 fxg6
9. f7 g5
10. f8=N g4
11. Ne6 dxe6
12. d7 e5
13. d8=N e4
14. Nc6 bxc6
15. b7 c5
16. Kd1 Kb2
17. b8=Q+ 1-0
Selected publications
[edit]Books
[edit]- 1975 (with John L. Selfridge) Optimal coverings of the square, North-Holland, Amsterdam, OCLC Number: 897757276.
- 1976 Packing [1, n] with solutions of ax + by = cz — the unity of combinatorics Atti dei Conv. Lincei, 17, Tomo II, 173–179
- 1981 Unsolved problems in number theory, Springer-Verlag in New York, ISBN 0-387-90593-6
- 1982 Sets of integers whose subsets have distinct sums, North-Holland, OCLC Number: 897757256.
- 1982 (with Elwyn Berlekamp and John H. Conway) Winning Ways for your Mathematical Plays, Academic Press, ISBN 0120911507.
- 1987 Six phases for the eight-lambdas and eight-deltas configurations, North-Holland, OCLC Number: 897693235.
- 1989 Fair game how to play impartial combinatorial games, COMAP in Arlington, MA, ISBN 0912843160.
- 1991 Graphs and the strong law of small numbers in 'Graph Theory, Combinatorics, and Applications, Wiley, OCLC Number: 897682607. ISBN 9780471532194
- 1994 (with Hallard T. Croft and Kenneth Falconer) Unsolved problems in geometry, Springer-Verlag, ISBN 0387975063.
- 1996 (with John H. Conway) The book of numbers, Copernicus, ISBN 9780387979939.
- 2002 (with Paul Vaderlind and Loren C. Larson) The inquisitive problem solver, Mathematical Association of America, ISBN 0883858061.
- 2020 (with Ezra A. Brown) The Unity of Combinatorics, Mathematical Association of America, ISBN 978-1-4704-5279-7
Papers
[edit]- Guy, R. K.; Smith, Cedric A. B. (1956). "The G-values of various games". Math. Proc. Camb. Philos. Soc. 52 (3): 514–526. Bibcode:1956PCPS...52..514G. doi:10.1017/S0305004100031509. S2CID 120605511.
- Guy, R. K. (1958). "Two theorems on partitions". Math. Gaz. 42 (340): 84–86. doi:10.2307/3609388. JSTOR 3609388. S2CID 125687055.
- Guy, R. K.; Harary, Frank (1967). "On the Mobius ladders". Can. Math. Bull. 10 (4): 493–496. doi:10.4153/CMB-1967-046-4. S2CID 124320546.
- Bremner, Andrew; Goggins, Joseph R.; Guy, Michael J. T.; Guy, R. K. (2000). "On rational Morley triangles". Acta Arith. 93 (2): 177–187. doi:10.4064/aa-93-2-177-187.
- Sallows, Lee; Guy, R. K.; Gardner, Martin; Knuth, Donald (1992). "New pathways in serial isogons". Math. Intell. 14 (2): 55–67. doi:10.1007/BF03025216. S2CID 121493484.
- Guy, R. K. (1967). "A coarseness conjecture of Erdös". J. Comb. Theory. 3: 38–42. doi:10.1016/S0021-9800(67)80014-0.
- Guy, R. K.; Kelly, Patrick A. (1968). "The no-three-in-line problem". Can. Math. Bull. 11 (4): 527–531. doi:10.4153/CMB-1968-062-3. S2CID 120649715.
- Guy, R. K.; Jenkyns, Tom; Schaer, Jonathan (1968). "The toroidal crossing number of the complete graph". J. Comb. Theory. 4 (4): 376–390. doi:10.1016/S0021-9800(68)80063-8.
- Guy, R. K. (1969). "A many-facetted problem of zarankiewicz". The Many Facets of Graph theory. Lecture Notes in Mathematics. Vol. 110. pp. 129–148. doi:10.1007/BFb0060112. ISBN 978-3-540-04629-5.
- Guy, R. K.; Jenkyns, Tom (1969). "The toroidal crossing number of K(m,n)". J. Comb. Theory. 6 (3): 236–250. doi:10.1016/S0021-9800(69)80084-0.
- Guy, R. K. (1970). "Latest results on crossing numbers". Recent Trends in Graph Theory. Lecture Notes in Mathematics. Vol. 186. pp. 143–156. doi:10.1007/BFb0059432. ISBN 978-3-540-05386-6.
- Guy, R. K. (1972). "The slimming number and genus of graphs". Can. Math. Bull. 15 (2): 195–200. doi:10.4153/CMB-1972-035-8. S2CID 123893633.
- Guy, R. K. (1972). "Crossing numbers of graphs". Graph Theory and applications. Lecture Notes in Mathematics. Vol. 303. pp. 111–124. doi:10.1007/BFb0067363. ISBN 978-3-540-06096-3.
- Guy, R. K.; Selfridge, J. L. (1975). "What drives an aliquot sequence?". Math. Comput. 29 (129): 101–107. doi:10.1090/S0025-5718-1975-0384669-X.
- Guy, R. K.; Ringel, Gerhard (1976). "Triangular embedding of Kn – K6". J. Comb. Theory B. 21 (2): 140–145. doi:10.1016/0095-8956(76)90054-X.
- Béla Bollobás, R. K. Guy (1983). "Equitable and proportional coloring of trees". J. Comb. Theory B. 34 (2): 177–186. doi:10.1016/0095-8956(83)90017-5.
- Guy, R. K.; Selfridge, J. L. (1980). "Corrigendum to 'What drives an aliquot sequence?'". Math. Comput. 34 (149): 319–321. doi:10.1090/S0025-5718-1980-0551309-8.
- Guy, R. K. (1983). "Conway's prime producing machine". Math. Mag. 56 (1): 26–33. doi:10.2307/2690263. JSTOR 2690263.
- Guy, R. K.; Lacampagne, C. B.; Selfridge, J. L. (1987). "Primes at a glance". Math. Comput. 48 (177): 183–202. doi:10.1090/S0025-5718-1987-0866108-3.
- Guy, R. K. (1988). "The strong law of small numbers". Am. Math. Mon. 95 (8): 697–712. doi:10.2307/2322249. JSTOR 2322249.
- Bremner, Andrew; Guy, R. K. (1988). "A dozen difficult diophantine dilemmas". Am. Math. Mon. 95 (1): 31–36. doi:10.2307/2323442. JSTOR 2323442.
- Guy, R. K. (1990). "The second strong law of small numbers". Am. Math. Mon. 63 (1): 3–20. doi:10.2307/2691503. JSTOR 2691503.
- Bremner, Andrew; Guy, R. K. (1992). "Nu-configurations in tiling the square". Math. Comput. 59 (199): 195–202. Bibcode:1992MaCom..59..195B. doi:10.1090/S0025-5718-1992-1134716-2.
- Guy, R. K.; Krattenthaler, C.; Sagan, Bruce E. (1992). "Lattice paths, reflections, and dimension-changing bijections". Ars Combinatoria. 34: 15. CiteSeerX 10.1.1.32.294.
- Bremner, Andrew; Guy, R. K.; Nowakowski, Richard J. (1993). "Which integers are representable as the product of the sum of three integers with the sum of their reciprocals?". Math. Comput. 61 (203): 117–130. Bibcode:1993MaCom..61..117B. doi:10.1090/S0025-5718-1993-1189516-5.
- Guy, R. K. (1994). "Every number is expressible as the sum of how many polygonal numbers?". Am. Math. Mon. 101 (2): 169–72. doi:10.2307/2324367. JSTOR 2324367.
- Guy, R. K.; Nowakowski, Richard (1995). "Coin-Weighing Problems". Am. Math. Mon. 102 (2): 164–167. doi:10.2307/2975353. JSTOR 2975353.
- Guy, R. K. (2000). "Catwalks, sandsteps and pascal pyramids". J. Integer Seq. 3: 00.1.6. Bibcode:2000JIntS...3...16G.
- Conway, John H.; Guy, R. K.; Schneeberger, W. A.; Sloane, N. J. A. (1996–1997). "The primary pretenders". Acta Arith. 78 (4): 307–313. doi:10.4064/aa-78-4-307-313.
References
[edit]- ^ Albers & Alexanderson (2011) p. 320
- ^ MMA (2016)
- ^ Author biography from Winning Ways for your Mathematical Plays, Vol. I, 2nd ed., AK Peters, 2001.
- ^ Roberts (2016)
- ^ Scott (2012) p. 29
- ^ Guy, Richard K. (October 1988). "The Strong Law of Small Numbers" (PDF). Am. Math. Mon. 95 (8): 697–712. doi:10.2307/2322249. ISSN 0002-9890. JSTOR 2322249.
- ^ MMA (2016)
- ^ Scott (2012) p. 6
- ^ Roberts (2016)
- ^ Albers & Alexanderson (2011) p. 169
- ^ "No. 35894". The London Gazette (Supplement). 5 February 1943. p. 707.
- ^ Scott (2012) p. 29: Richard has often told me that he has had three loves in his life: Louise and mountains of course are two of them, but his first love was mathematics.
- ^ Scott (2012) p. 11
- ^ Guiltenane (2016)
- ^ University of Calgary (2016)
- ^ Roberts (2016)
- ^ Guiltenane (2016): Guy has said, "I didn't retire, they just stopped paying me."
- ^ Siobahn Roberts (2010), "Profile of Scott Aaronson", Finding Nirvana in Numbers, Simons Foundation, retrieved 13 March 2020
- ^ Scott (2012) p. 31
- ^ Scott (2012) p. 39
- ^ Alpine Club of Canada (30 October 2014). "Introducing the Louise & Richard Guy Hut". Archived from the original on 11 October 2016.
- ^ "Remembering Richard Guy: 1916-2020". University of Calgary. 10 March 2020. Retrieved 10 March 2020.
- ^ "Canadian Climbing Legend Richard Guy Dies at 103". Gripped. 10 March 2020.
- ^ Roberts (2016) p.30
- ^ Roberts (2016)
- ^ Albers & Alexanderson (2011) p. 176
- ^ Coauthors of Paul Erdos
- ^ Wittmeier, Brent (28 September 2010). "Math genius left unclaimed sum". Edmonton Journal. Retrieved 31 December 2023.
- ^ Unsolved problems in number theory and Unsolved problems in combinatorial games
- ^ Albers (2011): p. 165
- ^ Scott (2016) p. 30: It is no exaggeration to say that Unsolved Problems in Number Theory has inspired generations of aspiring Number Theorists!
- ^ Scot (2012) p. 29
- ^ Roberts (2016): "He pushes the boundaries of that definition."
- ^ Scott (2016)
- ^ Albers (2011)
- ^ "Richard K. Guy". Mathematical Reviews. American Mathematical Society. Retrieved 13 March 2020.
- ^ P. Erdős; R. K. Guy; J. L. Selfridge (1982). "Another property of 239 and some related questions". Congr. Numer. 34: 243–257. MR 0681710.
- ^ P. Erdős; R. K. Guy; J. W. Moon (1974). "On refining partitions". J. London Math. Soc. 9: 565–570. MR 0360302.
- ^ P. Erdős; R. K. Guy (1973). "Crossing number problems". Amer. Math. Monthly. 80: 52–58. doi:10.1080/00029890.1973.11993230. MR 0382006.
- ^ P. Erdős; R. K. Guy (1970). "Distinct distances between lattice points". Elem. Math. 25: 121–123. MR 0281691.
- ^ A Quarter-Century of Recreational Mathematics by Martin Gardner, Scientific American, August 1998
- ^ Scott (2016) p. 30: Mathematician Michael Bennett calls Winning Ways for your Mathematical Plays the bible of Combinatorial Game Theory.
- ^ Mulcahy (2016): Richard also reveals a little known fact about the end of Gardner's quarter-century column run for that publication, "There was serious consideration given to my taking over the column from him. I'm glad that it didn't happen, because you can't follow Martin Gardner!".
- ^ Mulcahy (2016)
- ^ Gardner, Martin (1970). The fantastic combinations of John Conway's new solitaire game "life" Scientific American: Mathematical Games. October 1970.
- ^ Kenneth Falconer (3 October 2016). "Richard Guy at 100". London Mathematical Society Newsletter. Archived from the original on 29 December 2017.
- ^ Richard Guy 100th Birthday Tribute Song video
- ^ William Blair. "Chair's Corner" (PDF). NIU Department of Mathematical Sciences Newsletter. University of Northern Illinois. Retrieved 13 March 2020.
- ^ "In Memoriam". The Number Theory Foundation. Number Theory Foundation. Retrieved 10 March 2020.
- ^ The Chess Endgame Study: A Comprehensive Introduction By A. J. Roycroft, New York : Dover Publications, 1981, p. 58, ISBN 0486241866
- ^ Hooper, David; Whyld, Kenneth (1992) The Oxford Companion to Chess, "GBR code", p. 353, Oxford University Press, ISBN 0-19-280049-3
Sources
[edit]- Albers, Donald J.; Alexanderson, Gerald L. (1985). Mathematical People: Profiles and Interviews, John Horton Conway by Richard K. Guy: pp. 36–46, Princeton University Press, ISBN 0817631917
- Albers, Donald J.; Alexanderson, Gerald L. (2011). Fascinating Mathematical People : interviews and memoirs, Interview with Richard K. Guy: pp. 165–192, Princeton University Press, ISBN 0691148295
- Berlekamp, Elwyn R. (2014). The Mathematical Legacy of Martin Gardner Society for Industrial and Applied Mathematics (SIAM), 2 September 2014
- Fortney, Valerie (2015). "Richard Guy to visit his namesake alpine hut" The Calgary Herald, 10 September 2015
- Guiltenane, Erin (2016). Emeritus professor marks a century of life and learning University of Calgary: Faculty of Science, 29 September 2016
- MMA (2016). Happy Birthday, Richard Guy! Mathematical Association of America, 30 September 2016
- Mulcahy, Colm (2016). Richard K. Guy turns 100 MMA: CardColm, 30 September 2016
- Roberts, Siobhan (2016). An “Infinitely Rich” Mathematician Turns 100, 30 September 2016
- Scott, Chic (2012). Young at Heart: The Inspirational Lives of Richard and Louise Guy, Pub by The Alpine Club of Canada, Canmore, Alberta, ISBN 978-0-920330-24-1
External links
[edit]- Richard K. Guy author profile on MathSciNet
- Personal web page
- Richard K. Guy at the Mathematics Genealogy Project
- Granville, Andrew; Pomerance, Carl (April 2022). "The Man Who Loved Problems: Richard K. Guy" (PDF). Notices of the American Mathematical Society. 69 (4): 574–585. doi:10.1090/noti2456.